解决哈希表的冲突-开放地址法和链地址法   2010-10-12 13:50:51|  分类： C++编程|字号 订阅 在实际应用中，无论如何构造哈希函数，冲突是无法完全避免的。 1 开放地址法  这个方法的基本思想是：当发生地址冲突时，按照某种方法继续探测哈希表中的其他存储单元，直到找到空位置为止。 这个过程可用下式描述：  H i ( key

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