Perbezaan Antara HashMap Dan TreeMap

2024 Pengarang: Mildred Bawerman | [email protected]. Diubah suai terakhir: 2023-12-16 08:40

Perbezaan Utama - HashMap vs TreeMap

Dalam pengaturcaraan, terdapat pelbagai mekanisme untuk mengumpulkan data. Koleksi adalah salah satu kaedah untuk menyimpan data. Bahasa pengaturcaraan seperti Java menggunakan Koleksi. Ini adalah kerangka kerja dengan kelas dan antara muka untuk menyimpan dan memanipulasi sekumpulan elemen data. Dalam susunan biasa, terdapat sejumlah elemen yang tetap untuk disimpan. Itu adalah had tatasusunan. Sebaliknya, pengaturcara boleh menggunakan koleksi. Operasi seperti memasukkan, menghapus, menyusun dan mencari dapat dilakukan dengan menggunakan koleksi. Di Jawa, antara muka Peta tergolong dalam 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 koleksi berdasarkan Peta yang digunakan untuk menyimpan pasangan kunci dan nilai yang tidak mengekalkan susunan tertentu dalam elemen data. TreeMap adalah kelas koleksi berdasarkan Peta yang digunakan untuk menyimpan pasangan kunci dan nilai yang mengekalkan urutan menaik elemen data. Perbezaan utama antara HashMap dan TreeMap adalah bahawa 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 Berdampingan - HashMap vs TreeMap dalam Borang Jadual

6. Ringkasan

Apa itu HashMap?

HashMap adalah kelas yang menerapkan antara muka peta. Ia meluaskan kelas AbstractMap dan menerapkan antara muka Peta. HashMap mengandungi kunci, pasangan nilai. Setiap elemen adalah unik. Mudah untuk mencari elemen dalam HashMap menggunakan kunci. Menyatakan HashMap adalah seperti berikut.

kelas awam HashMap memanjangkan AbstractMap mengimplementasikan Peta, Boleh diklon, Berpusat

K merujuk kekunci sementara V merujuk kepada nilai yang sepadan dengan kunci tertentu. Setiap kunci, pasangan nilai adalah entri HashMap.

Gambar 01: Antaramuka Peta

Andaikan senario seperti berikut untuk memahami HaspMap. Sekiranya di sana pengaturcara ingin menyimpan sekumpulan nama pelajar dan nombor indeks yang sesuai, dia boleh menggunakan HashMap. Nama pelajar digunakan untuk mencari nombor indeks. Oleh itu, nama pelajar adalah kunci manakala nombor indeks adalah nilai.

Gambar 02: Program HashMap Menggunakan Java

Menurut program di atas, objek HashMap dibuat. Kemudian pengaturcara dapat menambahkan elemen menggunakan objek itu. Nilai boleh dimasukkan menggunakan kaedah put. Untuk mengambil nilai, pengaturcara harus menggunakan kaedah get dengan kunci. Semasa menggunakan studentList.get ("150"); ia akan mencetak nama yang sesuai dengan indeks tersebut iaitu Ann. Sekiranya pengaturcara ingin mendapatkan semua nilai, maka dia dapat menggunakan Peta. Masuk untuk mencetak semua kunci dan nilai. Semasa memerhatikan output, dapat dilihat bahawa HashMap tidak mengekalkan susunan tertentu. Ia tidak mencetak elemen mengikut susunan yang dimasukkan. Elemen dicetak mengikut urutan rawak.

Apa itu TreeMap?

TreeMap adalah kelas di Java yang menerapkan antara muka Peta. Mirip dengan HashMap, ia juga digunakan untuk menyimpan kunci, pasangan nilai tetapi dalam urutan menaik. TreeMap mengimplementasikan NavigableMap dan NavigableMap memperluas SortedMap dan SortedMap meluaskan Peta. Setiap elemen adalah unik. Menyatakan TreeMap adalah seperti berikut.

TreeMap kelas awam meluaskan AbstractMap mengimplementasikan NavigableMap, Cloneable, Serializable

K merujuk kekunci sementara V merujuk kepada nilai yang sepadan dengan kunci tertentu. Setiap kunci, pasangan nilai adalah entri dari TreeMap.

Gambar 03: Program TreeMap menggunakan Java

Menurut program di atas, objek TreeMap dibuat. Kemudian pengaturcara dapat menambahkan elemen menggunakan objek itu. Nilai boleh dimasukkan menggunakan kaedah put. Untuk mengambil nilai, pengaturcara harus menggunakan kaedah get dengan kunci. Semasa menggunakan studentList.get ("150"); ia akan mencetak nama yang sesuai dengan indeks tersebut iaitu Ann. Sekiranya pengaturcara ingin mendapatkan semua nilai, maka dia dapat menggunakan Peta. Masuk untuk mencetak semua kunci dan nilai. Semasa memerhatikan output, dapat dilihat bahawa TreeMap mengekalkan susunan tertentu. Unsur-unsur dicetak mengikut tertib menaik.

Apakah Persamaan Antara HashMap dan TreeMap?

• Kedua-dua HashMap dan TreeMap menerapkan antara muka Peta.
• HashMap dan TreeMap boleh menyimpan dan memanipulasi banyak elemen.
• HashMap dan TreeMap mengandungi pasangan kunci dan nilai.
• HashMap dan TreeMap boleh mempunyai banyak nilai null.
• Tidak ada batasan bilangan elemen yang boleh disimpan di HashMap dan TreeMap.

Apakah Perbezaan Antara HashMap dan TreeMap?

Artikel Diff Tengah sebelum Jadual

HashMap vs TreeMap
HashMap adalah kelas koleksi berdasarkan Peta yang digunakan untuk menyimpan pasangan kunci dan nilai yang tidak mengekalkan susunan tertentu dalam elemen data.	TreeMap adalah kelas koleksi berdasarkan Peta yang digunakan untuk menyimpan pasangan kunci dan nilai yang mengekalkan urutan menaik elemen data.
Pesanan
HashMap tidak mengekalkan pesanan.	TreeMap mengekalkan urutan menaik.
Kekunci Null
HashMap boleh mengandungi satu kekunci kosong.	TreeMap tidak boleh mempunyai kunci kosong.
Persembahan
HashMap lebih pantas daripada TreeMap.	TreeMap lebih perlahan daripada HashMap.

Ringkasan - HashMap vs TreeMap

Bahasa pengaturcaraan seperti Java mengandungi kerangka pengumpulan. Dalam tatasusunan, terdapat sejumlah elemen yang tetap. Oleh itu, ukuran array harus diinisialisasi pada awalnya. Dalam koleksi, pengaturcara dapat menyimpan banyak elemen seperti yang diperlukan. Tidak ada jumlah tertentu untuk disimpan. Peta adalah antara muka yang tergolong dalam kerangka pengumpulan. HashMap adalah kelas koleksi berdasarkan Peta yang digunakan untuk menyimpan pasangan kunci dan nilai yang tidak mengekalkan susunan tertentu dalam elemen data. TreeMap adalah kelas koleksi berdasarkan Peta yang digunakan untuk menyimpan pasangan kunci dan nilai yang mengekalkan urutan menaik elemen data. Artikel ini membincangkan perbezaan antara HashMap dan TreeMap yang menerapkan antara muka Peta. Perbezaan antara HashMap dan TreeMap adalah bahawa HashMap tidak mengekalkan susunan tertentu dalam elemen data sementara TreeMap mengekalkan urutan menaik elemen data.