一、定义MyList接口，包含列表常见方法：
1 import java.util.Iterator; 2 3 /** 4 * 线性表（列表）的接口定义 5 */ 6 public interface MyList<T> extends Iterator<T> { 7 8 /** 新增一个元素 */ 9 void add(T element); 10 11 /** 删除相同元素 */ 12 void delete(T element); 13 14 /** 根据索引删除元素 */ 15 void delete(int index); 16 17 /** 18 * 将指定索引位置的元素替换成新元素 19 * 20 * @param index 21 * @param newElement 22 */ 23 void update(int index, T newElement); 24 25 /** 26 * 当前列表中是否含有target这个元素 27 * 28 * @param target 29 * @return 30 */ 31 boolean contains(T target); 32 33 /** 34 * 返回指定索引处的元素 35 * 36 * @param index 37 * @return 38 */ 39 T at(int index); 40 41 /** 42 * 查找element的索引，如果没有返回-1 43 * 44 * @param element 45 * @return 46 */ 47 int indexOf(T element); 48 49 }