模仿ArrayList底层实现

制作一个简单的Arraylist的底层执行实现：

我们需要有三个类：① ArrayList.java；② List.java；③ Test.java；以此做一个简单的模仿

第一步：ArrayList.java类

public class ArrayList implements List{
    
     private Object[] elementData;//底层的数组
    
     private int size;//元素的个数
    
     public ArrayList() {
        this.elementData = new Object[20];
     }
     
    public ArrayList(int initialCapacity) {
        this.elementData = new Object[initialCapacity];
    }

    public void add(Object obj) {
        //扩容的时机 当list的内容 与 数组的长度相等
        if(size == elementData.length){
            /*//1.创建一个更大空间的数组
            Object [] arr = new Object [elementData.length * 2];
            //2.把旧数组 copy到 新的数组
            for(int i =0; i<elementData.length;i++){
                arr[i] = elementData[i];
            }
            //3.将新的数组引用给旧的数组引用
            elementData = arr;*/
            elementData = Arrays.copyOf(elementData, elementData.length * 2);
        }
        /*elementData[size] = obj;//size 从0开始
        size++;*/
        elementData[size++]=obj;
    }

    public int size() {
        return size;
    }

    public Object get(int inedex) {
        return elementData[inedex];
    }

    public boolean isEmpty() {
        return size == 0;
    }

    @Override
    public String toString() {
        StringBuilder sb = new StringBuilder("[");
        for(int i=0;i<size;i++){
            if(i!=size-1){
                sb.append(elementData[i]+",");
            }else{
                sb.append(elementData[i]);
            }
        }
        sb.append("]");
        return sb.toString();
    }
}

第二步：List.java类：

public interface List{
    //添加元素方法
    public void add(Object obj);

    //元素的长度
    public int size();

    //获取指定位置上的元素
    public Object get(int index);

    //判断集合是否为空
    public boolean isEmpty();
}

第三步：Test.java类：

public class Test{
    public static void main(String [] args){
        Arraylist list = new Arraylist();
        for(int i=0; i<10; i++){
             list.add("elem" + i);
        }
        System.out.println(isEmpty())；
        System.out.println(list.size());
        System.out.println(list);
    } 
}    

到此，我们可以使用自己实现的一些方法！