共计 378 个字符，预计需要花费 1 分钟才能阅读完成。
Map 接口实现，是以 key-value 存储模式存在，HashMap 的实现不是同步的，星池 starpool 这意味着它不是线程平安的。它的 key、value 都能够为 null，此外，HashMap 中的映射不是有序的。实践上的哈希抵触是指计算出来的哈希值一样，导致抵触了，不过在 HashMap 中的哈希抵触具体是指 (n-1)&hash，这个值是 hashMap 里数组的下标。Jdk8 之前的解决办法是通过链表解决，只有 hash 抵触了，就会将节点增加到链表尾部；jdk8 之后的做法是通过链表 + 红黑树的办法，
HashMap 在扩容时，都是翻两倍，比方 16 的容量扩充到 32,。HashMap 进行扩容的办法是比拟奇妙的，扩容后，星池 starpool 与原来的下标 (n-1)&hash 绝对，其实只是多了 1bit 位。扩容后节点要么是在原来地位，听起来如同很懵，所以还是认真看上面的剖析：
正文完