Perbedaan Kunci – TreeSet vs TreeMap
Array digunakan untuk menyimpan sekumpulan elemen data dengan tipe yang sama. Sebagian besar bahasa pemrograman mendukung Array. Meskipun array dapat menyimpan banyak nilai; ada kerugian besar. Setelah array dibuat, tidak mungkin untuk mengubahnya. Jika programmer mendeklarasikan array 10 elemen, maka ia tidak dapat menyimpan 15 elemen. Ketika programmer mendeklarasikan array 10 elemen dan hanya menyimpan 5 elemen, sisa memori yang dialokasikan adalah pemborosan. Bahasa pemrograman seperti Java memiliki Collections untuk menyimpan elemen data secara dinamis. Ada beberapa koleksi. Koleksi membantu melakukan penambahan, penghapusan elemen, dan operasi lainnya. Antarmuka dasar dikenal sebagai Koleksi. Set, List, dan Queue adalah beberapa antarmuka yang memperluas antarmuka Koleksi. 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. Itulah perbedaan utama. Artikel ini membahas perbedaan antara TreeSet dan TreeMap.
Apa itu TreeSet?
The TreeSet adalah kelas yang mengimplementasikan antarmuka Set. TreeSet mempertahankan 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 hapus digunakan untuk menghapus elemen tertentu. Metode yang jelas digunakan untuk menghapus semua elemen. Metode berisi mengembalikan nilai true jika elemen yang ditentukan ada di Set. Itu 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 dapat menyimpan Strings. Elemen ditambahkan menggunakan metode add. Urutan penyisipan adalah A, C, D dan B. Menggunakan iterator, nilai yang disimpan dicetak ke layar. Elemen disimpan dalam urutan A, B, C, D. Oleh karena itu, TreeSet mempertahankan urutan menaik dari elemen Set. Jika ada elemen lain sebagai "D" tidak akan dicetak 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 berisiKey digunakan untuk menemukan kunci tertentu sedangkan metode berisiValue 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 Peta. Oleh karena itu, metode Map dapat digunakan dengan TreeMap. Lihat program di bawah ini.
Gambar 02: Program menggunakan TreeMap
Menurut program di atas, objek TreeMap dibuat. Pemrogram dapat menambahkan elemen menggunakan objek. Metode put digunakan untuk memasukkan kunci, pasangan nilai. Metode get digunakan dengan kunci khusus untuk mengambil elemen. Pemrogram 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 keduanya berada dalam hierarki koleksi.
- Baik TreeSet dan TreeMap mempertahankan urutan menaik.
- 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 pasangan kunci, nilai dalam urutan menaik. |
| Antarmuka yang Diimplementasikan | |
| TreeSet mengimplementasikan antarmuka Set. | TreeMap mengimplementasikan antarmuka Peta. |
Ringkasan – TreeSet vs TreeMap
Array digunakan untuk menyimpan sekumpulan elemen, tetapi tidak membantu untuk menyimpan elemen secara dinamis. Bahasa pemrograman seperti Java berisi Collections 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 hierarki 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.
