玩转数据结构(02)--数组_2

在上篇博客基础上继续--《玩转数据结构(01)--数组》

1.动态数组（解决数组空间不够用的情况）

Java 中的静态数组，当插入的值数量 > 数组的size 时就会报错，使用动态数组可以解决这个问题，

设置动态数组的思路：再建立一个新的数组newData，它要比之前的数组空间大一些；将data 中的数据放入到 newData 中，循环遍历数组data中所有的元素，将他们依次赋值到 newData 中；

想让 newData 取代原来的 data ,对数组而言，容量（capacity）已经变为 8 ；size 在newData中还是 4 ，但数组可以装入更多的元素；

将数组data的引用改为指向 新的有8个空间的数组，与newData的引用相同,指向同样的空间；整个过程封装在函数中，当函数执行完成后，newData 就会失效了；而 data 是整个类的成员变量，和整个类的成员变量是相同的，只要类在使用则data就是有效的；

之前的4个空间的数组，因为已经没有引用了，垃圾回收器会将其销毁；数组完成扩容

示例代码：Array.java

public class Array<E> {

    private E[] data;
    private int size;

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

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

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

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

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

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

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

        if(size == data.length)
            resize(2 * data.length);	//（新增代码）进行数组扩容，变为原来的2倍

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

        data[index] = e;

        size ++;
    }

    // 向所有元素后添加一个新元素
    public void addLast(E e){
        add(size, e);
    }

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

    // 获取index索引位置的元素
    public E get(int index){
        if(index < 0 || index >= size)
            throw new IllegalArgumentExcepti