哈希冲突

时间：2019-06-22 01:16:43 阅读：110 评论：0 收藏：0 [点我收藏+]

两个不同的Key,得到相同的hash值，而一个下标只能存放一个Key，这就产生了哈希冲突(这里的Key和hashMap原理key-value中的key是不同的，key-value是一对值，而Key是独立的一个值)，冲突后Key就必须通过别的方法找到属于自己的存放位置。

　　根据增量不断地往后找可以存放当前Key的位置，增量的取法:

再次用另外的哈希函数来计算这个Key的位置，直到不再产生相同的哈希值为止

（与大名鼎鼎的hashMap原理类似）每个下标位置中存放的都是一个链表，相同哈希值的Key直接往下标中的链表后面插入，在某一个链表或是几个链表的长度达到一定长度时，就需要对哈希表扩容

原文地址：https://www.cnblogs.com/afei1759/p/11067452.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行