总结:HashMap的扩容机制

>一般扩容发生的时机:当你打算继续往这个HashMap存入元素的时候,HashMap的size大于等于HashMap容量的阀值。 jdk1.7 HashMap扩容原理: 【原理】:创建一个容量的新数组,重新计算每个元素在数组中的位置并且进行迁移。 【缺点】: (1)扩容后每个元素需要重新计算hash。 (2) 链表中元素顺序 每次迁移后被倒置。 JDK1.8 HashMap扩容策略: 【想法】:H
相关文章
相关标签/搜索