为什么Java不使用ArrayList类来实现Hashtable/HashMap类？

Question

这个QA How does Java implement hash tables?描述了哈希表在Java中是通过静态数组实现的(底层的静态数组将根据项目的总数进行细化)。

为什么Java不通过动态数组实现哈希表，比如ArrayList？

权衡是什么？

Answer 1

当调整哈希表的大小时，所有条目都需要重新定位。

因此，使用ArrayList会更慢，因为ArrayList会在HashTable重新计算所有旧值之前复制现在无用的旧值。

Answer 2

调整底层数组的大小需要重新散列哈希表中的所有项，这是一个非常昂贵的操作，并且会使当前数组中任何项的位置无效-这就是为什么每次项的数量超过某个阈值(加载因子)时，通常都会使数组大小加倍。因为调整大小是在内部管理的，而且现有项必须移动到新位置，所以像ArrayList这样的“可调整大小的数组”是没有意义的。

Answer 3

实现类是相当不透明的。由于与真正的静态数组相比，ArrayList的效率相当低，因此没有必要使用它。

您不会有任何好处，至少在这种方式下，您省去了对包含散列映射的静态数组的包装器。

调整ArrayList的大小类似于调整HashMap的大小，因为它们都使用静态底层数组，但是在任何情况下都需要重新散列映射的所有元素，因此实际上不需要使用它。