数组03-数组中添加元素

学习笔记

来源：https://coding.imooc.com/learn/list/207.html

玩转数据结构

Add Element in Array

public class Array3 {

    private int[] data; // 数据
    private int size;	// 数组大小

    // 构造函数，传入数组的容量capacity构造Array
    public Array3(int capacity) {
        data = new int[capacity];
        size = 0;
    }

    // 无参数的构造函数，默认数组的容量capacity=10
    public Array3() {
        this(10);
    }

    // 获取数组的容量
    public int getCapacity() {
        return data.length;
    }

    // 获取数组中的元素个数
    public int getSize() {
        return size;
    }

    // 返回数组是否为空
    public boolean isEmpty() {
        return size == 0;
    }

    // 向所有元素后添加一个新元素
    public void addLast(int e) {

//        if(size == data.length)
//            throw new IllegalArgumentException("AddLast failed. Array is full.");
//
//        data[size] = e;
//        size ++;
        add(size, e);
    }

    // 在所有元素前添加一个新元素
    public void addFirst(int e) {
        add(0, e);
    }

    // 在index索引的位置插入一个新元素e
    public void add(int index, int e) {

        if (size == data.length)
            throw new IllegalArgumentException("Add failed. Array is full.");

        if (index < 0 || index > size)
            throw new IllegalArgumentException("Add failed. Require index >= 0 and index <= size.");

        for (int i = size - 1; i >= index; i--)
            data[i + 1] = data[i];

        data[index] = e;

        size++;
    }

}

Test

public class Main3 {

    public static void main(String[] args) {
        Array3 testAdd = new Array3();

        testAdd.add(0, 1);
        testAdd.add(1, 2);
        testAdd.add(2, 3);

        int capacity = testAdd.getCapacity();
        int size = testAdd.getSize();


        System.out.println(capacity);
        System.out.println(size);

    }
}

Sout

10
3