Perbezaan antara hashmap dan treemap

Perbezaan utama - hashmap vs Treemap
 

Dalam pengaturcaraan, terdapat pelbagai mekanisme untuk mengumpul data. Koleksi adalah satu kaedah untuk menyimpan data. Bahasa pengaturcaraan seperti koleksi penggunaan java. Ini adalah rangka kerja dengan kelas dan antara muka untuk menyimpan dan memanipulasi satu set elemen data. Dalam pelbagai biasa, terdapat bilangan elemen tetap untuk disimpan. Itu adalah batasan tatasusunan. Sebaliknya, pengaturcara boleh menggunakan koleksi. Operasi seperti memasukkan, memadam, menyusun dan mencari boleh dilakukan dengan menggunakan koleksi. Di Java, antara muka peta milik koleksi. Peta digunakan untuk mewakili data dalam kunci, pasangan nilai. Hanya ada kunci unik, dan masing -masing mempunyai nilai yang sepadan. HashMap dan Treemap adalah kelas yang melaksanakan antara muka peta. HashMap adalah kelas pengumpulan berasaskan peta yang digunakan untuk menyimpan pasangan kunci dan nilai yang tidak mengekalkan pesanan tertentu dalam elemen data. Treemap adalah kelas pengumpulan berasaskan peta yang digunakan untuk menyimpan pasangan kunci dan nilai yang mengekalkan urutan menaik elemen data. The Perbezaan utama Antara hashmap dan Treemap ialah HashMap tidak mengekalkan susunan tertentu dalam elemen data sementara Treemap mengekalkan urutan menaik elemen data.

Kandungan

1. Gambaran Keseluruhan dan Perbezaan Utama
2. Apa itu hashmap
3. Apa itu Treemap
4. Persamaan antara hashmap dan treemap
5. Perbandingan sampingan - HashMap vs Treemap dalam bentuk jadual
6. Ringkasan

Apa itu hashmap?

HashMap adalah kelas yang melaksanakan antara muka peta. Ia memanjangkan kelas abstrak dan melaksanakan antara muka peta. HashMap mengandungi kunci, pasangan nilai. Setiap elemen adalah unik. Sangat mudah untuk mencari unsur -unsur dalam hashmap menggunakan kunci. Mengisytiharkan hashmap adalah seperti berikut.

HashMap Kelas Awam Memperluas Peta AbstrakMap Peta, Clonable, Serializable

K merujuk kunci sementara v merujuk kepada nilai yang sepadan dengan kunci tertentu. Setiap kunci, pasangan nilai adalah kemasukan hashmap.

Rajah 01: Antara muka peta

Menganggap senario seperti berikut untuk memahami haspmap. Sekiranya ada pengaturcara ingin menyimpan satu set nama pelajar dan nombor indeks yang sepadan, dia boleh menggunakan hashmap. Nama pelajar digunakan untuk mencari nombor indeks. Oleh itu, nama pelajar adalah kunci manakala nombor indeks adalah nilai.

Rajah 02: Program HashMap menggunakan Java

Menurut program di atas, objek hashmap dibuat. Maka pengaturcara dapat menambahkan elemen menggunakan objek itu. Nilai boleh dimasukkan menggunakan kaedah PUT. Untuk mengambil nilai, pengaturcara harus menggunakan kaedah GET dengan kunci. Apabila menggunakan senarai pelajar.dapatkan ("150"); ia akan mencetak nama yang sepadan dengan indeks itu iaitu Ann. Sekiranya pengaturcara ingin mendapatkan semua nilai, maka dia boleh menggunakan peta.Kemasukan untuk mencetak semua kunci dan nilai. Apabila memerhatikan output, dapat dilihat bahawa hashmap tidak mengekalkan urutan tertentu. Ia tidak mencetak unsur -unsur dalam urutan yang dimasukkan. Unsur -unsur dicetak secara rawak.

Apa itu Treemap?

Treemap adalah kelas di Java yang melaksanakan antara muka peta. Sama dengan hashmap, ia juga digunakan untuk menyimpan kunci, pasangan nilai tetapi dalam urutan menaik. Treemap melaksanakan navigablemap dan navigablemap memanjangkan sortedmap dan sortedmap memanjangkan peta. Setiap elemen adalah unik. Mengisytiharkan Treemap adalah seperti berikut.

Treemap Kelas Awam Memperluas ABSTRACTMAP melaksanakan Navigablemap, Clonable, Serializable

K merujuk kunci sementara v merujuk kepada nilai yang sepadan dengan kunci tertentu. Setiap kunci, pasangan nilai adalah kemasukan Treemap.

Rajah 03: Program Treemap menggunakan Java

Menurut program di atas, objek Treemap dibuat. Maka pengaturcara dapat menambahkan elemen menggunakan objek itu. Nilai boleh dimasukkan menggunakan kaedah PUT. Untuk mengambil nilai, pengaturcara harus menggunakan kaedah GET dengan kunci. Apabila menggunakan senarai pelajar.dapatkan ("150"); ia akan mencetak nama yang sepadan dengan indeks itu iaitu Ann. Sekiranya pengaturcara ingin mendapatkan semua nilai, maka dia boleh menggunakan peta.Kemasukan untuk mencetak semua kunci dan nilai. Apabila memerhatikan output, dapat dilihat bahawa Treemap mengekalkan urutan tertentu. Unsur -unsur dicetak dalam urutan menaik.

Apakah persamaan antara hashmap dan Treemap?

• Kedua -dua HashMap dan Treemap melaksanakan antara muka peta.
• Kedua -dua hashmap dan treemap dapat menyimpan dan memanipulasi banyak elemen.
• Kedua -dua hashmap dan treemap mengandungi kunci, pasangan nilai.
• Kedua -dua hashmap dan treemap boleh mempunyai banyak nilai null.
• Tidak ada batasan bilangan elemen yang boleh disimpan di kedua -dua hashmap dan treemap.

Apakah perbezaan antara hashmap dan Treemap?

Ringkasan - HashMap vs Treemap

Bahasa pengaturcaraan seperti Java mengandungi kerangka koleksi. Dalam tatasusunan, boleh ada bilangan elemen tetap. Oleh itu, saiz array harus dimulakan pada mulanya. Dalam koleksi, pengaturcara dapat menyimpan banyak elemen seperti yang diperlukan. Tidak ada jumlah khusus untuk disimpan. Peta adalah antara muka yang dimiliki oleh kerangka koleksi. HashMap adalah kelas pengumpulan berasaskan peta yang digunakan untuk menyimpan pasangan kunci dan nilai yang tidak mengekalkan pesanan tertentu dalam elemen data. Treemap adalah kelas pengumpulan berasaskan peta yang digunakan untuk menyimpan pasangan kunci dan nilai yang mengekalkan urutan menaik elemen data. Artikel ini membincangkan perbezaan antara hashmap dan Treemap yang melaksanakan antara muka peta. Perbezaan antara hashmap dan treemap adalah bahawa hashmap tidak mengekalkan urutan tertentu dalam elemen data manakala Treemap mengekalkan urutan menaik elemen data.

Rujukan:

1."HashMap di Java - Javatpoint." Tujuan itu, Terdapat di sini
2."Treemap di Java - Javatpoint."  Tujuan itu, Terdapat di sini

Ihsan gambar:

1.'Java.util.Peta Hierarki'by Ramlmn - Kerja Sendiri, (CC BY -SA 4.0) melalui Commons Wikimedia