Hash: Perbedaan antara revisi

* Simbol Hash, yaitu '#'

* [[Fungsi Hash]] adalah suatu fungsi pemetaan dari himpunan yang banyak ke himpunan yang lebih kecil.

 

Beberapa fungsi hash dapat memetakan dua atau lebih kunci ke nilai hash yang sama,menyebabkan [[kolisi]].Fungsi-fungsi hash ini mencoba memetakan kunci-kunci ke nilai hash seketat mungkin karena tabrakan-tabrakan(kolisi) akan semakin sering terjadi saat tabel hash semakin terisi penuh.Sehingga,nilai hash digit-tunggal(jumlah dari ''probing'' setiap nilai hash dibagi dengan jumlah tabel hash) terbatas hanya di 80% ukuran tabel yang ada.Bergantung kepada algoritma yang digunakan,aturan-aturan yang lain mungkin diperlukan,seperti Double Hashing dan Linear Probing.