Java Hashtable如何实现扩容机制

Java中的Hashtable是一个基于哈希表的键值对存储结构，它实现了Map接口。当Hashtable中的元素数量达到一定阈值时，它会自动进行扩容以容纳更多的元素。扩容机制主要通过以下几个步骤实现：

1. 初始化容量和负载因子：在创建Hashtable时，可以指定初始容量（默认为11）和负载因子（默认为0.75）。初始容量表示Hashtable的初始大小，负载因子表示Hashtable在扩容之前允许的最大填充比例。

2. 计算阈值：当Hashtable中的元素数量达到阈值（容量 * 负载因子）时，Hashtable会触发扩容操作。阈值用于判断何时进行扩容。

3. 扩容：当需要扩容时，Hashtable会创建一个新的数组，其容量为原数组的两倍（如果原数组长度小于64，则新数组长度为原数组长度加上2）。然后，Hashtable会将原数组中的所有元素重新哈希并放入新数组中。

以下是Hashtable扩容的关键代码片段：

// 计算阈值
int threshold = (int)(capacity * loadFactor);

// 当元素数量达到阈值时，进行扩容
if (count >= threshold) {
    // 扩容操作
    rehash();
}

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

    int newCapacity = (oldCapacity << 1) + 1;
    if (newCapacity - MAX_ARRAY_SIZE > 0) {
        if (oldCapacity == MAX_ARRAY_SIZE)
            return;
        newCapacity = MAX_ARRAY_SIZE;
    }
    Entry<?,?>[] newMap = new Entry<?,?>[newCapacity];

    modCount++;
    threshold = (int)(newCapacity * loadFactor);
    table = newMap;

    // 将原数组中的元素重新哈希并放入新数组中
    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;
        }
    }
}

这就是Java Hashtable实现扩容机制的过程。当Hashtable中的元素数量达到阈值时，它会自动创建一个新的数组，并将原数组中的元素重新哈希并放入新数组中，从而实现扩容。