设计一个可变数组

通过设计一个可变数组，来学习数组

1. 完成基础的封装>

1. 完成基础的封装 #

新建类Array
声明data, size用于内部管理数据，并将其私有化，防止外部修改数据。
实现基本个构造函数Array(int capacity){}可以自定义数组大小，实现一个无参构造函数Array(){}方便直接创建capacity=10的对象。

根据经验提供一些简便方法

getSize()获取当前数组个数；
getCapacity()获取当前数组容量；
isEmpty()判断数组是否为空；

public class Array {

    private int[] data;
    private int size;

    // 构造函数
    public Array(int capacity) {
        data = new int[capacity];
        size = 0;
    }

    // 无参构造函数，默认capacity=10
    public Array() {
        this(10);
    }

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

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

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

}

2. 向数组中添加元素>

2. 向数组中添加元素 #

提供向数组中添加元素的接口，使得可以方便的在数组的任意位置添加元素。那我们如何做？

这里我们只考虑容量足够的情况，后面再完善整个逻辑。可以想象，插入的过程，首先需要其他数据向后位移，以保证插入的位置可以有空间存放新数据。


public class Array {
    ...

    // 向数组指定位置添加元素
    public add(int index, int e) {

        // 将想要插入的位置开始的元素都向后位移一位
        for (int i = size - 1; i >= index; i++)
            data[i+1] = data[i];

        // 插入元素后对应的个数需要加1
        size++;
    }
}

然后，这里可以提供一些简便方法，比如，从第一个位置插入，从最后一个位置插入。