Perbedaan Antara TreeSet Dan TreeMap

2024 Pengarang: Mildred Bawerman | [email protected]. Terakhir diubah: 2023-12-16 08:39

Perbedaan Utama - TreeSet vs TreeMap

Array digunakan untuk menyimpan sekumpulan elemen data dengan tipe yang sama. Sebagian besar bahasa pemrograman mendukung Array. Meskipun sebuah array dapat menyimpan banyak nilai; ada kerugian besar. Setelah array dibuat, tidak mungkin untuk mengubahnya. Jika programmer menyatakan array 10 elemen, maka dia tidak dapat menyimpan 15 elemen. Ketika programmer mendeklarasikan array 10 elemen dan hanya menyimpan 5 elemen, sisa dari memori yang dialokasikan adalah pemborosan. Bahasa pemrograman seperti Java memiliki Koleksi untuk menyimpan elemen data secara dinamis. Ada sejumlah koleksi. Koleksi membantu melakukan penambahan, penghapusan elemen, dan operasi lainnya. Antarmuka dasar dikenal sebagai Collection. 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 Map dan menyimpan pasangan kunci dan nilai dalam urutan menaik. Itulah perbedaan utamanya. Artikel ini membahas perbedaan antara TreeSet dan TreeMap.

ISI

1. Gambaran Umum dan Perbedaan Utama

2. Apa itu TreeSet

3. Apa itu TreeMap

4. Persamaan Antara TreeSet dan TreeMap

5. Perbandingan Berdampingan - TreeSet vs TreeMap dalam Bentuk Tabular

6. Ringkasan

Apa itu TreeSet?

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 hierarki. TreeSet menyimpan elemen dalam urutan menaik. Jika urutan penyisipan adalah A, C, B, TreeSet akan menyimpannya sebagai A, B, C. Ada beberapa 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 benar jika elemen yang ditentukan ada 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 dapat menyimpan String. Elemen ditambahkan menggunakan metode add. Urutan penyisipan adalah A, C, D dan B. Dengan menggunakan iterator, nilai yang disimpan dicetak ke layar. Unsur-unsur tersebut disimpan dalam urutan A, B, C, D. Oleh karena itu, TreeSet mempertahankan urutan menaik dari elemen-elemen Set. Jika ada elemen lain sebagai "D" itu tidak akan dicetak karena elemen D sudah ada di Himpunan. Itu selalu menyimpan elemen unik.

Apa itu TreeMap?

TreeMap adalah kelas yang mengimplementasikan antarmuka Map. Peta mendukung pasangan nilai kunci. Setiap kunci, pasangan nilai adalah entri. Setiap kunci unik dan memiliki nilai yang sesuai. Metode containsKey digunakan untuk menemukan kunci tertentu, sedangkan metode containsValue 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. Itu adalah 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 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. 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?

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

Apa Perbedaan Antara TreeSet dan TreeMap?

Artikel Diff Tengah sebelum Tabel

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

Ringkasan - TreeSet vs TreeMap

Array digunakan untuk menyimpan sekumpulan elemen, tetapi tidak membantu 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 Peta adalah dua antarmuka dari hierarki Koleksi. TreeSet adalah kelas yang mengimplementasikan antarmuka Set dan menyimpan elemen dalam urutan menaik. TreeMap adalah kelas yang mengimplementasikan antarmuka Map dan menyimpan pasangan kunci dan nilai dalam urutan menaik. Itulah perbedaan antara TreeSet dan TreeMap.