数组是最基本的数据结构,通过创建动态数组我们可以不再考虑必须为数组赋值得问题我们可以按自己的需求动态获取空间。
在此基础上我们可以实现队列和栈的应用`
将这个类用泛型标记表示可以创建任意类型集合
public class ArraysList{
定义一个泛型数组
E[] array;
int size;
提供两种初始化方法 java中不支持直接创建泛型需要强转
public ArraysList(int size) {
array=(E[])new Object[size];
size=0;
}
public ArraysList() {
array=(E[]) new Object[10];
size=0;
}
public boolean isEmpty(){
return size==0;
}
public int size(){
return size;
}
如果此处的数组已满则自动扩展空间
private void add(int index,E e){
if(size==array.length){
resize(array.length*2);
}
if(index<0|| index>array.length){
throw new IndexOutOfBoundsException(“数组越界”);
}
for(int i=size-1;i>=index;i–){
array[i+1]=array[i];
}
array[index]=e;
size++;
}
对外提供添加元素方法<