Java基础学习笔记（八）List接口

List接口是Collection的子接口，实现LIst接口的容器类中的元素是有顺序的，而且可以重复。
List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。
JDK所提供的List容器类有ArrayList,LinkedList等。

Object get(int index);
Object set(int index, Object element);
void add(int index, Object element);
Object remove(int index);
int indexOf(Object o);
int lastIndexOf(Object o);

List常用算法：
类java.util.Collections提供了List里常用的算法：

void sort(List);  //对List容器内的元素排序
void shuffle(List); //对List容器内的对象进行随机排序
void reverse(List); //对List容器内的对象进行逆序排序
void fill(List, Object); //用一个特定的对象重写整个List容器
void copy(List dest,List src); //将src List容器内容拷贝到dest List容器
int binarySearch(List,Object); //对顺序的List容器，采用折半查找的方法查找特定对象