Hash TablesLesson 22Preview gratis
DSA Hash Maps
Lesson ini bagian dari DSA · Semua level
Ringkasan
Hash map adalah struktur kunci-nilai yang menyimpan pasangan data menggunakan fungsi hash, dikenal juga sebagai dictionary. Ia memungkinkan pencarian nilai berdasarkan kunci dalam rata-rata waktu O(1). Prinsip ini sama dengan hash table, hanya istilahnya berbeda antar bahasa pemrograman.
Poin kunci
- Menyimpan pasangan kunci dan nilai (key-value)
- Lookup, insert, dan delete rata-rata O(1)
- Kunci harus unik, nilai boleh duplikat
- Dikenal dengan nama berbeda: map, dictionary, hashtable
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.