Hash Table
Hash Table (Tabel Hash) adalah struktur data yang mengimplementasikan tipe data array asosiatif (dictionary), struktur yang dapat memetakan kunci (key) ke nilai (value). Hash Table menggunakan fungsi hash untuk menghitung indeks ke dalam array bucket atau slot.
Konteks Penggunaan
Struktur data tercepat untuk pencarian data (Lookup).
Contoh
Mencari nomor telepon budi di buku telepon setebal 1000 halaman. Dengan Hash Table, kita langsung tahu Budi ada di halaman 42, baris 5. Instan.
Catatan
Kompleksitas waktu rata-rata O(1).
