【JDK源码阅读2-util】Collection-List

       List接口是Collection的子接口，除了继承了Collection中的方法外，自身还增添了很多有用的方法。

 (一)List接口 

  List集合中的元素是有序可重复的，因此List可将元素插入到指定位置处，或者查询指定位置处的元素。

  源码如下：

/**
* List接口是有序、可重复的元素；
* 可以指定位置添加元素、根据索引查询元素
*/
public interface List<E> extends Collection<E> {

int size();
boolean isEmpty();
boolean contains(Object o);
Iterator<E> iterator();
Object[] toArray();
<T> T[] toArray(T[] a);
boolean add(E e);
boolean remove(Object o);
boolean containsAll(Collection<?> c);
boolean addAll(Collection<? extends E> c);
boolean removeAll(Collection<?> c);
boolean retainAll(Collection<?> c);
void clear();
boolean equals(Object o);
int hashCode();
E remove(int index);

/*---------------------------上面的方法同Collection--------------------------------------------*/
/*----------------------------以下是List接口新增的方法--------------------------------------------*/

//指定位置插入指定集合中所有元素
boolean addAll(int index, Collection<? extends E> c);
//返回集合中中指定位置的元素
E get(int index);
//用指定元素element替换集合指定位置处的元素
E set(int index, E element);
//将指定元素插入到指定位置处。(插入的时候，若index处有元素则该元素即后面的元素整体右移)
void add(int index, E element);

//返回元素o在集合中第一次出现的位置；没有该元素则返回-1
int indexOf(Object o);
//返回元素o在集合中最后一次出现的位置；没有该元素则返回-1
int lastIndexOf(Object o);
// 返回列表的迭代器
ListIterator<E> listIterator();
//返回指定为位置处的列表迭代器
ListIterator<E> listIterator(int index);

// View
//返回原集合中从fromIndex开始到toIndex结束的所有元素，以集合形式返回。
List<E> subList(int fromIndex, int toIndex);
}
(二)ArrayList实现类