数组长度存储数据长度不够时,我们不能直接在原数组进行容量的扩容。
因此我们需要进行动态扩容:新建立一个新数组,扩充一个能够存储我们需要的数据的长度,最好超过它。然后将原数组的数据复制给新数组,然后再将新数据继续存储到新数组中,最后将原数组名称等于新数组即可。由于原数组在堆类存储,当被传输之后,原数组将会在合适时机被GC回收。
动态扩容的源代码如下:
//需要存储数据的数组
private Object[] element;
//数组的最大容量
private int capacity;
//数组真正的长度
private int size;
//构造方法 初始化
public MyList() {
capacity = 5;
size = 0;
element = new Object[capacity];
}
public void add(Object obj) {
//定义一个新数组
Object[] newElement;
//当数组长度不够时,实现动态扩容
if(size>=capacity) {
newElement = new Object[capacity*2];
for(int i = 0;i<element.length;i++) {
newElement[i] = element[i];
}
newElement[size] = obj;
capacity = capacity*2;
element = newElement;
}
if(size<capacity) {
element[size] = obj;
size++;
}
}