摘要： 一、解决冲突 解决冲突有两种方法： 1、开放地址法(OPEN HASHING\CLOSED ADDRESSING) 开放地址法的基本思想：发生冲突时，按照某种方法继续查找哈希表中的其他位置，直到找到空位置。公式表示该过程如下： 其中：H(key)为key的直接哈希地址，di为再探测时的地址增量，m为哈希表长度。 根据di选取方法的不同，开放地址法又分为： ... 阅读全文