HashMap JDK7产生死锁的原因

最新推荐文章于 2025-02-13 18:51:49 发布

原创最新推荐文章于 2025-02-13 18:51:49 发布 · 981 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#hashmap #java #数据结构

本文深入解析了HashMap在JDK7中因扩容导致的死锁问题，详细阐述了其内部机制及死锁产生的具体过程，并介绍了JDK1.8中引入的尾插法与红黑树转换等优化措施，有效避免了循环链表的形成，提升了并发性能。

HashMap是非线程安全，死锁一般都是产生于并发情况下。

JDK7中的HashMap

HashMap底层维护一个数组，数组中的每一项都是一个Entry

transient Entry<K,V>[] table;

向 HashMap 中所放置的对象实际上是存储在该数组当中；而Map中的key，value则以Entry的形式存放在数组中。

这个Entry应该放在数组的哪一个位置上（这个位置通常称为位桶或者hash桶，即hash值相同的Entry会放在同一位置，用链表相连），是通过key的hashCode来计算的。通过hash计算出来的值将会使用indexFor方法找到它应该所在的table下标。

出现死锁原因

refresh核心代码如下：

void transfer(Entry[] newTable, boolean rehash) {
        int newCapacity = newTable.length;
        for (Entry<K,V> e : table) {
            while(null != e) {
            	//1， 获取旧表的下一个元素
                Entry<K,V> next = e.next;
                if (rehash) {
                    e.hash = null == e.key ? 0 : hash(e.key);
                }
                int i = indexFor(e.hash, newCapacity);
                e.next = newTable[i];
                newTable[i] = e;
                e = next;
            }
        }
    }

主要逻辑如下：