Perbedaan Antara HashMap Dan TreeMap

2024 Pengarang: Mildred Bawerman | [email protected]. Terakhir diubah: 2023-12-16 08:39

Perbedaan Utama - HashMap vs TreeMap

Dalam pemrograman, terdapat berbagai mekanisme untuk mengumpulkan data. Koleksi merupakan 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 larik normal, ada sejumlah elemen yang harus disimpan. Itu adalah batasan array. Sebagai gantinya, pemrogram dapat menggunakan koleksi. Operasi seperti memasukkan, menghapus, menyortir, dan mencari dapat dilakukan dengan menggunakan koleksi. Di Java, antarmuka Peta termasuk dalam koleksi. Peta digunakan untuk merepresentasikan data dalam 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 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 menaik dari elemen data. Perbedaan utama antara HashMap dan TreeMap adalah bahwa HashMap tidak mempertahankan urutan tertentu dalam elemen data sementara TreeMap mempertahankan urutan elemen data yang menaik.

ISI

1. Gambaran Umum dan Perbedaan Utama

2. Apa itu HashMap

3. Apa itu TreeMap

4. Persamaan 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. Ini memperluas kelas AbstractMap dan mengimplementasikan antarmuka Map. HashMap berisi pasangan kunci dan nilai. Setiap elemen unik. Mudah untuk menemukan elemen di HashMap menggunakan kuncinya. Mendeklarasikan HashMap adalah sebagai berikut.

kelas publik HashMap memperluas AbstractMap mengimplementasikan Map, Cloneable, Serializable

K mengacu pada kunci sementara V mengacu pada nilai yang sesuai dengan kunci spesifik tersebut. 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, dia dapat menggunakan HashMap. Nama siswa digunakan untuk mencari nomor indeks. Oleh karena itu, nama siswa adalah kuncinya 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 tersebut. Nilai dapat disisipkan 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 dia dapat menggunakan Map. Entry untuk mencetak semua kunci dan nilai. Saat mengamati keluaran, dapat dilihat bahwa HashMap tidak mempertahankan urutan tertentu. Itu tidak mencetak elemen dalam urutan yang dimasukkan. Elemen-elemen tersebut dicetak dalam urutan acak.

Apa itu TreeMap?

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

public class TreeMap memperluas AbstractMap mengimplementasikan NavigableMap, Cloneable, Serializable

K mengacu pada kunci sementara V mengacu pada nilai yang sesuai dengan kunci spesifik tersebut. 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 tersebut. Nilai dapat disisipkan 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 dia dapat menggunakan Map. Entry untuk mencetak semua kunci dan nilai. Saat mengamati keluarannya, dapat dilihat bahwa TreeMap mempertahankan urutan tertentu. Elemen dicetak dalam urutan menaik.

Apa Persamaan Antara HashMap dan TreeMap?

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

Apa Perbedaan Antara HashMap dan TreeMap?

Artikel Diff Tengah sebelum Tabel

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 menaik dari elemen data.
Memesan
HashMap tidak mempertahankan pesanan.	TreeMap mempertahankan urutan naik.
Null Key
HashMap dapat berisi satu kunci nol.	TreeMap tidak dapat memiliki kunci null.
Performa
HashMap lebih cepat dari TreeMap.	TreeMap lebih lambat dari HashMap.

Ringkasan - HashMap vs TreeMap

Bahasa pemrograman seperti Java berisi kerangka kumpulan. 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 tertentu untuk disimpan. Peta adalah antarmuka milik kerangka koleksi. 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 menaik dari 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 tertentu dalam elemen data sementara TreeMap mempertahankan urutan elemen data yang menaik.