List扩容完结过程
-
扩容
把原本的数组复制到另一个内存空间更大的数组中
-
增加元素
把新元素增加到扩容今后的数组中
源码
初始化
默许的结构器,将会以elementary是什么意思默许的巨细来初始化内部的数组
private static fi源码共享网nal Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA =源码网站 {};
public ArrayList() {
this.e源码本钱lementData =源码社区 DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
默许数组为长度为0。而在之前JDK1,6element滑板中,无参数结构器代码是初始长度为10。
JDK6代码:
public ArrayList() { this(10)源码编辑器编程猫下载; }
用源码社区指定的巨细来初始化内部的数组
public ArrayList(int initialCapacity) {
if (initialCapacity > 0) {
this.elementData = new Objeelementaryct[initialCapacity];
} else if (initialCapacelementsity ==element是什么牌子 0) {
this.elementData = EMPTY_ELEMENTDATA;
} else {
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
}
}
用一个Collection政策来结构,并将该调集的元素增加到ArrayList
public ArrayList(Collection<? extends E> c) {
elementData = c.toArray();
if ((size = elementData.length) != 0) {
// c.toArray might (incoelementary是什么意思rrectly) not return Object[] (see 6260652)
if (elementData.g源码年代etClass() != Object[].class)
elementData = Arrays.copyOf(elemeelementuintData, size, Object[].class);
} else {
// replace with empty array.
this.elementData = EMPTY_ELEMENTDATA;
}
}
扩容
添源码编辑器编程猫下载加长度
ensureCapacityInternal()
把元素加入到数组中
保证内部源码编辑器编程猫下载容elementui量(经过判别源码社区,假定够则不进行操作;容量不够就扩容来保证内部容量)
size表源码明的是实行增加之前的元element什么意思中文素个数,并非ArrayList的容量,容量应该是数组elelementuiementData的长度。ensureCapacityInternal该方法经过将现有的元素个数数组的容量比较。elementary看假定需求扩容源码编辑器,则扩源码之家容。
public boolean add(E e) {
ensureCapacityInternal(size + 1); // I源码编辑器编程猫下载ncrements modCelementsount!!
elementData[size++] = e;
return true;
}
假定实际存储数组 是空数组,则最小需求容量便是源码超市默许容量
private void ensureCapacityInternal(int minCapacity) {
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
minCapacity = Math.max(DEFAULT_CelementuiAPACITY, minCapacity);
}
ensureExplic源码买卖网站源码itCapacity(minelementary怎样读音Capacity);
}
假定数组(elementData)的源码共享网长度小于最小需求的容量(minCapacity)就扩容
private void ensureExplicitCapacity(int minCapacity) {
modCount++;elementui
// overflow-conscious源码共享网 code
if (minCapacitelement是什么牌子y - elementData.length > 0)
grow(minCapacity);
}
扩容
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
private void grow(int minCapacity) {
// o源码本钱verflow-conscious code
int oldCapacielement滑板ty = elementelementsData.length;
//源码本钱>>源码;位运算,右移动一位。 整体相当于newCapacity =oldCapacity + 0.5 * oldCapacity
int newCapacity = oelementsldCapacity + (oldelementaryCapacity &源码编辑器gt;> 1);
if (newCapacity - minCapacity &源码编辑器编程猫下载lt; 0)
newCapacit源码年代y = minCapacity;
//jdk1.7这儿增加了对元素个数的最大个数判别,jdk1.7曾经是没有最大值判别的,MAX_ARRAY_SIZE 为int最大值减去8(不清楚为什么用这个值做比较)
if (element滑板newC源码本钱apacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCap源码本钱acity(minCap源码网站acity);
// minCapaelementuicity is usually close to size, so this is a win:
// 复制元素
elementDa源码编辑器ta = A源码本钱rrays.copyOf(elementDataelementanimation, newCapacity);
}
综上所述,ArrayList相当于在没指定initialCapacity时便是会运用推迟分配源码买卖网站源码方源码共享网针数组空间,当第一次源码刺进元素时才分配10(默许)个政策空间。假定有20个数据需求增加,那么会分别源码超市在第源码本钱一次的时分,将ArrayList的容量变为10 (如下图一);之后扩容会按照1.5倍增加。也便是当增加第11个数据的时分,Arraylist持续扩容变为10*1.5=15(如下图二);当增加第16个数据时,持续扩容变为15 * 1.5 = 22个。
对比和总结
本源码编辑器文介绍了 ArrayList动态扩容的全过程。假定经过无参结构的话,初始数组容量为0,确实正对数组进行增加时,才真正分配容量。每次按照1.5倍(位运算)的比率经过copeOf的方法扩容。 在JKD1.6中完结是源码编辑器,假定经过有参结构的话,初始数组容量为10,每次经过copeOf的方法扩容后容量为原本的1.elementary翻译5Element倍,以上便是动态扩容的原理。