码迷,mamicode.com
首页 > 其他好文 > 详细

集合对象容量初始值设置

时间:2020-01-15 19:24:13      阅读:86      评论:0      收藏:0      [点我收藏+]

标签:对象   比较   weight   shm   col   set   指定   load   计算   

ArrayList:
-------------------------------------
明确知道容量:直接设置初始容量,如new ArrayList<>(100)
无法确定容量:预估一个比较接近的值,如果实在不确定,则无需指定初始值 (有默认值)


HashMap
-------------------------------------
HashMap的默认加载因子为0.75,但可以使用构造器指定,如new HashMap<>(100, 1),此时指定加载因子为1
故计算HashMap的初始值时的工式为:(int) (realSize / loadFactor) + 1
如果实际容量为100,加载因子为默认(0.75),计算容量为:(int) (100 / 0.75) + 1 = 134,则实例化HashMap为 new HashMap<>(134)
如果实际容量为100,加载因子1,则计算工式为:(int) (100 / 0.75) + 1 = 101,则则实例化HashMap为 new HashMap<>(101, 1)


HashSet
-------------------------------------
同HashSet

集合对象容量初始值设置

标签:对象   比较   weight   shm   col   set   指定   load   计算   

原文地址:https://www.cnblogs.com/mrhgw/p/12198156.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!