Java Hashtable如何进行扩容操作

Java中的Hashtable是一个线程安全的哈希表实现，它在内部使用数组来存储键值对。当Hashtable中的元素数量达到一定阈值时，它会自动进行扩容操作以容纳更多的元素。扩容操作的步骤如下：

1. 确定新的容量：当Hashtable中的元素数量达到阈值（容量 * 负载因子）时，Hashtable会进行扩容。新的容量通常是当前容量的两倍。

2. 创建新的数组：根据新的容量，创建一个新的数组来存储键值对。

3. 将旧数组中的元素重新哈希到新数组：遍历旧数组中的每个元素，使用哈希函数计算它们在新数组中的索引，并将它们放入新数组中。在这个过程中，如果有相同的哈希值，Hashtable会使用链表（Java 8及以后版本中使用红黑树）来解决哈希冲突。

4. 更新Hashtable的内部数组引用：将Hashtable内部的数组引用指向新数组。

以下是Java Hashtable扩容操作的简化代码示例：

void rehash() {
    int oldCapacity = table.length;
    Entry<?, ?>[] oldMap = table;

    int newCapacity = (oldCapacity << 1) + 1; // 新容量通常是当前容量的两倍加一
    if (newCapacity - MAX_ARRAY_SIZE > 0) {
        newCapacity = hugeCapacity(minimumCapacity);
    }

    Entry<?, ?>[] newMap = new Entry<?, ?>[newCapacity];
    modCount++;
    threshold = (int) Math.min(newCapacity * loadFactor, MAX_ARRAY_SIZE + 1);

    // 将旧数组中的元素重新哈希到新数组
    for (int i = oldCapacity; i-- > 0;) {
        for (Entry<K,V> e = (Entry<K,V>)oldMap[i]; e != null;) {
            Entry<K,V> next = (Entry<K,V>) e.next;
            int idx = indexFor(e.hash, newCapacity);
            e.next = newMap[idx];
            newMap[idx] = e;
            e = next;
        }
    }

    table = newMap;
}

注意：这个示例仅用于说明扩容操作的基本原理，实际的Java Hashtable实现可能会更复杂。