ArrayList源代码详解

最新推荐文章于 2023-06-29 16:47:48 发布

最新推荐文章于 2023-06-29 16:47:48 发布 · 189 阅读

java 专栏收录该内容

11 篇文章

订阅专栏

本文详细解析了ArrayList中remove方法和get方法的底层实现过程，包括元素删除后的数组调整策略以及获取指定索引元素的操作细节。

看remove方法的底层实现：

public E remove(int index){
    RangeCheck(int index);//判断是否越界
   modCount++;
    E oldValue = (E)elementData[index];//获得删除的元素
    int numMoved = size-index-1;//得到删除元素后面的元素个数
    if(numMoved >0)
        System.arraycopy(elementData,index+1,elementData,index,numMoved );//把后面的元素迁移一个位置
elementData[--size]=null；//把l数组的最后一个元素设为null
return oldValue;
}

由此可以发现，当删除特定位置的元素时，list的底层数组空间大小并没有改变，被删除元素的位置由后面的元素向前占用
get（index）的底层实现：

public E get(int index){ 

   rangeCheck(index);//这里判断是否越界 

   return (E)elementData[index]; 

}
private void RangeCheck(int index){ 
if(index>size){ 
//抛出越界异常 
} 
}