散列（Hash）表

2019/11/30

散列（Hash）表

 

 

冲突 散列函数可能会把多个不同的关键字映射到同一地址下的情况。

 

 

 

 

开放定址法 拉链法

散列表因为有冲突的弊端，所以最终还是用到了比较的这个方法。

平方探测法：对于散列表的表长要求是 4K+3的素数。

素数就是→避免查重的问题

因为计算机中没有绝对的随机，所以叫伪随机。

 

 

 

---截图来源于《王道数据结构》CSKAOYAN.COM

努力只会及格，拼命才会优秀！！！

 

posted @ 2019-11-30 17:04  厸清扬  阅读(191)  评论(0)  编辑  收藏  举报