Perbedaan antara hashmap dan treemap

Perbedaan Utama - HashMap VS TreeMap
 

Dalam pemrograman, ada berbagai mekanisme untuk mengumpulkan data. Koleksi adalah salah satu metode untuk menyimpan data. Bahasa pemrograman seperti java menggunakan koleksi. Ini adalah kerangka kerja dengan kelas dan antarmuka untuk menyimpan dan memanipulasi satu set elemen data. Dalam array normal, ada sejumlah elemen yang tetap untuk disimpan. Itu adalah batasan array. Sebaliknya, programmer dapat menggunakan koleksi. Operasi seperti memasukkan, menghapus, menyortir, dan pencarian dapat dilakukan dengan menggunakan koleksi. Di Java, antarmuka peta milik koleksi. Peta digunakan untuk mewakili data di kunci, pasangan nilai. Hanya ada kunci unik, dan masing -masing memiliki nilai yang sesuai. Hashmap dan TreeMap adalah kelas yang mengimplementasikan antarmuka peta. Hashmap adalah kelas pengumpulan berbasis peta yang digunakan untuk menyimpan kunci dan pasangan nilai yang tidak mempertahankan urutan tertentu dalam elemen data. TreeMap adalah kelas pengumpulan berbasis peta yang digunakan untuk menyimpan kunci dan nilai pasangan yang mempertahankan urutan naik elemen data. Itu perbedaan utama Antara hashmap dan treemap adalah itu HashMap tidak mempertahankan urutan spesifik dalam elemen data sementara TreeMap mempertahankan urutan naik elemen data.

ISI

1. Ikhtisar dan Perbedaan Utama
2. Apa itu hashmap
3. Apa itu treemap
4. Kesamaan antara hashmap dan treemap
5. Perbandingan berdampingan - hashmap vs treemap dalam bentuk tabel
6. Ringkasan

Apa itu hashmap?

HashMap adalah kelas yang mengimplementasikan antarmuka peta. Ini memperluas kelas AbstractMap dan mengimplementasikan antarmuka peta. Hashmap berisi kunci, pasangan nilai. Setiap elemen unik. Sangat mudah untuk menemukan elemen -elemen di hashmap menggunakan kunci. Mendeklarasikan hashmap adalah sebagai berikut.

hashmap kelas publik memperluas abstrak abstrak implementasi peta, dapat dikloning, serializable

K mengacu pada kunci sementara V mengacu pada nilai yang sesuai dengan kunci spesifik itu. Setiap kunci, pasangan nilai adalah entri hashmap.

Gambar 01: Antarmuka peta

Asumsikan skenario sebagai berikut untuk memahami haspmap. Jika ada programmer ingin menyimpan satu set nama siswa dan nomor indeks yang sesuai, ia dapat menggunakan hashmap. Nama siswa digunakan untuk menemukan nomor indeks. Oleh karena itu, nama siswa adalah kunci sedangkan nomor indeks adalah nilainya.

Gambar 02: Program HashMap Menggunakan Java

Menurut program di atas, objek hashmap dibuat. Kemudian programmer dapat menambahkan elemen menggunakan objek itu. Nilai dapat dimasukkan menggunakan metode put. Untuk mengambil nilai, programmer harus menggunakan metode GET dengan kunci. Saat menggunakan Daftar Siswa.get (“150”); itu akan mencetak nama yang sesuai dengan indeks yang merupakan Ann. Jika programmer ingin mendapatkan semua nilai, maka dia bisa menggunakan peta.Entri untuk mencetak semua kunci dan nilai. Saat mengamati output, dapat dilihat bahwa hashmap tidak mempertahankan urutan tertentu. Itu tidak mencetak elemen dalam urutan yang dimasukkan. Elemen dicetak secara acak.

Apa itu treemap?

TreeMap adalah kelas di Java yang mengimplementasikan antarmuka peta. Mirip dengan hashmap, ini juga digunakan untuk menyimpan kunci, pasangan nilai tetapi dalam urutan naik. TreeMap mengimplementasikan NavigableMap dan Navigablemap memperluas sortedmap dan sortedmap memperluas peta. Setiap elemen unik. Mendeklarasikan treemap adalah sebagai berikut.

TREEMAP Kelas Publik Memperluas AbstractMap mengimplementasikan NavigableMap, Kloning, Serializable

K mengacu pada kunci sementara V mengacu pada nilai yang sesuai dengan kunci spesifik itu. Setiap kunci, pasangan nilai adalah entri dari TREEMAP.

Gambar 03: Program TreeMap Menggunakan Java

Menurut program di atas, objek TreeMap dibuat. Kemudian programmer dapat menambahkan elemen menggunakan objek itu. Nilai dapat dimasukkan menggunakan metode put. Untuk mengambil nilai, programmer harus menggunakan metode GET dengan kunci. Saat menggunakan Daftar Siswa.get (“150”); itu akan mencetak nama yang sesuai dengan indeks yang merupakan Ann. Jika programmer ingin mendapatkan semua nilai, maka dia bisa menggunakan peta.Entri untuk mencetak semua kunci dan nilai. Saat mengamati output, dapat dilihat bahwa TreeMap mempertahankan urutan tertentu. Elemen dicetak dalam urutan naik.

Apa kesamaan antara hashmap dan treemap?

• Baik hashmap dan treemap mengimplementasikan antarmuka peta.
• Baik hashmap dan treemap dapat menyimpan dan memanipulasi banyak elemen.
• Baik hashmap dan treemap berisi kunci, pasangan nilai.
• Baik hashmap dan treemap dapat memiliki banyak nilai nol.
• Tidak ada batasan untuk jumlah elemen yang dapat disimpan di kedua hashmap dan treemap.

Apa perbedaan antara hashmap dan treemap?

Ringkasan - Hashmap vs TreeMap

Bahasa pemrograman seperti Java berisi kerangka kerja koleksi. Dalam array, mungkin ada sejumlah elemen yang tetap. Oleh karena itu, ukuran array harus diinisialisasi di awal. Dalam koleksi, programmer dapat menyimpan banyak elemen sesuai kebutuhan. Tidak ada jumlah khusus untuk disimpan. Peta adalah antarmuka milik kerangka kerja koleksi. Hashmap adalah kelas pengumpulan berbasis peta yang digunakan untuk menyimpan kunci dan nilai pasangan yang tidak mempertahankan urutan tertentu dalam elemen data. TreeMap adalah kelas pengumpulan berbasis peta yang digunakan untuk menyimpan kunci dan nilai pasangan yang mempertahankan urutan naik elemen data. Artikel ini membahas perbedaan antara hashmap dan treemap yang mengimplementasikan antarmuka peta. Perbedaan antara hashmap dan treemap adalah bahwa hashmap tidak mempertahankan urutan spesifik dalam elemen data sementara treemap mempertahankan urutan naik elemen data.

Referensi:

1.“Hashmap di Java - Javatpoint." Inti nya, Tersedia disini
2.“TreeMap di Java - Javatpoint."  Inti nya, Tersedia disini

Gambar milik:

1.'Jawa.util.Peta Hierarchy'by Ramlmn - Karya Sendiri, (CC BY -SA 4.0) Via Commons Wikimedia