(1) Pengaturan catatan memori
(2). Sebuah meja informasi yang diakses dengan cara kunci pencarian dipersingkat (nilai hash). Penggunaan tabel hash meminimalkan waktu pencarian rata-rata
(3) Suatu struktur data yang membagi semua elemen ke dalam (lebih disukai) sama besar kategori, atau ember, untuk memungkinkan akses cepat ke elemen.. Fungsi hash menentukan elemen ember milik masuk