Java基础-HashMap链表成环问题

1.JDK7 中 HashMap 成环原因

1.1 成环的时机

HashMap 扩容时
多线程环境下

1.2 成环的位置

  void transfer(Entry[] newTable, boolean rehash) {
    
    
        int newCapacity = newTable.length;
        for (Entry<K,V> e : table) {
    
    
            //e为空时循环结束
            while(null != e) {
    
    
                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;
            }
        }
    }

2.具体分析

• e.next = newTable[i]
  newTable ：表示新的数组
  newTable[i] ：表示新数组下标为 i 的值；第一次循环的时候为 null
  e ：表示原来链表位置的头一个元素
  e.next：表示原来链表位置的头一个元素的下一个元素

• newTable[i] = e
  e：即是a
  即，把a的值赋值给扩容后的新数组的首位
  
• e = next
  Entry<K,V> next = e.next
  e.next 是在while循坏体的顶层，即， e.next == a.next == b
  即，next的值就是 b 的值
  即，此句代码就是把 b 赋值给 e，接着下一轮循环

当有多条线程并发时：

问题原因：
1.头插法，导致插入的顺序和原来链表的顺序相反的
2.table 是共享的，table 里面的元素也是共享的，while 循环都直接修改 table 里面的元素的 next 指向，导致指向混乱

2.jdk8解决方案