图解JDK1.7中HashMap头插法扩容造成的死循环问题

扩容源码

先来看一下扩容的源码

void resize(int newCapacity) {
   
   
  Entry[] oldTable = table;
  int oldCapacity = oldTable.length;
  if (oldCapacity == MAXIMUM_CAPACITY) {
   
   
    threshold = Integer.MAX_VALUE;
    return;
  }

  //根据新的长度创建好的newTable
  Entry[] newTable = new Entry[newCapacity];
  
  // initHashSeedAsNeeded(newCapacity)这个返回值为false
  // 转移
  transfer(newTable, initHashSeedAsNeeded(newCapacity));
  table