线性表中模拟ArrayList的实现（add/remove）操作

源码类

package day03;

import java.util.Arrays;

/**
 * @Author yqq
 * @Date 2022/05/05 19:50
 * @Version 1.0
 */
public class ArrayList {
    /**
     * 定义一个数组，用于保存数组中的集合
     */
    private Object[] elementData;
    /**
     * 定义一个变量。用于保存数组中的元素的个数
     */
    private int size;

    /**
     * 获取数组中实际存放的元素个数
     * @return
     */
    public int size(){
        return this.size;
    }

    /**
     * 无参构造方法（默认设置elementData数组的空间长度为10）
     */
    public ArrayList(){
        this.elementData = new Object[10];
    }

    /**
     * 有参构造方法（指定设置elementData数组的空间长度）
     * @param cap
     */
    public ArrayList(int cap){
        //判断cap变量是否合法
        if (cap < 0)
            throw new RuntimeException("参数不合法，cap:" + cap);
        //实例化elementData数组
        this.elementData = new Object[cap];
    }

    /**
     * 添加元素
     * @param element
     */
    public void add(Object element){
        //判断数组是否需要扩容
        increaceCapacity();
        elementData[size] = element;
        //更新size的值
        size ++;
    }

    /**
     * 根据索引获取元素
     * @param index
     * @return
     */
    public Object get(int index){
        //判断索引是否合法
        rangeCheck(index);
        //根据索引获取对应的元素值
        return elementData[index];
    }

    /**
     * 检查索引是否合法
     * @param index
     */
    private void rangeCheck(int index){
        if (index < 0 || index >= size)
            throw new ArrayIndexOutOfBoundsException("索引越界，index:" + index);
    }

    /**
     * 判断数组是否需要扩容
     */
    private void increaceCapacity(){
        if (elementData.length == size){
            //创建一个比原数组空间长度更大的新数组
            Object[] newArr = new Object[elementData.length * 2 + 1];
            //把原数组中的元素拷贝进新数组中
            for (int i = 0; i < elementData.length; i++) {
                newArr[i] = elementData[i];
            }
            //让原数组保存新数组的地址值
            elementData = newArr;
        }
    }
    /**
     * 根据索引删除元素
     * @param index
     */
    public void remove(int index){
        //判断索引是否合法
        rangeCheck(index);
        //把删除索引之后的元素往前挪一位
        //先获取删除索引及其之后的所有索引值
        for (int i = 0; i < size - 1; i++) {
            //把后一个元素往前挪动一位
            elementData[i] = elementData[i + 1];
        }
        //把最后一个实际添加的元素设置为默认值
        elementData[size - 1] = null;
        //更新size
        size --;
    }

    /**
     * 在指定位置插入元素
     * @param index
     * @param element
     */
    public void add(int index,Object element){
        //判断索引是否合法
        if (index < 0 || index > size)
            throw new ArrayIndexOutOfBoundsException("索引异常，index:" + index);
        //判断数组是否需要扩容
        increaceCapacity();
        //插入索引及其之后的元素往后挪动一位
        //获得插入索引及其之后的所有索引值
        for (int i = size - 1; i >= index ; i --) {
            //把前一个元素往后挪动一位
            elementData[i + 1] = elementData[i];
        }
        //在插入索引位置实现赋值操作
        elementData[index] = element;
        //更新size的值
        size ++;
    }

    @Override
    public String toString() {
        return "ArrayList{" +
                "elementData=" + Arrays.toString(elementData) +
                '}';
    }
}

测试类

package day03;

/**
 * @Author yqq
 * @Date 2022/05/05 20:04
 * @Version 1.0
 */
public class Test02 {
    public static void main(String[] args) {
        ArrayList list = new ArrayList(3);
        list.add("aa");
        list.add("bb");
        list.add("cc");
        list.add("dd");
        //根据索引删除元素
//        list.remove(0);
        //根据索引插入元素
        list.add(0,"00");
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }
//        System.out.println(list.get(10));
    }
}