解决散列表冲突方法

1 解决冲突方法 1.1 链接法 又叫拉链法,将具有同一散列地址的记录存储在一条线性链表中 1.2 开放定址法 通过对原hash函数进行修改,添加探查函数,当出现冲突时,往下一个地址写数据 图中p(i)为探查函数 探查函数分为以下四种:         线性探查法:(p(i)为1,2,...,...n)         二次探查法         随机探查法:(p(i)为随机数)        

>>阅读原文<<