自定义动态数组

自定义动态数组的基本操作：

1、定义一个数组（静态数组）
2、向指定位置添加元素e
3、获取指定索引位置的元素
4、修改指定索引位置的元素为e
5、查找是否包含元素e
6、查找数组中元素e的索引
7、删除指定索引位置的元素
8、动态数组：扩容（防止复杂度震荡）

/**
 * 数组：动态数组，泛型
 *
 * @author f242
 * @since V1.0.0
 * 2020-03-19 15:26
 */
public class Array<E> {
   
    private E[] data;
    private int size;

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

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

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

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

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

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

    /**
     * 向所有元素前添加一个元素e
     * @param e
     */
    public void addFirst(E e){
   
        add(0,e);
    }