java - 为什么散列集合需要根据教学负载因子调整大小，为什么我们不能等到集合满了

Question

List 满了会倍增，而 hashmap/hashtable 达到 loadfactor 会倍增，那么为什么 hashmap 不能等到满了才调整大小，它是底层 hasing 算法的一部分吗？？

Answer 1

array-list 和 hash-map 之间有很大的区别:前者将每个条目存储到离散的槽中，而后者如果条目的哈希值匹配，则可能将多个条目放入一个槽中。这意味着 HashMap 可能会在每个槽都被占用之前很久就开始变慢，而且实际上，您不太可能一次又一次地填充每个槽，然后才不得不在一个槽中加倍。

如果您有一组可以散列的固定事物，则可以创建一个散列并从中创建一个 HashMap ，该 HashMap 将以有效的方式仅存储该固定事物集:结果称为一个perfect hash .