文章目录 常用函数冲突解决Separate Chaininglinear ProbingQuadratic probingDouble Hashing 常用函数 冲突解决 Separate Chaining 有冲突时挂单链表,不用移动了。注意先后顺序 linear Probing 有冲突即前移,索引和访问次数均++ 删除时要留boolean标记,否则以为是空的就不会继续向前查询了 Quadratic probing 以二次的间隔移动 Double Hashing 用第二个哈希函数确定偏移大小 遇到死循环放不进去:再散列,新的表长由最大的数来决定,如这里是15