数组实现ArrayList基本原理

数组实现ArrayList基本原理

参考:https://blog.csdn.net/zab635590867/article/details/80714446
对比是有差别的,主要是remove中的遍历.加入了自己的理解.



import java.util.Iterator;

public class ObjectArrayList implements Iterable {
	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 iterator() {
		// TODO Auto-generated method stub
		return new ObjectIterator();
	}

	class ObjectIterator implements Iterator {

		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实现的迭代接口进一步学习(好像没关系);



你可能感兴趣的:(java入门)