Home Of HappyBear

原创 解决哈希表的冲突-开放地址法和链地址法

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