哈希表类似于字典,通过关键字key找到表中对应的地址
冲突:f(key1)=f(key2)即通过两个key值计算出相同地址
冲突解决办法:
1)开放地址法:a.线性探测 b.二次探测 c.再哈希法
2)链地址法:在冲突地址设置链表存放数据项
3)桶(效率比链表低,一般不用)
学习地址:https://www.cnblogs.com/ysocean/p/8032656.html
Java哈希表笔记
最新推荐文章于 2023-07-06 12:19:02 发布
哈希表类似于字典,通过关键字key找到表中对应的地址
冲突:f(key1)=f(key2)即通过两个key值计算出相同地址
冲突解决办法:
1)开放地址法:a.线性探测 b.二次探测 c.再哈希法
2)链地址法:在冲突地址设置链表存放数据项
3)桶(效率比链表低,一般不用)
学习地址:https://www.cnblogs.com/ysocean/p/8032656.html