HashMap

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

    HashMap

    解决Hash冲突

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

    链表法

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

    开放地址法

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

    相关文章

      网友评论

          本文标题:HashMap

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