Java-实现动态数组(ArrayList＜Integer＞集合)

引言
我们知道数组在使用过程中是定长的，如果当原数组满了之后，我们要存储更多元素就只能重新创建一个新的更长的数组，这样就很麻烦。而且还没办法去删除数组中的元素。那有没有一种数组可以动态存储数据呢，当我们数组元素满了，数组会自动增加空间，我们想删除那一个元素就可以删除。在Java中是有这样的存在的，那就是集合。但是他是怎么实现的呢？

怎么实现动态数组？
其实就等同于怎么去实现ArrayList集合

一、我们要实现怎样的功能
1.我们应该怎样去定义这个数组
在Java中，我们直接去操作这个数组，是没办法达到我们想要的效果的。想实现那些功能，我们可以将定义一个类，这个类产生的对象数组，那些功能可以定义成一个个成员方法，这样就可以达到我们想要的效果。
代码实现：
 

public class MyArray {
    private int[] data;
    private int size;//既可以表示当前数组存储了多少个元素，也可以表示当顺序存储下一个元素时，元素的索引。

    //无参构造器
    public MyArray() {
        //当用户没有规定数组的长度时，默认生成一个长度为10的数组。
        this(10);
    }

    public MyArray(int count) {
        this.data = new int[count];
    }
 }

下面就是去写这个类里面的一个个成员方法。所谓成员方法就是这个动态数组的一个个功能。
我们的目的就是去弥补我们常用数组的不足之处，那么，我们动态数组就有以下功能：

2,数组的自动扩容
当数组空间已满的时候，我们要继续去存数据，就需要给数组增加空间，所以我们可以给这个动态数组增加一个自动扩容的功能。
代码实现：
 

    public void grow() {
        int data[] = new int[this.data.length * 2];
        for (int i = 0; i < size; i++) {
            data[i] = this.data[i];
        }
        this.data = data;
    }