为什么哈希集合需要在达到loadfactor时调整大小,为什么我们不能等到集合满了

ban*_*ara 2 java hash hashmap

列表在其完整时会相乘,但hashmap/hashtable在到达loadfactor时会相乘,那么为什么hashmap不能等到调整大小直到它满了,它是否与底层哈希算法分开?

And*_*ett 5

数组列表和散列映射之间存在很大差异:前者将每个条目存储到离散的插槽中,而后者可以在条目的散列匹配时将多个条目放入插槽中.这意味着哈希映射可能会在每个插槽被占用之前很久就开始变慢,实际上,你不可能只在一个插槽中填充一次和一次之前填充一次.

如果你有一组固定的东西可以被散列,那么可以创建一个哈希,并从中创建一个哈希映射,它将以有效的方式存储这些固定的东西:结果称为完美哈希.