数据结构与算法(Python版)四十二：冲突解决方案

冲突解决方案 如果两个数据项被散列映射到同一个槽，需要一个系统化的方法在散列表中保存第二个数据项， 这个过程称为“解决冲突” 前面提到， 如果说散列函数是完美的， 那就不会有散列冲突， 但完美散列函数常常是不现实的 解决散列冲突成为散列方法中很重要的一部分。 解决散列的一种方法就是为冲突的数据项再找一个开放的空槽来保存 最简单的就是从冲突的槽开始往后扫描，直到碰到一个空槽，如果到散列表尾部还未找到

>>阅读原文<<