HashMap不会根据默认值重新散列

Question

根据Java文件

HashMap的实例有两个影响其性能的参数：初始容量和负载因子。容量是哈希表中的存储桶数，初始容量只是创建哈希表时的容量。负载因子是在哈希表容量自动增加之前允许哈希表达到多少满的度量。当哈希表中的条目数超过负载因子和当前容量的乘积时，哈希表被重新散列（即重建内部数据结构），这样哈希表的存储桶数大约是它的两倍。

和

 the default initial capacity is 16 and the default load factor is 0.75.

如上所述，HashMap的阈值为12（16*0.75），在放置第13个元素时，应对HashMap进行重新灰化。

我创建了一个空的HashMap，并在其中放置了16个元素。我在调试模式下运行了它。当放置第13个元素时，我检查了调试变量，惊讶地发现阈值仍然是12（而不是24），表数组仍然包含16个条目（而不是32个条目）。只有在放入第16个元素后，哈希表才会重新刷新，使阈值为24（32*0.75）。

我错过了什么吗？

Answer 1

我在HashMap（Java 7）的源代码中找到了答案。输入值将运行以下代码：

public V put(K key, V value) {
    [...]
    modCount++;
    addEntry(hash, key, value, i);
    return null;
}

有趣的调用是添加条目的方法。让我们看看这种方法的来源：

void addEntry(int hash, K key, V value, int bucketIndex) {
    if ((size >= threshold) && (null != table[bucketIndex])) {
        resize(2 * table.length);
        hash = (null != key) ? hash(key) : 0;
        bucketIndex = indexFor(hash, table.length);
    }
    createEntry(hash, key, value, bucketIndex);
}

正如我们所看到的，只有当大小超过阈值并且计算的存储桶（用于放置条目）不为空时，才会进行大小调整。

这种行为是有道理的。只要每个条目进入一个空的bucket，就不需要调整大小，因为每个条目都位于bucket列表的第一位，因此很容易找到。这都是关于性能的。事实上，有许多实现细节表现得非常好。

编辑（因为Java6和Java7之间有区别）：

以上源代码来自Java 7。实际上，在Java 6中，大小调整行为只取决于大小和阈值。这是Java 6中addEntry方法的来源：

void addEntry(int hash, K key, V value, int bucketIndex) {
Entry<K,V> e = table[bucketIndex];
    table[bucketIndex] = new Entry<K,V>(hash, key, value, e);
    if (size++ >= threshold)
        resize(2 * table.length);
}

这实际上意味着HashMap实现从Java 6更改为Java 7（由于性能原因）。