HashMap

作者: 天探女 | 来源:发表于2020-02-29 09:06 被阅读0次

HashMap

解决Hash冲突

java 中的HashMap 通过链表法解决Hash冲突

链表法

链表法就是将相同hash值的对象组织成一个链表放在hash值对应的槽位;

开放地址法

开放地址法是通过一个探测算法,当某个槽位已经被占据的情况下继续查找下一个可以使用的槽位

相关文章

网友评论

      本文标题:HashMap

      本文链接:https://www.haomeiwen.com/subject/nglfqftx.html