HashMap为什么会发生死循环？

最新推荐文章于 2024-11-27 18:37:23 发布

肥肥技术宅

最新推荐文章于 2024-11-27 18:37:23 发布

阅读量1.2k

点赞数 1

分类专栏： java 文章标签：数据结构算法哈希算法

本文链接：https://blog.csdn.net/m0_71777195/article/details/128033579

版权

Java的HashMap是线程不安全的，所以在jdk1.7中，多线程的HashMap扩容采用头插法会发生死循环问题。为什么会发生这种情况呢？

正常扩容

当我们向HashMap中添加值的时候，调用的是Put()方法。

public V put(K key, V value) {
        //如果table数组为空数组{}，进行数组填充（为table分配实际内存空间），入参为threshold，
        //此时threshold为initialCapacity 默认是1<<4(24=16)
        if (table == EMPTY_TABLE) {
            inflateTable(threshold);
        }
       //如果key为null，存储位置为table[0]或table[0]的冲突链上
        if (key == null)
            return putForNullKey(value);
        int hash = hash(key);//对key的hashcode进一步计算，确保散列均匀
        int i = indexFor(hash, table.length);//获取在table中的实际位置
        for (Entry<K,V> e = table[i]; e != null; e = e.next) {
        //如果该对应数据已存在，执行覆盖操作。用新value替换旧value，并返回旧value
            Object k;
            if (e.hash == hash && ((k = e.key) == key || key.equals(k