update List

592146505 · 592146505 · commit 28c88919219b · 2017-02-25T18:25:37.000+08:00
diff --git a/group20/592146505/data _structure/src/cn/wsc/util/ArrayList.java b/group20/592146505/data _structure/src/cn/wsc/util/ArrayList.java
@@ -2,7 +2,6 @@
 
 import java.util.Arrays;
 import java.util.ConcurrentModificationException;
-import java.util.Iterator;
 import java.util.NoSuchElementException;
 
 /**
@@ -45,11 +44,11 @@ public boolean isEmpty() {
 		return size == 0;
 	}
 
-//	@Override
-//	public boolean contains(Object o) {
-//		// TODO Auto-generated method stub
-//		return false;
-//	}
+	// @Override
+	// public boolean contains(Object o) {
+	// // TODO Auto-generated method stub
+	// return false;
+	// }
 
 	@Override
 	public Iterator<E> iterator() {
@@ -78,6 +77,7 @@ public E next() {
 			return (E) elementData[lastRet = cursor++];
 		}
 
+		@Override
 		public void remove() {
 			if (lastRet < 0)
 				throw new IllegalStateException();
diff --git a/group20/592146505/data _structure/src/cn/wsc/util/LinkedList.java b/group20/592146505/data _structure/src/cn/wsc/util/LinkedList.java
@@ -1,7 +1,6 @@
 package cn.wsc.util;
 
 import java.util.ConcurrentModificationException;
-import java.util.Iterator;
 import java.util.NoSuchElementException;
 
 /**
@@ -63,6 +62,7 @@ public E next() {
 			return get(lastRet = cursor++);
 		}
 
+		@Override
 		public void remove() {
 			if (lastRet < 0)
 				throw new IllegalStateException();
@@ -211,7 +211,7 @@ public E getLast() {
 	@Override
 	public E set(int index, E e) {
 		checkElementIndex(index);// 索引范围检查
-		//获取索引处节点，填入新值，返回原值
+		// 获取索引处节点，填入新值，返回原值
 		Node<E> x = node(index);
 		E oldVal = x.item;
 		x.item = e;
diff --git a/group20/592146505/data _structure/src/cn/wsc/util/List.java b/group20/592146505/data _structure/src/cn/wsc/util/List.java
@@ -1,7 +1,5 @@
 package cn.wsc.util;
 
-import java.util.Iterator;
-
 /**
  * List接口
  *
@@ -12,88 +10,96 @@
  * @param <T>
  */
 public interface List<E> {
-	
+
 	/**
 	 * 获取集合元素个数
+	 * 
 	 * @return
 	 */
 	int size();
-	
+
 	/**
 	 * 集合是否为空
+	 * 
 	 * @return
 	 */
 	boolean isEmpty();
-	
-//	/**
-//	 * 是否包含指定元素
-//	 * @param o
-//	 * @return
-//	 */
-//	boolean contains(Object o);
-	
+
+	// /**
+	// * 是否包含指定元素
+	// * @param o
+	// * @return
+	// */
+	// boolean contains(Object o);
+
 	/**
 	 * 获取当前集合迭代器对象
+	 * 
 	 * @return
 	 */
 	Iterator<E> iterator();
-//	
-//	/**
-//	 * 返回集合数组对象
-//	 *
-//	 * @return
-//	 */
-//	Object[] toArray();
-//	
-//	/**
-//	 * 将集合元素复制到新数组中
-//	 * @param a
-//	 * @return
-//	 */
-//	<T> T[] toArray(T[] a);
-	
+	//
+	// /**
+	// * 返回集合数组对象
+	// *
+	// * @return
+	// */
+	// Object[] toArray();
+	//
+	// /**
+	// * 将集合元素复制到新数组中
+	// * @param a
+	// * @return
+	// */
+	// <T> T[] toArray(T[] a);
+
 	/**
 	 * 在集合末尾追加元素
+	 * 
 	 * @param e
 	 * @return
 	 */
 	boolean add(E e);
-	
+
 	/**
 	 * 将元素添加至指定指定索引处
+	 * 
 	 * @param index
 	 * @param e
 	 * @return
 	 */
-	boolean add(int index,E e);
-	
+	boolean add(int index, E e);
+
 	/**
 	 * 获取指定索引处元素
+	 * 
 	 * @param index
 	 * @return
 	 */
 	E get(int index);
-	
+
 	/**
 	 * 替换指定索引处元素为新元素，并返回被替换元素，
+	 * 
 	 * @param index
 	 * @param e
 	 * @return
 	 */
 	E set(int index, E e);
-	
+
 	/**
 	 * 删除并返回指定指定索引处元素
+	 * 
 	 * @param index
 	 * @return
 	 */
 	E remove(int index);
-	
-//	/**
-//	 * 返回该对象在集合中的下标，不存在返回-1
-//	 * @param o
-//	 * @return
-//	 */
-//	int indexOf(Object o);
-	
+
+	// /**
+	// * 返回该对象在集合中的下标，不存在返回-1
+	// * @param o
+	// * @return
+	// */
+	// int indexOf(Object o);
+
 }
