Question

Java HashMap扩容的时候，为什么要把Entry链表反转

Answer 1

我觉得应该是效率问题，如何不做反转在重新计算hash值后将要获得当前链表的最后一个元素，然后对最后一个元素的next属性添加一个节点信息，但是如果反转的话就不用了。

例子：

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;
                //重新计算hash值
                if (rehash) {
                    e.hash = null == e.key ? 0 : hash(e.key);
                }
                int i = indexFor(e.hash, newCapacity);
                //这个是反转的写法 start
                e.next = newTable[i];
                newTable[i] = e;
                e = next;
                // 反转end 
                //这个是不反转的写法 start
                                
                 Entry<K,V> newEntry = newTable[i];
                 e.next = null;
                 if(newEntry != null){
 
                     while(true){
                         if(newEntry.next == null){
                             newEntry.next = e;
                             break;
                         }
                         
                         newEntry = newEntry.next;
                     }
                 }else{
                     newTable[i] = e;
                 } 
                 
                e = next;
                //不反转 end
                
            }
        }
    }

Answer 2

需要将链表重新整理到新表当中，因为newCap是oldCap的两倍所以原节点的索引 值要么和原来一样，要么就是原(索引+oldCap)和JDK 1.7中实现不同这里不存在rehash，直接使用原hash 值JDK 1.7中resize过程是在链表头插入，这里是在链表尾插入

Answer 3

需要将链表重新整理到新表当中，因为newCap是oldCap的两倍所以原节点的索引 值要么和原来一样，要么就是原(索引+oldCap)和JDK 1.7中实现不同这里不存在rehash，直接使用原hash 值JDK 1.7中resize过程是在链表头插入，这里是在链表尾插入

Answer 4

Map 是key-value的，没有顺序
~
~
~