Perbedaan antara TreeSet dan TreeMap

Perbedaan utama - Treeset vs TreeMap
 

Array digunakan untuk menyimpan satu set elemen data dari jenis yang sama. Sebagian besar bahasa pemrograman mendukung array. Meskipun array dapat menyimpan banyak nilai; ada kerugian besar. Setelah array dibuat, tidak mungkin mengubahnya. Jika programmer menyatakan array 10 elemen, maka dia tidak dapat menyimpan 15 elemen. Ketika programmer menyatakan array 10 elemen dan hanya menyimpan 5 elemen, sisa memori yang dialokasikan adalah limbah. Bahasa pemrograman seperti Java memiliki koleksi untuk menyimpan elemen data secara dinamis. Ada sejumlah koleksi. Koleksi membantu melakukan penambahan, menghapus elemen dan operasi lainnya. Antarmuka dasar dikenal sebagai koleksi. Set, daftar, dan antrian adalah beberapa antarmuka yang memperluas antarmuka koleksi. Peta adalah antarmuka hierarki koleksi, tetapi tidak memperpanjang antarmuka koleksi.  Treeeset adalah kelas yang mengimplementasikan antarmuka yang ditetapkan dan menyimpan elemen -elemen dalam urutan naik.  TreeMap adalah kelas yang mengimplementasikan antarmuka peta dan menyimpan kunci, pasangan nilai dalam urutan naik. 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 - Treeeset vs TreeMap dalam bentuk tabel
6. Ringkasan

Apa itu TreeSet?

Treeset adalah kelas yang mengimplementasikan antarmuka yang ditetapkan. Treeeset mempertahankan elemen unik. Treeeset mengimplementasikan antarmuka Navigableset. Antarmuka yang dapat dilayari memperluas sortedset, set, koleksi, dan antarmuka yang dapat diulang dalam urutan hierarkis. Treeeset menyimpan elemen -elemen dalam urutan menaik. Jika urutan penyisipan adalah A, C, B, Treeset akan menyimpannya sebagai A, B, C. Ada metode Treeset. Metode tambah digunakan untuk menambahkan elemen ke set. Metode hapus digunakan untuk menghapus elemen yang ditentukan. Metode yang jelas digunakan untuk menghapus semua elemen. Metode contains mengembalikan true jika elemen yang ditentukan ada di set. Mereka adalah beberapa metode yang disediakan oleh Treeset. Rujuk program di bawah ini.

Gambar 01: Program Menggunakan Treeset

Menurut program di atas, TreeSet adalah objek dari Treeset Tipe. Itu bisa menyimpan string. Elemen ditambahkan menggunakan metode add. Urutan penyisipan adalah A, C, D dan B. Menggunakan iterator, nilai tersimpan dicetak ke layar. Elemen disimpan dalam urutan A, B, C, D. Oleh karena itu, TreeSet mempertahankan urutan naik unsur -unsur set. Jika ada elemen lain sebagai "D" itu 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, nilai pasangan adalah entri. Setiap kunci unik dan memiliki nilai yang sesuai. Metode ContainsKey digunakan untuk menemukan kunci tertentu sementara 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.  Itulah beberapa metode umum antarmuka peta. Ini membantu untuk mencari, memasukkan, dan menghapus elemen berdasarkan kunci. Kelas treemap mengimplementasikan navigablemap. Navigablemap memperluas sortedmap. SortedMap memperluas peta.  Oleh karena itu, metode peta dapat digunakan dengan treemap. Rujuk 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 peta.Entri untuk mencetak semua kunci dan nilai. Saat mengamati output, itu tidak mempertahankan urutan yang dimasukkan. Itu menyimpan elemen dalam urutan naik.

Apa kesamaan antara TreeSet dan TreeMap?

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

Apa perbedaan antara TreeSet dan TreeMap?

Ringkasan -Treeset vs TreeMap

Array digunakan untuk menyimpan satu set 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 menambahkan, menghapus elemen. Set dan peta adalah dua antarmuka hierarki koleksi. Treeeset adalah kelas yang mengimplementasikan antarmuka yang ditetapkan dan menyimpan elemen -elemen dalam urutan naik.  TreeMap adalah kelas yang mengimplementasikan antarmuka peta dan menyimpan kunci, pasangan nilai dalam urutan naik. Itulah perbedaan antara TreeSet dan TreeMap.

Referensi:

1.“Treeset di Java - Javatpoint.”, Java Point. Tersedia disini
2.“TreeMap di Java - Javatpoint.”, Java Point. Tersedia disini