Perbezaan Utama – TreeSet lwn TreeMap
Susun atur digunakan untuk menyimpan set elemen data daripada jenis yang sama. Kebanyakan bahasa pengaturcaraan menyokong Arrays. Walaupun tatasusunan boleh menyimpan berbilang nilai; terdapat kelemahan yang besar. Sebaik sahaja tatasusunan dibuat, ia tidak boleh diubah. Jika pengaturcara mengisytiharkan tatasusunan 10 elemen, maka dia tidak boleh menyimpan 15 elemen. Apabila pengaturcara mengisytiharkan tatasusunan 10 elemen dan menyimpan hanya 5 elemen, baki memori yang diperuntukkan adalah sia-sia. Bahasa pengaturcaraan seperti Java mempunyai Koleksi untuk menyimpan elemen data secara dinamik. Terdapat beberapa koleksi. Koleksi membantu melakukan penambahan, pengalihan keluar elemen dan operasi lain. Antara muka asas dikenali sebagai Koleksi. Set, Senarai dan Baris Gilir ialah beberapa antara muka yang memanjangkan antara muka Koleksi. Peta ialah antara muka hierarki koleksi, tetapi ia tidak memanjangkan antara muka Koleksi. TreeSet ialah kelas yang melaksanakan antara muka Set dan menyimpan elemen dalam tertib menaik. TreeMap ialah kelas yang melaksanakan antara muka Peta dan menyimpan kunci, pasangan nilai dalam tertib menaik. Itulah perbezaan utama. Artikel ini membincangkan perbezaan antara TreeSet dan TreeMap.
Apakah TreeSet?
The TreeSet ialah kelas yang melaksanakan antara muka Set. TreeSet mengekalkan elemen unik. TreeSet melaksanakan antara muka NavigableSet. Antara muka Boleh Navigasi memanjangkan antara muka SortedSet, Set, Collection dan Iterable dalam susunan hierarki. TreeSet menyimpan elemen dalam susunan menaik. Jika susunan sisipan ialah A, C, B, TreeSet akan menyimpannya sebagai A, B, C. Terdapat kaedah TreeSet. Kaedah tambah digunakan untuk menambah elemen pada Set. Kaedah keluarkan digunakan untuk mengalih keluar elemen tertentu. Kaedah yang jelas digunakan untuk membuang semua elemen. Kaedah mengandungi mengembalikan benar jika elemen yang ditentukan hadir dalam Set. Mereka adalah beberapa kaedah yang disediakan oleh TreeSet. Rujuk program di bawah.
Rajah 01: Program menggunakan TreeSet
Menurut program di atas, Treeset ialah objek jenis TreeSet. Ia boleh menyimpan Strings. Elemen ditambah menggunakan kaedah tambah. Susunan sisipan ialah A, C, D dan B. Menggunakan lelaran, nilai yang disimpan dicetak ke skrin. Unsur-unsur disimpan dalam susunan A, B, C, D. Oleh itu, TreeSet mengekalkan susunan menaik bagi unsur-unsur Set. Jika terdapat elemen lain sebagai "D" ia tidak akan mencetak kerana elemen D sudah wujud dalam Set. Ia sentiasa menyimpan elemen unik.
Apakah TreeMap?
TreeMap ialah kelas yang melaksanakan antara muka Peta. Peta menyokong pasangan nilai kunci. Setiap kunci, pasangan nilai ialah entri. Setiap kunci adalah unik dan mempunyai nilai yang sepadan. Kaedah containsKey digunakan untuk mencari kunci tertentu manakala kaedah containsValue digunakan untuk mencari nilai tertentu. Kaedah get digunakan untuk mencari nilai yang sepadan dengan kunci yang diberikan. Kaedah put digunakan untuk menyimpan nilai dengan kunci yang diberikan. Ia juga mungkin untuk mengalih keluar elemen pada kunci tertentu menggunakan kaedah alih keluar. Itu adalah beberapa kaedah biasa antara muka Peta. Ia membantu untuk mencari, memasukkan dan memadam elemen berdasarkan kunci. Kelas TreeMap melaksanakan NavigableMap. NavigableMap memanjangkan SortedMap. SortedMap memanjangkan Peta. Oleh itu, kaedah Peta boleh digunakan dengan TreeMap. Rujuk program di bawah.
Rajah 02: Program menggunakan TreeMap
Menurut program di atas, objek TreeMap dicipta. Pengaturcara boleh menambah elemen menggunakan objek. Kaedah put 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. Apabila memerhatikan output, ia tidak mengekalkan susunan yang dimasukkan. Ia menyimpan elemen dalam tertib menaik.
Apakah Persamaan Antara TreeSet dan TreeMap?
- Kedua-dua TreeSet dan TreeMap berada dalam hierarki koleksi.
- Kedua-dua TreeSet dan TreeMap mengekalkan tertib menaik.
- Kedua-dua TreeSet dan TreeMap boleh menyimpan dan memanipulasi banyak elemen.
Apakah Perbezaan Antara TreeSet dan TreeMap?
TreeSet lwn TreeMap |
|
| TreeSet ialah kelas yang melaksanakan antara muka Set dan menyimpan elemen dalam tertib menaik. | TreeMap ialah kelas yang melaksanakan antara muka Peta dan menyimpan kunci, pasangan nilai dalam tertib menaik. |
| Antara Muka Dilaksanakan | |
| TreeSet melaksanakan antara muka Set. | TreeMap melaksanakan antara muka Peta. |
Ringkasan – TreeSet lwn TreeMap
Susun atur digunakan untuk menyimpan set elemen, tetapi ia tidak membantu untuk menyimpan unsur secara dinamik. Bahasa pengaturcaraan seperti Java mengandungi Koleksi untuk menyimpan elemen data secara dinamik. Koleksi ialah kelas asas dalam hierarki koleksi. Ia terdiri daripada kelas dan antara muka untuk melaksanakan operasi seperti menambah, memadam elemen. Set dan Peta ialah dua antara muka hierarki Koleksi. TreeSet ialah kelas yang melaksanakan antara muka Set dan menyimpan elemen dalam tertib menaik. TreeMap ialah kelas yang melaksanakan antara muka Peta dan menyimpan kunci, pasangan nilai dalam tertib menaik. Itulah perbezaan antara TreeSet dan TreeMap.
