哈希冲突解决之开放寻址法

使用开放寻址法是槽本身直接存放数据，在插入数据时如果key所映射到的索引已经有数据了，这说明发生了冲突，这时会寻找下一个槽，如果该槽也被占用了则继续寻找下一个槽，直到找到没有被占用的槽，在查找时也使用同样的策略来进行。

由于开发寻址法处理冲突的时候占用的是其他槽的位置，这可能导致后续的key在插入的时候更加容易出现哈希冲突，所以采用开放寻址法的哈希表的装载因子不能太高，否则容易出现性能下降。

装载因子是哈希表保存的元素数量和哈希表容量的比，通常采用链接法解决哈希冲突的哈希表的装载因子最好不要大于1，而采用开放寻址法的哈希表最好不要大于0.5.

参考

1.深入理解PHP内核-哈希表