Java:JDK1.7和JDK1.8中HashMap扩容原理

最新推荐文章于 2023-10-15 19:38:44 发布

NJUdudu

最新推荐文章于 2023-10-15 19:38:44 发布

阅读量981

点赞数 1

分类专栏： java

本文链接：https://blog.csdn.net/u014253011/article/details/100997741

版权

本文介绍了Java HashMap在JDK1.7和1.8中的扩容原理，JDK7中由于扩容策略可能导致链表顺序反转甚至形成环形链表，而在JDK8中这一问题得到修复，但并发情况下仍存在数据丢失风险。通过源码分析深入理解其内部机制。

摘要由CSDN通过智能技术生成

一、扩容原理图
在这里插入图片描述
注意：JDK7会将新put值放到链表开头，导致新旧链表的顺序完全相反（多线程并发操作下，可能形成环形链表从而导致死循环）。JDK8中修复了这个BUG，放在尾部，但是并发环境下，可能会导致数据丢失。
二、源码分析
JDK1.8源码分析：

   final Node<K, V>[] resize() {
   
        Node<K, V>[] oldTab = table;
        //记住扩容前的数组长度和最大容量
        int oldCap = (oldTab == null) ? 0 : oldTab.length;
        int oldThr = threshold;
        int newCap, newThr = 0;
        if (oldCap > 0) {
   
            //超过数组在java中最大容量就无能为力了，冲突就只能冲突
            if (oldCap >= MAXIMUM_CAPACITY) {
   
                threshold = Integer.MAX_VALUE;
                return oldTab;