浅谈HashMap在高并发下的问题

// 扩容核心方法，基本思想就是遍历数据，使用头插法将旧数组元素移到新数组。

void transfer(Entry[] newTable, boolean rehash) {

        int newCapacity = newTable.length;

        // 遍历旧数组

        for (Entry<K,V> e : table) {

            // 元素不为空。遍历该位置链表

            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]; // 头插法,新节点next指向该位置首节点

                newTable[i] = e; // 新元素归位

                e = next; // 指向下一个节点，继续遍历

            }

        }

    }

   void resize( int newCapacity) {

        Entry[] oldTable = table;

        int oldCapacity = oldTable.length;

        if (oldCapacity == MAXIMUM_CAPACITY) {

            threshold = Integer.MAX_VALUE;

            return ;

        }

        Entry[] newTable = new Entry[newCapacity]; // 创建新数组

        transfer(newTable, initHashSeedAsNeeded(newCapacity)); // 扩容

        table = newTable;  // 更改指针

        threshold = ( int )Math.min(newCapacity * loadFactor, MAXIMUM_CAPACITY + 1 );

    }

// transfer 方法循环部分

   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]; // 头插法,新节点next指向该位置首节点

          newTable[i] = e; // 新元素归位

          e = next; // 指向下一个节点，继续遍历

      }