散列表

定义

散列表为了提供对内存中存储的数据项的快速，随机访问。

 

完美散列，对于传给它的每份数据，它都能生产唯一的散列值。

 

良好的散列函数具有两个令人称心如意的特点：一是快速的，并且它会把散列键均匀地分布在整个表中。二是它还必须弥补可能出现在输入数据中的聚集（聚集是具有近似元素值的数据趋势），对于相同的数据项，它必须总是产生相同的散列值。

 

 

冲突解决方案

再散列法，链表。

 

常识告诉我们：当除以一个素数时，会产生最分散的余数．