关于解决Hash冲突的线性探测开放地址法和拉链法

在实际应用中，无论如何构造哈希函数，冲突是无法完全避免的。 开放地址法 这个方法的基本思想是：当发生地址冲突时，按照某种方法继续探测哈希表中的其他存储单元，直到找到空位置为止。这个过程可用下式描述： H i ( key ) = ( H ( key )+ d i ) mod m ( i = 1,2,…… ， k ( k ≤ m – 1)) 其中： H ( key ) 为关键字 key 的直接哈希地址

>>阅读原文<<