jdk源码记录——ArrayList

ArrayList

　　面试常问问题1： ArrayList与HashMap的扩容 -》为什么ArrayList的扩容是1.5倍增加，而HashMap却是以2倍方式扩容

ArrayList之grow函数

private void grow(int minCapcaity){
    //overflow-conscious code
    int oldCapacity=elementData.length;

//很明显下面就表明ArrayList的扩容是以1.5倍的方式进行的
    int newCapacity=oldCapacity+oldCapacity>>1;
    
    //下面对newCapacity的大小进行限制
    if(newCapacity - minCapacity <0)
        newCapacity=minCapacity; //将newCapacity设置为默认最小尺寸
    if(newCapacity - MAX_ARRAY_SIZE>0)
        newCapacity=MAX_ARRAY_SIZE; //将newCapacity限制为最大尺寸
    elementData=Arrays.copy(elementData,newCapacity)//分配一个新的数组，并将旧数组的值赋值到新数组上
}