Java最容易明白的数组的动态扩容

数组的动态扩容

今天和大家聊一聊有关于数组的动态扩容问题。

    public MyList() {
        size = 0;//记住 刚开始的大小为0
        capacity =8;//这是一个容量，你可以随意设置，如果不够我们就开始进行我们的扩容了
        element = new Object[capacity];
    }

    //方法
    public void add(Object obj){
        if(size == capacity){//我们要去判断我们的数组是不是存满了，如果满了开始扩容了
            Object[] newArr = new Object[capacity*2];//动态扩容
            for (int i = 0;i <element.length;i++){
                newArr[i] = element[i];//这一步很简单就是让新数组的内容等于旧的数组
            }
            element = newArr;//把名字改过来
        }
        element[size] = obj;
        size++;
    }
}