如何在Java中使用Array实现ArrayList？

ArrayList非常相似于Array，但是当列表中的对象数量增加时，它提供动态空间分配的功能。 在Array对象中，需要在初始化时提供大小，但ArrayList不需要。 实际上，当初始化ArrayList时，它会自动将其容量分配给10。

使用Array实现ArrayList

在Array之上实现ArrayList。 所以在这里尝试使用Array实现自定义ArrayList并提供基本功能，如get(index)，add(object)和remove(index)。

public class MyArrayList {

    private static final int SIZE_FACTOR=5;

    private Object data[];

    private int index;

    private int size;

    public MyArrayList(){
        this.data=new Object[SIZE_FACTOR];
        this.size=SIZE_FACTOR;
    }

    public void add(Object obj){
        System.out.println(index:+this.index+size:+this.size+data size:+this.data.length);
        if(this.index==this.size-1){
            //we need to increase the size of data[]
            increaseSizeAndReallocate();
        }
        data[this.index]=obj;
        this.index++;

    }

    private void increaseSizeAndReallocate() {
        this.size=this.size+SIZE_FACTOR;
        Object newData[]=new Object[this.size];
        for(int i=0; i<data.length;i++){
            newData[i]=data[i];
        }
        this.data=newData;
        System.out.println(***index:+this.index+size:+this.size+data size:+this.data.length);
    }

    public Object get(int i) throws Exception{
        if(i>this.index-1){
            throw new Exception(ArrayIndexOutOfBound);
        }
        if(i<0){
            throw new Exception(Negative Value);
        }
        return this.data[i];

    }

    public void remove(int i) throws Exception{
        if(i>this.index-1){
            throw new Exception(ArrayIndexOutOfBound);
        }
        if(i<0){
            throw new Exception(Negative Value);
        }
        System.out.println(Object getting removed:+this.data[i]);
        for(int x=i; x<this.data.length-1;x++){
            data[x]=data[x+1];
        }
        this.index--;
    }

    public static void main(String[] args) throws Exception {
        MyArrayList mal = new MyArrayList();
        mal.add(0);
        mal.add(1);
        mal.add(2);
        mal.add(3);
        mal.add(4);
        mal.add(5);
        mal.add(6);
        mal.add(7);
        mal.add(8);
        mal.add(9);

        mal.remove(5);
        System.out.println(mal.get(7));
    }

}

这只是使用Array来实现ArrayList的基本功能，并了解它是如何实现的。出于开发目的，请使用随JDK提供的ArrayList。

下面是执行上述程序时产生的输出结果：

jb51.cc:Downloads jb51.cc$ javac MyArrayList.java 
jb51.cc:Downloads jb51.cc$ java MyArrayList
index:0size:5data size:5
index:1size:5data size:5
index:2size:5data size:5
index:3size:5data size:5
index:4size:5data size:5
***index:4size:10data size:10
index:5size:10data size:10
index:6size:10data size:10
index:7size:10data size:10
index:8size:10data size:10
index:9size:10data size:10
***index:9size:15data size:15
Object getting removed:5
8
jb51.cc:Downloads jb51.cc$