Hash

Fungsi hash haruslah stabil (referential transparent), artinya, jika ia dipanggil dua kali oleh masukan yang benar-benar sama(sebagai misal,string yang mengandung sekuen karakter yang sama), maka ia haruslah memberi hasil yang sama pula. Ini adalah sebuah kontrak dalam banyak bahasa pemrograman yang membolehkan pengguna melakukan "override" pada kesamaan morfologi dan fungsi hash bagi sebuah objek; jika dua objek adalah sama, maka kode hash-nya pun sama.menjadi hal yang sangat penting untuk menemukan sebuah elemen di dalam tabel hash dengan cepat, juga karena dua elemen yang sama akan sama-sama meng-hash ke slot yang sama.