Perbezaan Utama - TreeSet vs TreeMap
Array digunakan untuk menyimpan sekumpulan elemen data dari jenis yang sama. Sebilangan besar bahasa pengaturcaraan menyokong Array. Walaupun array boleh menyimpan pelbagai nilai; ada kelemahan besar. Setelah susunan dibuat, tidak mungkin mengubahnya. Sekiranya pengaturcara menyatakan susunan 10 elemen, maka dia tidak dapat menyimpan 15 elemen. Apabila pengaturcara menyatakan susunan 10 elemen dan hanya menyimpan 5 elemen, sisa memori yang diperuntukkan adalah pembaziran. Bahasa pengaturcaraan seperti Java mempunyai Koleksi untuk menyimpan elemen data secara dinamik. Terdapat sebilangan koleksi. Koleksi membantu melakukan penambahan, penyingkiran elemen dan operasi lain. Antaramuka asas dikenali sebagai Koleksi. Set, List dan Queue adalah beberapa antara muka yang memperluas antara muka Koleksi. Peta adalah antara muka hierarki koleksi,tetapi ia tidak meluaskan antara muka Koleksi. TreeSet adalah kelas yang menerapkan antara muka Set dan menyimpan elemen dalam urutan menaik. TreeMap adalah kelas yang menerapkan antara muka Peta dan menyimpan kunci, pasangan nilai dalam urutan menaik. Itulah perbezaan utama. Artikel ini membincangkan perbezaan antara TreeSet dan TreeMap.
KANDUNGAN
1. Gambaran Keseluruhan dan Perbezaan Utama
2. Apa itu TreeSet
3. Apa itu TreeMap
4. Persamaan Antara TreeSet dan TreeMap
5. Perbandingan Berdampingan - TreeSet vs TreeMap dalam Borang Jadual
6. Ringkasan
Apa itu TreeSet?
TreeSet adalah kelas yang menerapkan antara muka Set. TreeSet mengekalkan elemen unik. TreeSet melaksanakan antara muka NavigableSet. Antaramuka Navigable meluaskan antara muka SortedSet, Set, Collection dan Iterable dalam urutan hierarki. TreeSet menyimpan elemen dalam urutan menaik. Sekiranya urutan penyisipan adalah A, C, B, TreeSet akan menyimpannya sebagai A, B, C. Terdapat kaedah TreeSet. Kaedah tambah digunakan untuk menambahkan elemen ke Set. Kaedah hapus digunakan untuk membuang elemen yang ditentukan. Kaedah jelas digunakan untuk membuang semua elemen. Kaedah berisi mengembalikan nilai benar jika elemen yang ditentukan ada dalam Set. Mereka adalah beberapa kaedah yang disediakan oleh TreeSet. Rujuk program di bawah.
Gambar 01: Program menggunakan TreeSet
Mengikut program di atas, Treeset adalah objek jenis TreeSet. Ia boleh menyimpan Strings. Unsur-unsur ditambahkan menggunakan kaedah tambah. Urutan penyisipan adalah A, C, D dan B. Dengan menggunakan iterator, nilai yang disimpan dicetak ke skrin. Unsur-unsur disimpan mengikut urutan A, B, C, D. Oleh itu, TreeSet mengekalkan susunan menaik unsur-unsur Set. Sekiranya ada unsur lain sebagai "D" ia tidak akan dicetak kerana elemen D sudah ada dalam Set. Ia sentiasa menyimpan elemen unik.
Apa itu TreeMap?
TreeMap adalah kelas yang menerapkan antara muka Peta. Peta menyokong pasangan nilai-kunci. Setiap kunci, pasangan nilai adalah entri. Setiap kunci unik dan mempunyai nilai yang sepadan. Kaedah containKey digunakan untuk mencari kunci tertentu sementara kaedah περιέχειValue digunakan untuk mencari nilai tertentu. Kaedah get digunakan untuk mencari nilai yang sesuai dengan kunci yang diberikan. Kaedah meletakkan digunakan untuk menyimpan nilai dengan kunci yang diberikan. Anda juga boleh membuang elemen pada kekunci tertentu menggunakan kaedah hapus. Itulah beberapa kaedah biasa antara muka Peta. Ia membantu mencari, memasukkan dan memadam elemen berdasarkan kunci. Kelas TreeMap mengimplementasikan NavigableMap. NavigableMap meluaskan SortedMap. Peta Diurut meluaskan Peta. Oleh itu, kaedah Peta boleh digunakan dengan TreeMap. Rujuk program di bawah.
Gambar 02: Program menggunakan TreeMap
Menurut program di atas, objek TreeMap dibuat. Pengaturcara dapat menambahkan elemen menggunakan objek. Kaedah meletakkan digunakan untuk memasukkan kunci, pasangan nilai. Kaedah get digunakan dengan kunci khusus untuk mengambil elemen. Pengaturcara boleh menggunakan Map. Entry untuk mencetak semua kunci dan nilai. Semasa memerhatikan output, ia tidak mengekalkan susunan yang dimasukkan. Ia menyimpan unsur-unsur dalam urutan menaik.
Apakah Persamaan Antara TreeSet dan TreeMap?
- TreeSet dan TreeMap berada dalam hierarki koleksi.
- TreeSet dan TreeMap mengekalkan urutan menaik.
- TreeSet dan TreeMap dapat menyimpan dan memanipulasi banyak elemen.
Apakah Perbezaan Antara TreeSet dan TreeMap?
Artikel Diff Tengah sebelum Jadual
TreeSet vs TreeMap |
|
| TreeSet adalah kelas yang menerapkan antara muka Set dan menyimpan elemen dalam urutan menaik. | TreeMap adalah kelas yang menerapkan antara muka Peta dan menyimpan kunci, pasangan nilai dalam urutan menaik. |
| Antara Muka yang Dilaksanakan | |
| TreeSet melaksanakan Set antara muka. | TreeMap melaksanakan antara muka Peta. |
Ringkasan - TreeSet vs TreeMap
Susunan digunakan untuk menyimpan sekumpulan elemen, tetapi tidak membantu menyimpan elemen secara dinamik. Bahasa pengaturcaraan seperti Java mengandungi Koleksi untuk menyimpan elemen data secara dinamik. Koleksi adalah kelas asas dalam hierarki koleksi. Ia terdiri daripada kelas dan antara muka untuk melakukan operasi seperti menambahkan, menghapus elemen. Set dan Peta adalah dua antara muka hierarki Koleksi. TreeSet adalah kelas yang menerapkan antara muka Set dan menyimpan elemen dalam urutan menaik. TreeMap adalah kelas yang menerapkan antara muka Peta dan menyimpan kunci, pasangan nilai dalam urutan menaik. Itulah perbezaan antara TreeSet dan TreeMap.
