Perbedaan Kunci – HashMap vs TreeMap
Dalam pemrograman, ada berbagai mekanisme untuk mengumpulkan data. Koleksi merupakan salah satu metode untuk menyimpan data. Bahasa pemrograman seperti Java menggunakan Collections. 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. Sebagai gantinya, programmer dapat menggunakan koleksi. Operasi seperti menyisipkan, menghapus, menyortir dan mencari dapat dilakukan dengan menggunakan koleksi. Di Jawa, antarmuka Peta milik koleksi. Peta digunakan untuk merepresentasikan 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 menaik. Perbedaan utama antara HashMap dan TreeMap adalah HashMap tidak mempertahankan urutan tertentu dalam elemen data sementara TreeMap mempertahankan urutan naik elemen data.
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 di HashMap menggunakan kunci. 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 tertentu. 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 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 dimasukkan menggunakan metode put. Untuk mengambil nilai, programmer harus menggunakan metode get dengan kuncinya. Saat menggunakan studentList.get(“150”); itu akan mencetak nama yang sesuai dengan indeks itu yaitu Ann. Jika programmer ingin mendapatkan semua nilai, maka ia dapat menggunakan Map. Entry 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 dalam urutan acak.
Apa itu TreeMap?
The TreeMap adalah kelas di Java yang mengimplementasikan antarmuka Peta. Mirip dengan HashMap, itu juga digunakan untuk menyimpan kunci, pasangan nilai tetapi dalam urutan menaik. 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, Cloneable, Serializable
K mengacu pada kunci sementara V mengacu pada nilai yang sesuai 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 programmer dapat menambahkan elemen menggunakan objek tersebut. Nilai dapat dimasukkan menggunakan metode put. Untuk mengambil nilai, programmer harus menggunakan metode get dengan kuncinya. Saat menggunakan studentList.get(“150”); itu akan mencetak nama yang sesuai dengan indeks itu yaitu Ann. Jika programmer ingin mendapatkan semua nilai, maka ia dapat menggunakan Map. Entry untuk mencetak semua kunci dan nilai. Saat mengamati output, dapat dilihat bahwa TreeMap mempertahankan urutan tertentu. 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 kunci, pasangan nilai.
- HashMap dan TreeMap dapat memiliki banyak nilai null.
- Tidak ada batasan jumlah elemen yang dapat disimpan di HashMap dan TreeMap.
Apa Perbedaan HashMap dan TreeMap?
HashMap vs TreeMap |
|
| A HashMap adalah kelas koleksi berbasis Peta yang digunakan untuk menyimpan pasangan kunci dan nilai yang tidak mempertahankan urutan tertentu dalam elemen data. | A TreeMap adalah kelas koleksi berbasis Peta yang digunakan untuk menyimpan pasangan kunci dan nilai yang mempertahankan urutan elemen data naik. |
| Pesan | |
| HashMap tidak mempertahankan pesanan. | The TreeMap mempertahankan urutan menaik. |
| Kunci Null | |
| 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 kumpulan kerangka kerja. 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 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 elemen data menaik. Artikel ini membahas perbedaan antara HashMap dan TreeMap yang mengimplementasikan antarmuka Peta. Perbedaan antara HashMap dan TreeMap adalah HashMap tidak mempertahankan urutan tertentu dalam elemen data sementara TreeMap mempertahankan urutan naik elemen data.
