算法—哈希表

1 基本思想

选择散列函数，解决冲突。

2 解决冲突

2.1 分离链接法

散列到同一个值得所有元素保留到一个链表中。
装填因子:哈希表中元素个数与散列表大小的比值。

开放定址法

2.2 线性探测

冲突函数f(i)=i
遇到冲突，则找下一个地址，直至不冲突为止

2.3 平方探测

冲突函数f(i)=i^2
开放地址散列法

2.4 双散列

f(i)=i*hash(0);//但发生第i次冲突时的位置

2.5 再散列