qq_35829103的博客

JDK1.8中HashMap的扩容在JDK1.8中对扩容做了一些优化先看一段扩容的核心代码final Node<K,V>[] resize() { Node<K,V>[] oldTab = table; int oldCap = (oldTab == null) ? 0 : oldTab.length; int oldThr = threshold; int newCap, newThr = 0;

JDK1.7中多线程扩容导致的循环链表首先我们先来看一组单线程下扩容的例子：单线程扩容（引用木霖森77大神博客）：假设：hash算法就是简单的key与length(数组长度)求余。hash表长度为2，如果不扩容， 那么元素key为3,5,7按照计算(key%table.length)的话都应该碰撞到table[1]上扩容：hash表长度会扩容为4重新hash，key=3 会落到table[3]上(3%4=3)， 当前e.next为key(7), 继续while循环重新hash，key=