Tabel Hash, juga dikenal sebagai peta hash, adalah struktur data yang digunakan untuk menyimpan data secara asosiatif. Ini adalah jenis struktur data yang menggunakan fungsi hash untuk memetakan kunci ke nilai. Fungsi hash menghasilkan indeks, atau “kode hash”, yang digunakan untuk menyimpan atau mengambil nilai terkait. Dalam ilmu komputer, tabel hash, atau peta hash, adalah struktur data yang memetakan kunci ke nilai untuk pencarian yang efisien.
Tabel hash menggunakan fungsi hash untuk menghasilkan indeks yang darinya data yang diinginkan dapat diambil dengan cepat. Tabel hash terdiri dari dua komponen utama, fungsi hash dan array bucket atau slot. Fungsi hash mengambil kunci input dan menghasilkan indeks ke array bucket, dan array bucket adalah tempat penyimpanan nilai yang terkait dengan kunci input. Setiap kunci dipetakan ke keranjang, yang berisi nilai terkait.
Fungsi hash digunakan untuk menentukan di mana setiap elemen akan disimpan dalam tabel hash. Umumnya, fungsi hash akan memiliki masukan dan menghasilkan keluaran bilangan bulat, yang berfungsi sebagai indeks dalam larik keranjang. Tergantung pada tipe data yang disimpan, berbagai tipe fungsi hash dapat digunakan, untuk meminimalkan tabrakan saat menyimpan beberapa elemen dengan kunci yang sama.
Tabel hash menyediakan akses cepat ke elemen yang disimpan di dalamnya. Penyisipan dan pencarian memerlukan waktu yang konstan karena tidak bergantung pada jumlah elemen yang disimpan, hanya pada ukuran array bucket. Dengan demikian, tabel hash sangat efisien dalam hal pencarian, penyisipan, dan penghapusan dalam hal kompleksitas waktu.
Tabel hash banyak digunakan dalam pemrograman komputer, pengindeksan database, grafik komputer, kriptografi dan banyak bidang lainnya. Mereka menjadi sangat populer karena kompleksitas waktu yang efisien dan kemampuan untuk menyimpan semua jenis data dengan tabrakan minimal. Tabel hash juga digunakan untuk mengimplementasikan cache, manajemen memori, pengindeksan database, dan banyak aplikasi lainnya.
