Pemrograman komputer adalah proses yang mengotomatisasi perangkat lunak komputer. Sebagian besar program komputer menyimpan data digital dalam file. Tabel hash adalah tabel khusus yang terdiri dari pasangan nilai kunci, yang dihasilkan untuk alasan kinerja. Kunci hashtable adalah metode mengakses bagian tertentu dari informasi dari hashtable. Kuncinya adalah parameter pencarian yang digunakan untuk mengakses nilai tertentu dari file data.
Biasanya hashtable adalah tabel yang penuh dengan pasangan nilai kunci. Dengan teknik ini setiap nilai memiliki kunci hashtable yang sesuai. Jenis tabel ini dapat digunakan di banyak area fungsional pemrosesan komputer. Tabel dianggap sebagai struktur data, yang menggunakan fungsi hash untuk mengakses kunci hashtable di dalam tabel. Fungsi hash mengubah data teks biasa menjadi kunci hash, untuk tujuan akses data.
Ketika data disimpan dalam file data, program komputer dibuat untuk mengambil data tersebut. Fungsi hash biasanya memiliki algoritme akses yang lebih cepat daripada pencarian teks rencana normal. Ini karena kunci hashtable adalah representasi biner dari data asli, yang memberikan indeks berkinerja lebih baik untuk pencarian.
Hashmap adalah versi hashtable yang tidak disinkronkan. Ini berisi daftar pasangan nilai kunci yang dipesan secara acak. Hashmap memungkinkan pembuatan nilai null dalam tabel, yang tidak tersedia dengan hashtable normal. Nilai nol ini mungkin diperlukan untuk beberapa fungsi bisnis.
Hashtables menggunakan algoritma hashing untuk membuat kunci hashtable. Algoritma ini adalah fungsi matematika yang mengubah data teks rencana menjadi representasi numerik. Setiap algoritma hashing memiliki pendekatan khusus untuk membuat kunci hash. Beberapa algoritma memiliki karakteristik kinerja yang lebih baik tetapi mengalami masalah integritas data.
Salah satu kelemahan algoritma hashing adalah masalah hashing collision. Tabrakan terjadi ketika dua nilai teks biasa dari data menghitung ke nilai hash yang sama. Ini biasanya tidak dapat dihindari ketika berhadapan dengan kumpulan data besar karena pada akhirnya akan terjadi tabrakan. Ada beberapa teknik resolusi tabrakan yang digunakan untuk hashtables. Setiap teknik mencoba untuk mengatasi masalah tabrakan dengan cara tertentu.
Rantai terpisah adalah contoh pencegah tabrakan yang dapat di-hash. Proses ini membutuhkan pembuatan daftar pasangan nilai kunci yang bertabrakan dalam tabel hash. Daftar tautan terpisah melacak semua tabrakan. Ini digunakan oleh algoritma hashing sebagai tabel pencarian tambahan. Biasanya resolusi chaining terpisah cukup untuk sebagian besar konfigurasi hashtable.