java集合ArrayList

linkingfei

于 2017-11-05 23:34:48 发布

阅读量146

点赞数

分类专栏： # Jdk-源码系列

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

10 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
     }
}