HashMap 调整其表的大小

Question

我知道 HashMap 的大小默认为 16，我们还可以为其提供一些其他值。如果我将大小初始化为 5，负载因子为 0.8f，然后我将第五个元素添加到它。它会增长到 10 还是 16？一旦阈值突破发生在非 2 的幂值上，它会跳到 2 的幂吗？

Answer 1

最好看看source code：

 final Node<K,V>[]  [More ...] resize() {      
         Node<K,V>[] oldTab = table;  
         int oldCap = (oldTab == null) ? 0 : oldTab.length;
         int oldThr = threshold;
         int newCap, newThr = 0;   
         if (oldCap > 0) {   
             if (oldCap >= MAXIMUM_CAPACITY) {   
                 threshold = Integer.MAX_VALUE;   
                 return oldTab;    
             }    
             else if ((newCap = oldCap << 1) < MAXIMUM_CAPACITY &&   
                      oldCap >= DEFAULT_INITIAL_CAPACITY)    
                 newThr = oldThr << 1; // double threshold    
         }    
         else if (oldThr > 0) // initial capacity was placed in threshold    
             newCap = oldThr;
         ...
         // The capacity of the inner data structure is doubled
         Node<K,V>[] newTab = (Node<K,V>[])new Node[newCap];
         table = newTab;
         ...

因此，当前容量和阈值在调整大小时翻倍。

然而，构造一个初始容量不是2的幂的HashMap对象是不可能的！构造函数将初始容量转换为 2 的幂：

static final int tableSizeFor(int cap) {
     int n = cap - 1;
     n |= n >>> 1;
     n |= n >>> 2;
     n |= n >>> 4;
     n |= n >>> 8;
     n |= n >>> 16;
     return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY: n + 1;
 }

public  [More ...] HashMap(int initialCapacity, float loadFactor) {
     ...
     this.loadFactor = loadFactor;
     this.threshold = tableSizeFor(initialCapacity);
}