Hash表入门——解决冲突——（HDUACM2010版第14讲）：探究Hash及应用

Hash表简介——冲突解决 方法很多～ 常用方法：线性探测再散列技术 即：当 h(k)位置已经存储有元素的时候，依次探查 (h(k)+i) mod S, i=1,2,3…，直到找到空的存储单元为止。其中， S为 数组长度。 特别地，如果将数组扫描一圈仍未发现空单元，则说明哈希表已满，这会带来麻烦，但是，该情况完全可以通过扩大数组范围来避免。