当前位置 博文首页 > 文章内容

    Java中HashMap的初始容量设置方式

    作者:shunshunshun18 栏目:未分类 时间:2021-06-19 14:42:41

    本站于2023年9月4日。收到“大连君*****咨询有限公司”通知
    说我们IIS7站长博客,有一篇博文用了他们的图片。
    要求我们给他们一张图片6000元。要不然法院告我们

    为避免不必要的麻烦,IIS7站长博客,全站内容图片下架、并积极应诉
    博文内容全部不再显示,请需要相关资讯的站长朋友到必应搜索。谢谢!

    另祝:版权碰瓷诈骗团伙,早日弃暗投明。

    相关新闻:借版权之名、行诈骗之实,周某因犯诈骗罪被判处有期徒刑十一年六个月

    叹!百花齐放的时代,渐行渐远!



    Java中HashMap的初始容量设置

    根据阿里巴巴Java开发手册上建议HashMap初始化时设置已知的大小,如果不超过16个,那么设置成默认大小16:

    集合初始化时, 指定集合初始值大小。

    说明:

    HashMap使用HashMap(int initialCapacity)初始化

    正例:

    initialCapacity = (需要存储的元素个数 / 负载因子) + 1。注意负载因子(即loader factor)默认为0.75, 如果暂时无法确定初始值大小,请设置为16(即默认值)。

    反例:

    HashMap需要放置1024个元素,由于没有设置容量初始大小,随着元素不断增加,容量7次被迫扩大,resize需要重建hash表,严重影响性能。

    而对于为什么负载因子是0.75,答案可以在《数据结构与算法分析 Java语言描述》的散列章节中找到

    Java HashMap的指定初始值大小和自动扩容

    HashMap指定初始值大小

    指定初始值大小应为2的幂。

    如果指定的初始值不是2的幂,则HashMap的容量为大于指定初始值的2的幂;如果不指定,容量默认为16。

    HashMap自动扩容

    当HashMap的键值对个数大于容量的75%时,HashMap的容量扩大一倍。

    以上为个人经验,希望能给大家一个参考,也希望大家多多支持IIS7站长之家博文。