HashMap adalah kelas koleksi berbasis peta di Jawa yang digunakanuntuk menyimpan data dalam pasangan Kunci & Nilai. Ini juga membantu dalam mengimplementasikan antarmuka Peta di Java. Melalui media artikel ini, saya akan memberi tahu Anda cara mengimplementasikannya HashMap.
Topik di bawah ini tercakup dalam artikel ini:
- Apa itu Java Hashmap?
- Fitur Hashmap
- Performa Java HashMap
- Pembuat HashMap di Java
- Implementasi HashMap
Apa itu Java HashMap?
HashMap pada dasarnya adalah bagian dari sejak Java 1.2. Ini memberikan implementasi dasar dari Peta antarmuka di Java . Biasanya menyimpan data berpasangan dalam bentuk (Key, Value). Untuk mengakses nilai dalam HashMap, seseorang harus mengetahui Kuncinya.
Dinamakan HashMap karena menggunakan teknik yang disebut Hashing. Hashing adalah proses mengonversi String yang lebih besar ke yang lebih kecil dengan mempertahankan nilai sebagai konstan. Nilai terkompresi yang dihasilkan membantu dalam pengindeksan dan pencarian yang lebih cepat.
Dengan ini, sekarang mari kita ketahui berbagai fitur HashMap di Java.
apa prosedur di sql
Fitur HashMap
Hash Map adalah bagian dari util paket di Jawa .
HashMap memperluas file kelas abstrak AbstractMap yang juga menyediakan implementasi antarmuka Peta yang tidak lengkap.
Ini juga mengimplementasikan Cloneable dan Dapat diserialkan K dan V dalam definisi di atas masing-masing mewakili Kunci dan Nilai.
HashMap tidak mengizinkan kunci duplikat tetapi memungkinkan nilai duplikat. Artinya, satu kunci tidak boleh berisi lebih dari 1 nilai, tetapi lebih dari 1 kunci dapat berisi satu nilai.
transformasi pencarian dalam contoh informatica
HashMap hanya mengizinkan kunci nol tetapi beberapa nilai nol dapat digunakan.
Kelas ini tidak menjamin urutan peta pada khususnya, tidak menjamin bahwa urutan akan tetap konstan dari waktu ke waktu. Ini secara kasar mirip dengan Tabel Hash tetapi tidak tersinkronisasi.
Sekarang setelah Anda mengetahui apa itu Hashmap dan berbagai fiturnya, mari melangkah lebih jauh dan memahami kinerja Java Hashmap.
Performa Java HashMap
Kinerja terutama bergantung pada 2 parameter:
- Kapasitas Awal : Kapasitas hanyalah jumlah ember sedangkan Kapasitas Awal adalah kapasitas instance HashMap saat dibuat.
- Faktor Beban: Itu Faktor Beban adalah ukuran yang harus dilakukan saat pengulangan. Rehashing adalah proses peningkatan kapasitas. Dalam kapasitas HashMap dikalikan dengan 2. Faktor Beban juga merupakan ukuran dalam memutuskan bagian mana dari HashMap yang boleh diisi sebelum pengulangan. Ketika jumlah entri di HashMap meningkat, produk dari kapasitas saat ini dan kapasitas Faktor Beban juga meningkat. Itu berarti pengulangan sudah selesai.
Catatan :Jika kapasitas awal dipertahankan lebih tinggi maka pengulangan tidak akan pernah dilakukan. Tetapi dengan membuatnya lebih tinggi, itu meningkatkan kompleksitas waktu iterasi. Jadi harus dipilih dengan sangat cerdik untuk meningkatkan kinerja. Jumlah nilai yang diharapkan harus diperhitungkan untuk mengatur kapasitas awal. Nilai faktor beban yang paling disukai secara umum adalah 0,75 yang memberikan kesepakatan yang baik antara waktu dan biaya ruang. Nilai faktor beban bervariasi antara 0 dan 1.
Konstruktor di HashMap
HashMap menyediakan empat konstruktor dan akses edit masing-masing bersifat publik:
apa itu pengadaan dalam manajemen proyek
| Konstruktor | Deskripsi |
| 1. HashMap () | Ini adalah konstruktor default yang membuat instance HashMap dengan kapasitas awal 16 dan faktor beban 0,75. |
| 2. HashMap (int kapasitas awal) | Ini digunakan untuk membuat instance HashMap dengan kapasitas awal yang ditentukan dan faktor beban 0,75 |
| 3. HashMap (int kapasitas awal, faktor beban float) | Ini membuat instance HashMap dengan kapasitas awal yang ditentukan dan faktor beban yang ditentukan. |
| 4. HashMap (Peta peta) | Ini membuat instance HashMap dengan pemetaan yang sama seperti peta yang ditentukan. |
Dengan ini, sekarang mari kita lihat cara menerapkan HashMap di Jawa .
Implementasi HashMap
Program di bawah ini menggambarkan bagaimana menerapkan HashMap di Java.
paket Edureka // Program Java untuk mengilustrasikan //Java.util.HashMap import java.util.HashMap import java.util.Map kelas publik Hashmap {public static void main (String [] args) {HashMa map = new HashMap () print (map) map.put ('abc', 10) map.put ('mno', 30) map.put ('xyz', 20) System.out.println ('Ukuran peta adalah' + map.size ( )) print (map) if (map.containsKey ('mno')) {Integer a = map.get ('mno') System.out.println ('nilai untuk kunci ' mno 'adalah: -' + a )} map.clear () print (map)} public static void print (Map map) {if (map.isEmpty ()) {System.out.println ('map is empty')} else {System.out.println (peta)}}}Saat menjalankan program HashMap, hasilnya seperti ini:
peta kosong Ukuran peta adalah: - 3 {abc = 10, xyz = 20, mno = 30} nilai untuk kunci 'abc' adalah: - 10 peta kosongJadi ini membawa kita ke akhir Artikel HashMap. Saya harap Anda menganggapnya informatif dan membantu Anda memahami Dasar-Dasar.
Lihat oleh Edureka, perusahaan pembelajaran online tepercaya dengan jaringan lebih dari 250.000 pelajar yang puas dan tersebar di seluruh dunia. Kami di sini untuk membantu Anda dengan setiap langkah dalam perjalanan Anda, selain pertanyaan wawancara java ini, kami hadir dengan kurikulum yang dirancang untuk siswa dan profesional yang ingin menjadi Pengembang Java. Kursus ini dirancang untuk memberi Anda permulaan dalam pemrograman Java dan melatih Anda untuk konsep Java inti dan lanjutan bersama dengan berbagai kerangka kerja Java seperti Hibernate & Spring.
Ada pertanyaan untuk kami? Harap sebutkan di bagian komentar di “Java HashMap ”Artikel dan kami akan menghubungi Anda kembali secepatnya.