集合
圣英神士
这个作者很懒,什么都没留下…
展开
-
ArrayList的动态扩容机制
要明确一点:arrayllist不能指定扩容因子。按照规定的1.5倍进行扩容 一般问的时候应该是用jdk1.6回答;jdk1.7之后也要知道;ArrayList动态扩容机制初始化:有三种方式默认的构造器,将会以默认的大小来初始化内部的数组:public ArrayList();用一个ICollection对象来构造,并将该集合的转载 2018-01-31 12:01:42 · 462 阅读 · 0 评论 -
List加载因子和扩容因子
List、Map、set的加载因子,默认初始容量和扩容增量首先,这三个概念说下。初始大小,就是创建时可容纳的默认元素个数;加载因子,表示某个阀值,用0~1之间的小数来表示,当已有元素占比达到这个阀值后,底层将进行扩容操作;扩容方式,即指定每次扩容后的大小的规则,比如翻倍等。当底层实现涉及到扩容时,容器或重新分配一段更大的连续内存(如果是离散分配则不需要重新分配,离散分配都是插入新元素时动态分配内存...转载 2018-03-31 14:51:43 · 9106 阅读 · 6 评论