1.1用数组实现列表-MyArrayList

线性表（列表）的接口定义

import java.util.Iterator;
public interface MyList<T> extends Iterator<T> {
  void add(T element);//新增一个元素
  void delete(T element);//删除相同元素
  void delete(int index);//根据索引删除元素
  void update(int index, T newElement);//索引位置元素替换为新元素
  boolean contains(T target);//当前列表是否包含target这个元素
  T at(int index);//返回指定索引处的元素
  int indexOf(T element);//查找element的索引，如果没有返回-1
}

接下来用顺序存储的方式实现列表

使用implements，接口只会定义功能，要围绕功能来设计数据

//只是框架，暂时没有具体作用
public class MyArrayList implements MyList{	
	@Override
	public boolean hasNext() {
		return false;
	}
	@Override
	public Object next() {
		return null;
	}
	@Override
	public void add(Object element) {
	}
	@Override
	public void delete(Object element) {		
	}
	@Override
	public void delete(int index) {
	}
	@Override
	public void update(int index, Object newElement) {
	}
	@Override
	public boolean contains(Object target) {
		return false;
	}
	@Override
	public Object at(int index) {
		return null;
	}
	@Override
	public int indexOf(Object element) {
		return 0;
	}
}

---

则列表要有自己的一片空间，用数组的方式开辟这部分空间

private Object[] elements;//elements 真正存储元素的底层结构
private int size;//列表中定义的元素个数
private int capacity;//容量（最多可以存储的）
//size和capacity是辅助element的

---

<