public class ArrayList<E> {
//定义一个Object类型的数组,长度为10
private Object[] o = new Object[10];
/**
* 增加 指定为E的对象的元素
* @param e new 对像所指定的无素类型
*/
public void add(E e) {
/**
* 判断数组是否已满
* 如查满了,新定义一个数组,长度为原数组的长度+5
* 把o 指向新定义的数组
*/
if (this.o[this.o.length - 1] != null) {
Object[] o2 = new Object[this.o.length + 5];
/*
* 拷贝数组
* 把o数组里面的元素全部 copy到新数组里面去
*/
System.arraycopy(this.o, 0, o2, 0, this.o.length);
this.o = o2;
}
/**
* 判断o数组哪个无素为空,就将其下标指下新加进来的对象
*/
for (int i = 0; i < this.o.length; i++) {
if (this.o[i] == null) {
this.o[i] = e;
break;
}
}
}
/**
* 得到其不为空的元素的个数
* @return o数组中不为空的无素的个数
*/
public int size(){
int size =0;
for(int i =0; i<this.o.length;i++){
if(this.o[i]!=null){
size++;
}else{
break;
}
}
return size;
}
/**
* 得到o数组下标值为index的元素
* @param index 下标值
* @return o数组下标值为index的元素
*/
@SuppressWarnings("unchecked")
public E get(int index){
return (E)this.o[index];
}
}