gpt4 book ai didi

java - 调整 HashMap 存储桶的大小

转载 作者:行者123 更新时间:2023-12-01 11:44:01 24 4
gpt4 key购买 nike

hashmap的性能取决于负载因子(l)和容量(c)。如果映射中的条目数大于或等于 (l*c),则会更改内部数据结构,即增加存储桶的容量或大小。我的问题是它如何计算 HashMap 中的条目数以检查上述条件?是 map 中(键,值)对的总数还是正在使用的存储桶中参与位置的数量?如果是桶中参与位置的数量,您如何跟踪这些数量?我假设遵循链接以避免冲突。

最佳答案

负载因子是它所容纳的元素数量与您的HashMap容量(即您拥有多少个存储桶)的比率

因此,使用 10 个空格 的简单数组,负载系数为.75 意味着元素除以大小的时刻为大于或等于 75%(这意味着数组中有 8 个元素),数据结构必须重新增长以降低比率。

HashMap 通常会跟踪每次添加/删除操作中保存的元素数量,并重新计算负载因子

关于java - 调整 HashMap 存储桶的大小,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29309039/

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