将第一个元素添加到ArrayList时,elementData.length为0。 此时minCapacity为10,因为它仍然是空列表,运行了ensureCapacityInternal () )方法。 在这种情况下,mincapacity-element data.length 0成立,因此进入grow(minCapacity )方法。
对于add的第二个元素,minCapacity为2,其中e lementData.length (容量)在添加第一个元素后扩展到10
大于minCapacity (是elementData.length )中的10 ),直到添加第11个元素。 进入grow方法进行扩展。 扩大到容量的1.5倍
grow ) )方法
//*
*分配的数组的最大大小
*/
privatestaticfinalintmax _ array _ size=integer.max _ value-8;
//*
* ArrayList扩展的核心方法。
*/
隐私保护(int min capacity ) {
//old容量为旧容量,新容量为新容量
intoldcapacity=element data.length;
将old容量向右移动一个位置,其效果相当于old容量/2。
已知//位运算的速度远远快于除法运算,整个语句的运算式结果是将新容量更新为旧容量的1.5倍。
intnewcapacity=old capacity (old capacity 1;
//然后,检查新容量是否大于最小所需容量,如果仍然小于最小所需容量,则将最小所需容量作为数组的新容量,
新容量-最小容量(if ) )。
newCapacity=minCapacity;
//如果新容量大于MAX_ARRAY_SIZE,请进入` hugeCapacity () `方法比较minCapacity和MAX_ARRAY_SIZE,
如果minCapacity大于最大容量,则新容量为` Integer.MAX_VALUE ';否则,新容量大小为MAX_ARRAY_SIZE为` Integer.MAX_VALUE'
if(newcapacity-max_Array_size0) )。
新容量=huge capacity (mincapacity;
//mincapacityisusuallyclosetosize,so this is a win:
元素数据=arrays.copy of (element data,newCapacity );
}