首页 > 编程知识 正文

arraylist用法,arraylist的扩容

时间:2023-05-05 12:58:25 阅读:147034 作者:4355

将第一个元素添加到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 );

}

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。