数组实现ArrayList基本原理
参考:https://blog.csdn.net/zab635590867/article/details/80714446
对比是有差别的,主要是remove中的遍历.加入了自己的理解.
import java.util.Iterator;
public class ObjectArrayList implements Iterable<Object> {
private Object[] obj;
private int cursor = 0;// 填充元素位置(游标)
private int len = 0;// 默认数组的长度
public ObjectArrayList(Object[] obj, int len) {
this.obj = new Object[len];
this.len = len;
}
// 获取长度
public int size() {
return cursor;// 实际长度
}
// 添加元素
public void add(Object o) {
if (cursor < len) {
obj[cursor++] = o;
}
}
// 获取元素
public Object get(int index) {
if (index < len && index >= 0) {
return obj[index];
}
return null;
}
// 删除元素
public void remove(int index) {
// 大于初始,小于实际存储的大小
if (index >= 0 || index <= cursor) {
// 将所有的元素向前移动一个单位
for (int i = index; i <= cursor; i++) {
// 移动的是最后一个
if (index == cursor) {
obj[index] = null;
}
// 移动的是首个:将后一个移动到前一位
if ((index + 1) <= cursor) {
obj[index] = obj[index + 1];
}
index++;
}
cursor--;
}
}
@Override
public Iterator<Object> iterator() {
// TODO Auto-generated method stub
return new ObjectIterator();
}
class ObjectIterator implements Iterator<Object> {
int cursor1 = 0;
@Override
public boolean hasNext() {
// TODO Auto-generated method stub
return cursor1 != len;
}
@Override
public Object next() {
// TODO Auto-generated method stub
return get(cursor1++);
}
}
public static void main(String[] args) {
ObjectArrayList oa=new ObjectArrayList(new Object[5], 5);
oa.add(23);
oa.add(11);
oa.add(77);
for(Object a:oa){
Integer i=(Integer)a;
System.out.println(i);
}
}
}
`
写完的目的:Collection实现的迭代接口进一步学习(好像没关系);