java集合ArrayList

最新推荐文章于 2024-10-29 21:48:27 发布

翻译最新推荐文章于 2024-10-29 21:48:27 发布 · 160 阅读

Jdk-源码系列专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了ArrayList的实现原理，包括初始化、添加、获取和替换元素等核心操作，并解释了其内部如何通过数组存储数据以及在容量不足时如何进行扩容。

ArrayList：

public class ArrayList {
     private static final int INITIAL_SIZE=10;
     private int size=0;
     private int[] array;
     //定长
     public ArrayList(){
         array=new int[INITIAL_SIZE];
     }
     //变长
     public ArrayList(int initial){
         if(initial<=0){
             array=new int[INITIAL_SIZE]; 
         }
         array=new int[initial];
     }
     //添加元素
     public void add(int num){
         if(size==array.length){
             array=Arrays.copyOf(array, size*2);//若超出进行变长
         }
         array[size++]=num;
     }
     //获取元素
     public int get(int i){
         if(i>=size){
             throw new IndexOutOfBoundsException("异常");
         }
         return array[i];
     }
     //替换
     public int set(int i,int num){
         int oldNum=get(i);
         array[i]=num;
         return oldNum;
     }
     //获取长度
     public int size(){
         return size;
     }
}