哈希表数组扩容问题求助：ExternalChainingHashMap无法按预期扩容

核心错误点分析 #

1. 负载因子计算完全错误 #

你当前用countEntries(table)计算元素数量，这是错误的：

• countEntries统计的是数组中非空桶的数量，不是HashMap实际存储的键值对总数，而负载因子的定义是「总元素数 / 数组容量」，应该直接使用类中已有的size变量。
• 整数除法导致计算结果被截断：比如9 / 13在Java中是整数0，永远小于MAX_LOAD_FACTOR(0.67)，因此永远触发不了扩容。需要将其中一个操作数转为double来执行浮点数除法。

2. 扩容检查时机不符合要求 #

作业明确要求：在添加元素前检查，如果添加后负载因子会超过阈值，就先扩容再执行添加逻辑。你现在是先添加元素、修改size后才检查，而且在两个分支重复写了检查逻辑，既不符合要求也容易出错。

3. 冗余的countEntries方法 #

这个方法完全没必要，类中已经有size变量记录总元素数，直接用它即可。

修复代码 #

第一步：修正put方法的扩容逻辑 #

将扩容检查放在put方法最开头，删除分支内的重复检查，用正确的负载因子计算方式：

public V put(K key, V value) {
    // 先检查是否需要扩容（添加前检查）
    if ((size + 1) / (double) table.length > MAX_LOAD_FACTOR) {
        resizeBackingTable(table.length);
    }

    // 以下是原有的put逻辑（保留并修正返回值）
    int hash = calculateHash(key, table.length);
    ExternalChainingMapEntry<K, V> newNode = new ExternalChainingMapEntry<>(key, value);

    if (table[hash] == null) {
        table[hash] = newNode;
        size++;
        return null;
    }

    ExternalChainingMapEntry<K, V> current = table[hash];
    while (current != null) {
        if (current.getKey().equals(key)) {
            V oldValue = current.getValue();
            current.setValue(value);
            return oldValue; // 修正：替换值时返回旧值，符合方法注释要求
        }
        current = current.getNext();
    }

    newNode.setNext(table[hash]);
    table[hash] = newNode;
    size++;
    return null;
}

第二步：删除无用的countEntries方法 #

直接删掉这个方法，因为size变量已经能正确统计总元素数。

第三步：确认resizeBackingTable方法逻辑 #

你的resizeBackingTable方法逻辑是正确的：

• 新数组容量为2 * length + 1（符合作业要求）
• 遍历每个桶的链表，重新计算hash并迁移元素
• 迁移时保存next节点避免断链

唯一需要注意的是方法注释里的参数说明写的是「新长度」，但你实际传的是原长度，方法内部计算新长度，这个没问题，只要保持调用和实现一致即可。

验证逻辑 #

初始容量是13，MAX_LOAD_FACTOR=0.67，当size+1超过13*0.67≈8.71时，也就是size=8时添加第9个元素，会触发扩容，新数组容量为2*13+1=27，此时负载因子变为9/27≈0.33，符合要求。

内容的提问来源于stack exchange，提问作者Cloud