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 tatasusunan. Walaupun array boleh menyimpan pelbagai nilai; Terdapat kelemahan besar. Setelah array dibuat, tidak mungkin untuk mengubahnya. Sekiranya pengaturcara mengisytiharkan pelbagai 10 elemen, maka dia tidak dapat menyimpan 15 elemen. Apabila pengaturcara mengisytiharkan pelbagai 10 elemen dan menyimpan hanya 5 elemen, seluruh memori yang diperuntukkan adalah sisa. Bahasa pengaturcaraan seperti Java mempunyai koleksi untuk menyimpan elemen data secara dinamik. Terdapat sebilangan koleksi. Koleksi membantu melaksanakan penambahan, mengeluarkan elemen dan operasi lain. Antara muka asas dikenali sebagai koleksi. Tetapkan, Senaraikan dan Giliran adalah beberapa antara muka yang memanjangkan antara muka pengumpulan. Peta adalah antara muka hierarki koleksi, tetapi ia tidak melanjutkan antara muka koleksi.  Treeset adalah kelas yang melaksanakan antara muka yang ditetapkan dan menyimpan unsur -unsur 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. Persamaan antara Treeset dan Treemap
5. Perbandingan sampingan - Treeset vs Treemap dalam bentuk jadual
6. Ringkasan

Apa itu Treeset?

Treeset adalah kelas yang melaksanakan antara muka. Treeset mengekalkan unsur -unsur yang unik. TreeSet melaksanakan antara muka navigableset. Antara muka yang dilayari memanjangkan sortset, set, koleksi dan antara muka yang boleh diperolehi dalam urutan hierarki. Treeset menyimpan unsur -unsur dalam urutan menaik. Jika susunan penyisipan adalah A, C, B, Treeset akan menyimpannya sebagai A, B, C. Terdapat kaedah treeset. Kaedah Tambah digunakan untuk menambah elemen ke set. Kaedah keluarkan digunakan untuk membuang elemen yang ditentukan. Kaedah yang jelas digunakan untuk membuang semua elemen. Kaedah mengandungi mengembalikan benar jika elemen yang ditentukan 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 rentetan. Unsur -unsur ditambah menggunakan kaedah tambahan. Pesanan penyisipan adalah, C, D dan B. Menggunakan Iterator, nilai yang disimpan dicetak ke skrin. Unsur -unsur disimpan dalam perintah a, b, c, d. Oleh itu, pokok itu mengekalkan urutan menaik unsur -unsur set. Sekiranya terdapat elemen lain sebagai "d" ia tidak akan dicetak kerana elemen d sudah ada dalam set. Ia selalu menyimpan elemen unik.

Apa itu Treemap?

Treemap adalah kelas yang melaksanakan antara muka peta. Peta menyokong pasangan nilai kunci. Setiap kunci, pasangan nilai adalah entri. Setiap kunci adalah unik dan mempunyai nilai yang sepadan. Kaedah ContainSkey digunakan untuk mencari kunci tertentu manakala kaedah yang mengandungi nilai digunakan untuk mencari nilai tertentu. Kaedah GET digunakan untuk mencari nilai yang sepadan dengan kunci yang diberikan. Kaedah meletakkan digunakan untuk menyimpan nilai dengan kunci yang diberikan.  Ia juga mungkin untuk mengeluarkan elemen pada kunci tertentu menggunakan kaedah keluarkan.  Ini adalah beberapa kaedah umum antara muka peta. Ia membantu 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 dibuat. Pengaturcara dapat menambah elemen menggunakan objek.  Kaedah meletakkan digunakan untuk memasukkan kunci, pasangan nilai. Kaedah GET digunakan dengan kunci khusus untuk mengambil unsur -unsur. Pengaturcara boleh menggunakan peta.Kemasukan untuk mencetak semua kunci dan nilai. Semasa memerhatikan output, ia tidak mengekalkan urutan yang dimasukkan. Ia menyimpan unsur -unsur dalam urutan menaik.

Apakah persamaan antara Treeset dan Treemap?

• Kedua -dua Treeset dan Treemap berada dalam hierarki koleksi.
• Kedua -dua Treeset dan Treemap mengekalkan urutan menaik.
• Kedua -dua Treeset dan Treemap boleh menyimpan dan memanipulasi banyak elemen.

Apakah perbezaan antara Treeset dan Treemap?

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 koleksi. Ia terdiri daripada kelas dan antara muka untuk melaksanakan operasi seperti menambah, memadam elemen. Tetapkan dan peta adalah dua antara muka hierarki koleksi. Treeset adalah kelas yang melaksanakan antara muka yang ditetapkan dan menyimpan unsur -unsur 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.", Java Point. Terdapat di sini
2."Treemap di Java - Javatpoint.", Java Point. Terdapat di sini