gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-12-02 06:39:08 25 4
gpt4 key购买 nike

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

最佳答案

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

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

关于java - 为什么散列集合需要根据教学负载因子调整大小,为什么我们不能等到集合满了,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11525229/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com