Java Data StructuresLesson 70Preview gratis
Java HashMap
Lesson ini bagian dari Java · Semua level
Ringkasan
HashMap adalah implementasi Map yang paling sering dipakai karena mencari kunci memakai hashing dengan rata-rata O(1). Urutan kunci tidak dijamin, dan kunci harus memiliki hashCode() serta equals() yang konsisten agar data tidak tersesat. Struktur ini cocok untuk pemetaan kunci ke nilai yang sering dibaca maupun ditulis.
Poin kunci
- get, put, dan remove berjalan rata-rata O(1), dengan worst-case O(n)
- Mengizinkan satu kunci null dan sejumlah nilai null
- Tidak terurut; pilih LinkedHashMap bila urutan sisipan perlu dijaga
- Kapasitas default 16 dan load factor 0.75 sebelum terjadi resize
- Kunci sebaiknya immutable agar lokasinya di bucket tidak berubah
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.