Java Hashtable 的容量如何扩展

Java Hashtable 的容量扩展是通过重新哈希（rehashing）实现的。当 Hashtable 中的元素数量超过其当前容量与负载因子（load factor）的乘积时，Hashtable 会自动扩展其容量。以下是 Hashtable 扩展容量的过程：

1. 计算新的容量：Hashtable 的容量扩展通常是将当前容量乘以一个固定的增长因子（通常为2）。新的容量计算公式为：newCapacity = oldCapacity + (oldCapacity >> 1)。这里的 “>>” 是右移操作符，相当于除以2。

2. 创建新的哈希表：根据计算出的新容量，创建一个新的哈希表，用于存储 Hashtable 中的元素。

3. 重新哈希元素：遍历原哈希表中的所有元素，使用新的哈希函数（基于新的容量计算得出）将每个元素映射到新的哈希表中。

4. 更新哈希表引用：将原哈希表引用指向新的哈希表，完成容量扩展。

需要注意的是，Hashtable 的容量扩展是一个相对昂贵的操作，因为它涉及到创建新的哈希表和重新哈希所有元素。因此，在实际应用中，如果预知 Hashtable 的元素数量会持续增长，可以考虑使用其他数据结构，如 HashMap，它提供了更好的性能。