数组的动态扩容
今天和大家聊一聊有关于数组的动态扩容问题。
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++;
}
}