Perbedaan Antara TreeSet dan TreeMap

Perbedaan Utama - TreeSet vs TreeMap
 

Array digunakan untuk menyimpan satu set elemen data dari tipe yang sama. Sebagian besar bahasa pemrograman mendukung Array. Meskipun array dapat menyimpan banyak nilai; ada kelemahan utama. Setelah array dibuat, tidak mungkin untuk mengubahnya. Jika programmer menyatakan array 10 elemen, maka ia tidak dapat menyimpan 15 elemen. Ketika programmer mendeklarasikan array 10 elemen dan menyimpan hanya 5 elemen, sisa memori yang dialokasikan adalah sia-sia. Bahasa pemrograman seperti Java memiliki Koleksi untuk menyimpan elemen data secara dinamis. Ada sejumlah koleksi. Koleksi membantu untuk melakukan penambahan, penghapusan elemen dan operasi lainnya. Antarmuka dasar dikenal sebagai Koleksi. Set, List, dan Queue adalah beberapa antarmuka yang memperluas antarmuka Collection. Peta adalah antarmuka hierarki koleksi, tetapi tidak memperluas antarmuka Koleksi.  TreeSet adalah kelas yang mengimplementasikan antarmuka Set dan menyimpan elemen dalam urutan menaik. TreeMap adalah kelas yang mengimplementasikan antarmuka Peta dan menyimpan kunci, pasangan nilai dalam urutan menaik. Itu adalah perbedaan utama. Artikel ini membahas perbedaan antara TreeSet dan TreeMap.

ISI

1. Ikhtisar dan Perbedaan Utama
2. Apa itu TreeSet
3. Apa itu TreeMap
4. Kesamaan Antara TreeSet dan TreeMap
5. Perbandingan Berdampingan - TreeSet vs TreeMap dalam Bentuk Tabular
6. Ringkasan

Apa itu TreeSet?

TreeSet adalah kelas yang mengimplementasikan Set interface. TreeSet mempertahankan elemen-elemen unik. TreeSet mengimplementasikan antarmuka NavigableSet. Antarmuka Navigable memperluas antarmuka SortedSet, Set, Collection dan Iterable dalam urutan hierarkis. TreeSet menyimpan elemen dalam urutan menaik. Jika urutan penyisipan adalah A, C, B, TreeSet akan menyimpannya sebagai A, B, C. Ada metode TreeSet. Metode add digunakan untuk menambahkan elemen ke Set. Metode penghapusan digunakan untuk menghapus elemen yang ditentukan. Metode yang jelas digunakan untuk menghapus semua elemen. Metode berisi mengembalikan true jika elemen yang ditentukan hadir di Set. Mereka adalah beberapa metode yang disediakan oleh TreeSet. Lihat program di bawah ini.

Gambar 01: Program menggunakan TreeSet

Menurut program di atas, Treeset adalah objek bertipe TreeSet. Itu bisa menyimpan Strings. Elemen ditambahkan menggunakan metode add. Urutan penyisipan adalah A, C, D dan B. Dengan menggunakan iterator, nilai yang disimpan dicetak ke layar. Elemen-elemen disimpan dalam urutan A, B, C, D. Oleh karena itu, TreeSet mempertahankan urutan unsur-unsur Set. Jika ada elemen lain sebagai "D" itu tidak akan mencetak karena elemen D sudah ada di Set. Itu selalu menyimpan elemen unik.

Apa itu TreeMap?

TreeMap adalah kelas yang mengimplementasikan antarmuka Peta. Peta mendukung pasangan nilai kunci. Setiap kunci, pasangan nilai adalah entri. Setiap kunci unik dan memiliki nilai yang sesuai. Metode containKey digunakan untuk menemukan kunci tertentu sementara metode containValue digunakan untuk menemukan nilai tertentu. Metode get digunakan untuk menemukan nilai yang sesuai dengan kunci yang diberikan. Metode put digunakan untuk menyimpan nilai dengan kunci yang diberikan. Dimungkinkan juga untuk menghapus elemen pada kunci tertentu menggunakan metode hapus. Itulah beberapa metode umum antarmuka Peta. Ini membantu untuk mencari, menyisipkan, dan menghapus elemen berdasarkan kunci. Kelas TreeMap mengimplementasikan NavigableMap. NavigableMap memperluas SortedMap. SortedMap memperluas Map. Oleh karena itu, metode Peta dapat digunakan dengan TreeMap. Lihat program di bawah ini.

Gambar 02: Program menggunakan TreeMap

Menurut program di atas, objek TreeMap dibuat. Programmer dapat menambahkan elemen menggunakan objek. Metode put digunakan untuk memasukkan kunci, pasangan nilai. Metode get digunakan dengan kunci spesifik untuk mengambil elemen. Programmer dapat menggunakan Map.Entry untuk mencetak semua kunci dan nilai. Saat mengamati output, itu tidak mempertahankan urutan yang dimasukkan. Ini menyimpan elemen dalam urutan menaik.

Apa Persamaan Antara TreeSet dan TreeMap?

• TreeSet dan TreeMap berada dalam hierarki koleksi.
• TreeSet dan TreeMap mempertahankan urutan naik.
• TreeSet dan TreeMap dapat menyimpan dan memanipulasi banyak elemen.

Apa Perbedaan Antara TreeSet dan TreeMap?

TreeSet vs TreeMap
TreeSet adalah kelas yang mengimplementasikan antarmuka Set dan menyimpan elemen dalam urutan menaik.	TreeMap adalah kelas yang mengimplementasikan antarmuka Peta dan menyimpan kunci, pasangan nilai dalam urutan menaik.
Antarmuka yang Diimplementasikan
TreeSet mengimplementasikan Set interface.	TreeMap mengimplementasikan antarmuka Peta.

Ringkasan - TreeSet vs TreeMap

Array digunakan untuk menyimpan set elemen, tetapi tidak membantu untuk menyimpan elemen secara dinamis. Bahasa pemrograman seperti Java berisi Koleksi untuk menyimpan elemen data secara dinamis. Koleksi adalah kelas dasar dalam hierarki koleksi. Ini terdiri dari kelas dan antarmuka untuk melakukan operasi seperti menambah, menghapus elemen. Set dan Map adalah dua antarmuka hirarki Koleksi. TreeSet adalah kelas yang mengimplementasikan antarmuka Set dan menyimpan elemen dalam urutan menaik. TreeMap adalah kelas yang mengimplementasikan antarmuka Peta dan menyimpan kunci, pasangan nilai dalam urutan menaik. Itulah perbedaan antara TreeSet dan TreeMap.

Referensi:

1. "TreeSet di Jawa - javatpoint." , Java Point. Tersedia disini
2. "TreeMap di Jawa - javatpoint.", Java Point. Tersedia disini