带你快速理解 哈希表（散列表）的运作原理

哈希表的构建方法

关键字 -> f(x) -> 变为下标

哈希函数

就是那个f(x)

ex: 20048157%17

冲突了咋办？

1.链表式解决

2.开放地址

• 线性探测法

遇到冲突，新位置=原位置+查找次数

(不是很好)

• 平方探测法

遇到冲突，新位置=原始位置+(查找次数)²

• 双哈希

hash2(key)=array_size-(key%array_size)