开发者社区 问答 正文

HashMap 有扩容机制,当达到什么扩容条件时会进行扩容

HashMap 有扩容机制,当达到什么扩容条件时会进行扩容

展开
收起
huc_逆天 2021-01-08 14:37:36 2658 分享
分享
版权
举报
1 条回答
写回答
取消 提交回答
  • 技术架构师 阿里云开发者社区技术专家博主 CSDN签约专栏技术博主 掘金签约技术博主 云安全联盟专家 众多开源代码库Commiter

    其实,HashMap 的扩容条件就是当HashMap 中的元素个数(size)超过临界 值(threshold)时就会自动扩容。 在HashMap 中,threshold = loadFactor * capacity。 loadFactor 是装载因子,表示HashMap 满的程度,默认值为0.75f,设置成 0.75 有一个好处,那就是0.75 正好是3/4,而capacity 又是2 的幂。所以,两个 数的乘积都是整数。 对于一个默认的HashMap 来说,默认情况下,当其size 大于12(16*0.75) 时 就会触发扩容。

    2021-01-08 14:37:46 举报
    赞同 评论

    评论

    全部评论 (0)

    登录后可评论
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等