手动实现ArrayList顺序表

手动实现ArrayList顺序表

//简单实现ArrayList,元素按照String类型，非泛型版本
public class ArrayList {
   
    private String[] data=null;
    //当前顺序表中存在元素个数
    private int size=0;
    //当前顺序表中最大容量，size>capacity时需要扩容
    private int capacity=100;

    public ArrayList(){
   
        data=new String[capacity];
    }

    //方法实现：增删改查
    //扩容操作
    private void realloc(){
   
        capacity=capacity*2;
        String[] newData=new String[capacity];
        //将原数组内容进行拷贝
        for (int i = 0; i < data.length; i++) {
   
            newData[i]=data[i];
        }
        //将扩容数组赋给原数组，同时释放原数组
        data=newData;
    }
    //尾插
    public void add(String elem){
   
        if(size>=capacity){
   
            //如果容量不够，进行扩容
            realloc();
        }
        data[size]=elem;
        size++;
    }
    //插入到中间任意位置
    public