Perbezaan Antara TreeSet dan TreeMap

Perbezaan Utama - TreeSet vs TreeMap
 

Arahan digunakan untuk menyimpan satu set elemen data jenis yang sama. Kebanyakan bahasa pengaturcaraan menyokong Array. Walaupun array boleh menyimpan pelbagai nilai; terdapat kelemahan utama. Setelah array dibuat, tidak mungkin untuk mengubahnya. Jika programmer mengisytiharkan pelbagai 10 elemen, maka ia tidak boleh menyimpan 15 elemen. Apabila programmer mengisytiharkan pelbagai 10 elemen dan menyimpan hanya 5 elemen, sisa memori yang diperuntukkan adalah sisa. Bahasa pengaturcaraan seperti Java mempunyai Koleksi untuk menyimpan elemen data secara dinamik. Terdapat sejumlah koleksi. Koleksi membantu untuk melakukan penambahan, mengeluarkan elemen dan operasi lain. Antara muka asas dikenali sebagai Koleksi. Tetapkan, Senarai dan Baris adalah antara muka yang memperluaskan antara muka Koleksi. Peta adalah antara muka hierarki koleksi, tetapi ia tidak meluaskan antara koleksi Koleksi.  TreeSet adalah kelas yang mengimplementasikan antara muka Set dan menyimpan elemen dalam urutan menaik. TreeMap adalah kelas yang melaksanakan 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. Kesamaan Antara TreeSet dan TreeMap
5. Side by Side Comparison - TreeSet vs TreeMap dalam Borang Tabular
6. Ringkasan

Apa itu TreeSet?

TreeSet adalah kelas yang mengimplementasikan antara muka Tetapkan. TreeSet mengekalkan elemen unik. TreeSet melaksanakan antara muka NavigableSet. Antaramuka Navigable memanjangkan antara muka SortedSet, Set, Pengumpulan dan Iterable dalam susunan hierarki. TreeSet menyimpan unsur-unsur dalam urutan menaik. Sekiranya pesanan memasukkan A, C, B, TreeSet akan menyimpannya sebagai A, B, C. Terdapat kaedah TreeSet. Kaedah tambahan digunakan untuk menambah elemen pada Set. Kaedah keluarkan digunakan untuk mengalih keluar elemen tertentu. Kaedah yang jelas digunakan untuk menghilangkan semua elemen. Kaedah yang mengandungi mengembalikan yang benar jika elemen yang dinyatakan ada dalam Set. Mereka adalah beberapa kaedah yang disediakan oleh TreeSet. Rujuk program di bawah.

Rajah 01: Program menggunakan TreeSet

Menurut program di atas, Treeset adalah objek jenis TreeSet. Ia boleh menyimpan Strings. Unsur-unsur ditambah dengan menggunakan kaedah tambah. Pesanan penyisipan adalah A, C, D dan B. Menggunakan penyesuai, nilai yang disimpan dicetak pada skrin. Unsur-unsur disimpan dalam urutan A, B, C, D. Oleh itu, TreeSet mengekalkan urutan menaik unsur-unsur Set. Sekiranya terdapat elemen lain sebagai "D" ia tidak akan dicetak kerana elemen D sudah wujud dalam Set. Ia sentiasa menyimpan elemen unik.

Apa itu TreeMap?

TreeMap adalah kelas yang melaksanakan antara muka Peta. Peta menyokong pasangan nilai utama. Setiap kunci, pasangan nilai adalah kemasukan. Setiap kunci adalah unik dan mempunyai nilai yang sama. Kaedah yang mengandungiKey digunakan untuk mencari kunci khusus sementara mengandungi kaedahValue digunakan untuk mencari nilai tertentu. Kaedah mendapatkan digunakan untuk mencari nilai sepadan dengan kunci yang diberikan. Kaedah meletakkan digunakan untuk menyimpan nilai dengan kunci yang diberikan. Ia juga mungkin untuk mengalih keluar elemen pada kunci tertentu menggunakan kaedah keluarkan. Ini adalah beberapa kaedah umum antara muka Peta. Ia membantu mencari, memasukkan dan memadam elemen berdasarkan kekunci. Kelas TreeMap mengimplementasikan NavigableMap. NavigableMap meluaskan 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. Programmer boleh menambah elemen menggunakan objek tersebut. Kaedah meletakkan digunakan untuk memasukkan kekunci, pasangan nilai. Kaedah mendapatkan digunakan dengan kunci khusus untuk mengambil unsur-unsur. Programmer boleh menggunakan Map.Entry untuk mencetak semua kekunci dan nilai. Apabila memerhatikan output, ia tidak mengekalkan pesanan yang dimasukkan. Ia menyimpan unsur-unsur dalam urutan menaik.

Apakah Kesamaan Antara TreeSet dan TreeMap?

• Kedua TreeSet dan TreeMap berada dalam hierarki pengumpulan.
• Kedua TreeSet dan TreeMap mengekalkan perintah menaik.
• Both TreeSet dan TreeMap boleh menyimpan dan memanipulasi banyak elemen.

Apakah Perbezaan Antara TreeSet dan TreeMap?

TreeSet vs TreeMap
TreeSet adalah kelas yang mengimplementasikan antara muka Set dan menyimpan elemen dalam urutan menaik.	TreeMap adalah kelas yang melaksanakan antara muka Peta dan menyimpan kunci, pasangan nilai dalam urutan menaik.
Antara Muka yang Dilaksanakan
TreeSet mengimplementasikan antara muka Tetapkan.	TreeMap melaksanakan antara muka Peta.

Ringkasan - TreeSet vs TreeMap

Arahan digunakan untuk menyimpan satu set elemen, tetapi ia tidak membantu menyimpan elemen secara dinamik. Bahasa pengaturcaraan seperti Java mengandungi Koleksi untuk menyimpan elemen data secara dinamik. Koleksi adalah kelas asas dalam hierarki pengumpulan. Ia terdiri daripada kelas dan antara muka untuk melakukan operasi seperti menambah, memadam elemen. Set dan Peta adalah dua antara hierarki Koleksi. TreeSet adalah kelas yang mengimplementasikan antara muka Set dan menyimpan elemen dalam urutan menaik. TreeMap adalah kelas yang melaksanakan antara muka Peta dan menyimpan kunci, pasangan nilai dalam urutan menaik. Itulah perbezaan antara TreeSet dan TreeMap.

Rujukan:

1. "TreeSet di Java - javatpoint." , Point Java. Terdapat di sini
2. "TreeMap di Jawa - javatpoint.", Java Point. Terdapat di sini