浅谈浅谈ArraryList扩容机制扩容机制
阅读本文大约需要10分钟,将分成两部分解读ArrayList的扩容机制,源码部分来源于JDK8。
首先,挖个坑:为什么要尽量指定集合大小?
集合初始化集合初始化
集合初始化有两种方式,直接new,或者在new的时候指定集合大小
List list1 = new ArrayList();
List list2 = new ArrayList(10);
我们看看这两种方式的区别
显然,ArrayList本质是一个Object数组,使用无参构造时会为其分配一个空数组,而指定大小时会使用有参构造器new一个指定大小的数组
但是,可能有细心的同学发现了一个问题,那就是无参构造器的注释上明明写着默认容量为10,而实际上此时集合的大小是空数组,即0
让我们继续往下看看是什么回事
往集合添加元素往集合添加元素
先看看add源码
能看到往集合添加的元素,其实就是赋值给elementData数组末尾的下一个元素
一般对数组进行操作,索引越界是需要考虑的问题,看看ensureCapacityInternal是怎么处理的
ensureCapacityInternal保证在添加元素时不会发生索引越界,这里有两个方法,先说说作用
calculateCapacity 计算满足添加元素的最小容量
ensureExplicitCapacity 确保容量够用
calculateCapacity的入参是集合的Obejct数组和该数组大小 + 1
当Object数组为空数组时,会通过Math.max取较大值作为本次添加元素所需的最小容量
试想,当集合未指定大小初始化时,此时Object数组为空数组,上图 if 条件成立,此时 minCapacity = size + 1 = 0 + 1,而 DEFAULT_CAPACITY = 10 ,显然本次通过 Math.max 计
算并返回的数值为 10,这也解答了为什么使用无参构造器时默认容量为 10
小结论:使用无参构造器初始化集合,初始容量为0,当第一次使用 add 添加元素时,集合容量变成 10
继续看ensureExplicitCapacity
评论10