ハッシュ表探索では、格納する値からハッシュ関数によってハッシュ値(=格納アドレス)を計算します。この計算結果が同一のハッシュ値になる確率を下げるには、ハッシュ値が散らばっていることが大事です。

一様分布は、分布中のどこを見ても要素の散らばり方が一定である分布です。これがもっともハッシュ値が同一になる可能性が低くなります。

💾 ✔️