Differkinome

Perbedaan Antara HashMap dan TreeMap

Teknologi
Share

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 sekumpulan elemen data. Dalam array normal, ada sejumlah elemen untuk disimpan. Itu adalah batasan array. Sebagai gantinya, programmer dapat menggunakan koleksi. Operasi seperti menyisipkan, menghapus, menyortir, dan mencari dapat dilakukan menggunakan koleksi. Di Jawa, antarmuka Peta milik koleksi. Peta digunakan untuk mewakili data dalam pasangan kunci, nilai. Hanya ada kunci unik, dan masing-masing memiliki nilai yang sesuai. HashMap dan TreeMap adalah kelas yang mengimplementasikan antarmuka Peta. HashMap adalah kelas koleksi berbasis Peta yang digunakan untuk menyimpan pasangan kunci dan nilai yang tidak mempertahankan urutan tertentu dalam elemen data. TreeMap adalah kelas koleksi berbasis Peta yang digunakan untuk menyimpan pasangan kunci dan nilai yang mempertahankan urutan elemen data yang naik. Itu perbedaan utama antara HashMap dan TreeMap adalah itu HashMap tidak mempertahankan urutan tertentu dalam elemen data sementara TreeMap mempertahankan urutan elemen data yang naik.

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 Tabular
6. Ringkasan

Apa itu HashMap?

HashMap adalah kelas yang mengimplementasikan antarmuka peta. Itu 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.

kelas publik HashMap memperluas AbstractMap mengimplementasikan Peta, Cloneable, Serializable

K merujuk kunci sementara V mengacu pada nilai yang sesuai dengan kunci spesifik itu. Setiap kunci, pasangan nilai adalah entri dari 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 angka 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 studentList.get ("150"); itu akan mencetak nama yang sesuai dengan indeks itu yaitu Ann. Jika programmer ingin mendapatkan semua nilai, maka ia bisa menggunakan Map. Cobalah 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-elemen dicetak dalam urutan acak.

Apa itu TreeMap?

TreeMap adalah kelas di Jawa yang mengimplementasikan antarmuka Peta. Mirip dengan HashMap, ini juga digunakan untuk menyimpan kunci, pasangan nilai tetapi dalam urutan menaik. TreeMap mengimplementasikan NavigableMap dan NavigableMap extends SortedMap dan SortedMap extends Map. Setiap elemen unik. Mendeklarasikan TreeMap adalah sebagai berikut.

kelas publik TreeMap memperluas AbstractMap mengimplementasikan NavigableMap, Cloneable, Serializable

K merujuk 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 studentList.get ("150"); itu akan mencetak nama yang sesuai dengan indeks itu yaitu Ann. Jika programmer ingin mendapatkan semua nilai, maka ia bisa menggunakan Map. Cobalah untuk mencetak semua kunci dan nilai. Saat mengamati output, dapat dilihat bahwa TreeMap mempertahankan urutan tertentu. Elemen-elemen dicetak dalam urutan menaik.

Apa Persamaan Antara HashMap dan TreeMap?

  • HashMap dan TreeMap mengimplementasikan antarmuka Peta.
  • HashMap dan TreeMap dapat menyimpan dan memanipulasi banyak elemen.
  • Baik HashMap dan TreeMap berisi pasangan kunci dan nilai.
  • HashMap dan TreeMap dapat memiliki banyak nilai null.
  • Tidak ada batasan untuk jumlah elemen yang dapat disimpan di HashMap dan TreeMap.

Apa Perbedaan Antara HashMap dan TreeMap?

HashMap vs TreeMap
HashMap adalah kelas koleksi berbasis Peta yang digunakan untuk menyimpan pasangan kunci dan nilai yang tidak mempertahankan urutan tertentu dalam elemen data. TreeMap adalah kelas koleksi berbasis Peta yang digunakan untuk menyimpan pasangan kunci dan nilai yang mempertahankan urutan elemen data yang naik.
 Memesan
HashMap tidak mempertahankan pesanan. TreeMap mempertahankan urutan naik.
Null Key
HashMap dapat berisi satu kunci nol. TreeMap tidak dapat memiliki kunci nol.
 Performa
HashMap lebih cepat dari TreeMap. TreeMap lebih lambat dari HashMap.

Ringkasan - HashMap vs TreeMap

Bahasa pemrograman seperti Java berisi kerangka koleksi. Dalam array, bisa ada sejumlah elemen 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 pengumpulan. HashMap adalah kelas koleksi berbasis Peta yang digunakan untuk menyimpan pasangan kunci dan nilai yang tidak mempertahankan urutan tertentu dalam elemen data. TreeMap adalah kelas koleksi berbasis Peta yang digunakan untuk menyimpan pasangan kunci dan nilai yang mempertahankan urutan elemen data yang naik. Artikel ini membahas perbedaan antara HashMap dan TreeMap yang mengimplementasikan antarmuka Peta. Perbedaan antara HashMap dan TreeMap adalah bahwa HashMap tidak mempertahankan urutan tertentu dalam elemen data sementara TreeMap mempertahankan urutan elemen data yang naik.

Referensi:

1. "HashMap in Java - javatpoint." Inti nya, Tersedia disini
2. "TreeMap di Jawa - javatpoint."  Inti nya, Tersedia disini

Gambar milik:

1.'Java.util.Map hierarchy'By ramlmn - Karya sendiri, (CC BY-SA 4.0) via Commons Wikimedia  

Teknologi
×