如果数组是不变的,当数据大小超过了数组的容量则会导致内存不足,如果数据过少,开辟的数组容量过大会造成空间的浪费。此时可以设计一个随着存储的数组元素动态调整数组容量大小,就较为方便。如何设置数组空间大小就较为关键了。
数组装满需要另外开辟一个新的数组空间
新的数组容量翻倍
将原来的数组的值对应赋值到新的数组空间中去
原来的引用data也同时指向新的空间
java的垃圾回收机制将原来的四个元素空间的数组清除
代码实现:
public class Array<E>{
pritvate E[] data;
private int size;
//私有成员变量 数组类型,名字,存储数