二次封装属于自己的数组

详情见代码：

public class Array {//Array<E>//
    private int[] data;//容量
    private int size;//元素个数

    public Array(int capacity){
        data=new int[capacity];//容量//data=(E[])new Object[capacity]
        size=0;
    }
    public Array(){
        this(10);
    }

    //元素个数
    public int getSize(){
        return size;
    }

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

    //元素是否为空
    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++;
    }

    public void addFirst(int e){
        add(0,e);
    }

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

        if(size==data.length)
            resize(2*data.length);

        if(index<0||index>size)
            throw  new IllegalArgumentException("add failed");

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

        data[index]=e;
        size++;
    }
    //获取index索引位置的元素
    int get(int index){
        if(index<0||index>=size)
            throw new IllegalArgumentException("Get failed");
        return data[index];
    }

    void set(int index,int e){
        if(index<0||index>=size)
            throw new IllegalArgumentException("set failed");
        data[index]=e;
    }

    //查找数组中是否有元素e
    public boolean contains(int e){
        for(int i=0;i<size;i++){
            if(data[i]==e)//原来是引用比较？？data[i].equals(e)值比较
                return true;
        }
        return false;
    }

    //查看数组中是否存在元素e，存在返回元素的index，不存在返回-1
    public int find(int e){
        for(int i=0;i<size;i++){
            if(data[i]==e)
                return i;
        }
        return -1;
    }

    //删除指定位置元素,返回是哪个元素
    public int remove(int index){
        if(index<0||index>=size){
            throw new IllegalArgumentException("Remove failde");
        }
        int ret=data[index];
        for(int i=index;i<size-1;i++){
            data[i]=data[i+1];
        }
        size--;//加一个data[size]=null
        if(size==data.length/4&&data.length/2!=0)
            resize(data.length/2);
        return ret;
    }

    public int removeFirst(){
        return remove(0);
    }

    public int removeLast(){
        return remove(size-1);
    }

    //删除某个元素e
    public void removeElement(int e){
        int index=find(e);
        if(index!=-1){
            remove(index);
        }
    }

    //覆盖父类方法
    @Override
    public String toString(){
        StringBuilder res=new StringBuilder();
        res.append(String.format("Array: size=%d,capacity=%d\n",size,data.length));
        res.append('[');
        for(int i=0;i<size;i++){
            res.append(data[i]);
            if(i!=size-1)
                res.append(", ");
        }
        res.append(']');
        return res.toString();
    }

//扩容操作，传入新容积大小
    private void resize(int newCapacity){
        int[] newData=new int[newCapacity];
        for(int i=0;i<size;i++){
            newData[i]=data[i];
        }
        data=newData;
    }
}

补充说明： 

1.Java中的append( )方法其实是创建了一个新的数组，扩大了长度，将需要添加的字符串给复制到这个新的数组中。

2.format方法使用占位符进行格式化
常规类型、字符类型和数值类型的占位符格式：
%[index$][标识][最小宽度][.精度]转换符
日期和时间类型的占位符格式：
%[index$][标识][最小宽度]转换符
与参数不对应的占位符格式：
%[标识][最小宽度]转换符