Java8 HashMap扩容机制实例分析是怎样的？

本文共计829个文字，预计阅读时间需要4分钟。

这篇文章主要介绍了Java 8+ HashMap的扩容算法实例解析。文中通过示例代码展示了扩容过程的非详细细节，对希望学习和工作的读者具有一定的参考价值。需要的伙伴可以参考以下Java 8 HashMap扩容过程的主要步骤。

这篇文章主要介绍了Java8 HashMap扩容算法实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

Java8的HashMap扩容过程主要就是集中在resize()方法中

final Node<K,V>[] resize() { // ...省略不重要的 }

其中，当HashMap扩容完毕之后，需要对原有的数据进行转移。因为容量变大了，部分元素的位置因此要变更，因而出现了下面的这个转移过程。

转移过程大致是：依次从旧数组里取值，然后从该值对应的链表上依次取出节点，对节点取模分别放入lo链表和hi链表，当链表中节点遍历完后，分别把lo链表和hi链表放入新数组的不同位置。

在看到如下第15行时，我在想，为什么（e.hash & oldCap）== 0时就放入lo链表，否则就是hi链表？

说到这个问题，那我们就要回顾下HashMap存入新元素的过程了。