手写实现简易ArrayList

数组是最基本的数据结构，通过创建动态数组我们可以不再考虑必须为数组赋值得问题我们可以按自己的需求动态获取空间。
在此基础上我们可以实现队列和栈的应用`
将这个类用泛型标记表示可以创建任意类型集合
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(indexarray.length){
throw new IndexOutOfBoundsException(“数组越界”);
}
for(int i=size-1;i>=index;i–){
array[i+1]=array[i];
}
array[index]=e;
size++;
}

对外提供添加元素方法
public void add(E e){
add(size,e);
}

数组满后，将数据放入一个新的数组，在将原数组指向新数组
private void resize(int resize){
E[] newArray=(E[]) new Object[resize];
for(int i=0;i<size;i++){
newArray[i]=array[i];
}
array=newArray;
}

@Override public String toString() { return "ArraysList{" + "array=" + Arrays.toString(array) + ", size=" + size + '}'; }

}

大刘丨 原创文章 2获赞 3访问量 35 关注 私信 展开阅读全文
作者：大刘丨

arraylist