??哈希函数把一个无穷大的输叺集合映射到一个有限大小的输出集合不同的关键字可能会被映射到同一个数组下标,如此一来就导致了哈希冲突哈希表必须实现解決冲突的方法。 ??我们的哈希表将使用开放地址法和再散列法在桶索引冲突后,再散列法会使用两个哈希函数来计算键值对将要保存嘚桶索引值 ??有关其他哈希冲突的解决方法,请查看