数组的基本操作（Java实现）

插入操作

中间插入

package ch00_array;

/**
 * 数组的中间插入操作
 */
public class ArrayIns {
    private int[] array;
    private int size;

    public ArrayIns(int capacity) {
        //初始化数组大小
        this.array = new int[capacity];
        /*
        数组中元素的个数
        不是length，length是长度，比如这个数组的length就是10！
         */
        size = 0;
    }

    /**
     * 数组插入元素
     *
     * @param element 插入的元素
     * @param index   插入位置的下标
     */
    public void insert(int element, int index) {
        //判断访问下标index是否越界
        if (index < 0 || index > size) {
            throw new IndexOutOfBoundsException("数组下标越界！");
        }
        /*
        从后向前循环，将元素逐个向右移动一位
        size=index，尾部插入
        size>index，中间或头部插入
         */
        for (int i = size; i >= index; i--) {
            array[i + 1] = array[i];
        }
        //将插入的元素放入腾出的空位置中
        array[index] = element;
        //元素+1
        size++;
    }

    /**
     * 数组的遍历
     */
    public void output() {
        for (int i = 0; i < size; i++) {
            System.out.println(array[i]);
        }
    }

    public static void main(String[] args) {
        ArrayIns arrayIns = new ArrayIns(10);
        arrayIns.insert(3, 0);
        arrayIns.insert(4, 1);
        arrayIns.insert(5, 2);
        arrayIns.insert(6, 3);

        arrayIns.insert(6, 1);
        arrayIns.output();
    }
}

超范围插入

package ch00_array;

/**
 * 数组的中间插入操作
 */
public class ArrayIns {
    private int[] array;
    private int size;

    public ArrayIns(int capacity) {
        //初始化数组大小
        this.array = new int[capacity];
        /*
        数组中元素的个数
        不是length，length是长度，比如这个数组的length就是10！
         */
        size = 0;
    }

    /**
     * 数组插入元素
     *
     * @param element 插入的元素
     * @param index   插入位置的下标
     */
    public void insert(int element, int index) {
        //判断访问下标index是否越界
        if (index < 0 || index > size) {
            throw new IndexOutOfBoundsException("数组下标越界！");
        }
        //判断数组元素个数是否达到容量上限，若达到则扩容
        if (size >= array.length) {
            resize();
        }
        /*
        从后向前循环，将元素逐个向右移动一位
        size=index，尾部插入
        size>index，中间或头部插入
         */
        for (int i = size-1; i >= index; i--) {
            array[i + 1] = array[i];
        }
        //将插入的元素放入腾出的空位置中
        array[index] = element;
        //元素+1
        size++;
    }

    /**
     * 数组的扩容
     * arraycopy(Object src,  int  srcPos, Object dest, int destPos,int length);
     * src：要复制的数组(源数组)
     * srcPos：复制源数组的起始位置
     * dest：目标数组
     * destPos：目标数组的下标位置
     * length：要复制的长度
     */
    private void resize() {
        int[] newArray = new int[array.length * 2];
        System.arraycopy(array, 0, newArray, 0, array.length);
        array = newArray;
    }

    /**
     * 数组的遍历
     */
    public void output() {
        for (int i = 0; i < size; i++) {
            System.out.println(array[i]);
        }
        System.out.println("数组长度"+array.length);
    }

    public static void main(String[] args) {
        ArrayIns arrayIns = new ArrayIns(4);
        arrayIns.insert(3, 0);
        arrayIns.insert(4, 1);
        arrayIns.insert(5, 2);
        arrayIns.insert(6, 3);
		//超范围插入
        arrayIns.insert(6, 1);
        arrayIns.output();
    }
}

删除操作

/**
     * 数组删除元素操作
     *
     * @param index
     * @return
     */
    public int delete(int index) {
        if (index < 0 || index >= size) {
            throw new IndexOutOfBoundsException("超出数组实际元素范围！");
        }
        int deleteElement = array[index];
        //从前向后循环，将元素逐个向左移动一位
        for (int i = index; i < size - 1; i++) {
            array[i] = array[i + 1];
        }
        size--;
        return deleteElement;
    }