Apa Itu Hash Map?

Bayangkan kamu memiliki kamus fisik yang bisa digunakan untuk mencari definisi kata dengan cepat. Hash map bekerja dengan cara yang serupa. Hash map adalah struktur data yang menyimpan informasi dalam pasangan key-value, sehingga kamu bisa menemukan nilai dengan cepat menggunakan key yang terkait.

Di Rust, hash map direpresentasikan oleh tipe HashMap<K, V>, dengan K sebagai tipe kunci dan V sebagai tipe nilai. Misalnya, kamu bisa memiliki hash map yang menyimpan nama siswa sebagai kunci dan nilai tes mereka sebagai nilai, atau nama negara sebagai kunci dan nama ibu kotanya sebagai nilai.

// Contoh konsep: nama siswa → nilai
// "Alice" → 95
// "Bob" → 87
// "Carol" → 92

Keunggulan utama hash map adalah kecepatannya. Hash map menyediakan pencarian, penyisipan, dan penghapusan yang sangat cepat. Saat kamu perlu menemukan sebuah nilai, kamu tidak perlu mencari setiap item seperti saat menggunakan vector. Sebaliknya, hash map menggunakan kunci untuk menemukan dengan cepat posisi tepat tempat nilai disimpan.