List接口是Collection接口的子接口，实现List接口的容器类中的元素是有顺序的，而且可以重复；
容器中的元素都对应一个整数型的序号记载其容器的位置，可以根据序号存取容器的元素；
List容器类有ArrayList（以数组的形式构建容器）和LinkedList（以链表的形式构建容器）等；
List接口常用方法object get(int index);
返回index位置元素；
object set(int index,object element);
将element元素替换容器中index位置的元素；
void add(int index,object element);
在容器index位置插入element元素；
object remove(int index);
移除容器指定index位置元素，并返回；
int indexOf(object o);
返回容器第一次出现元素o的位置；
int lastIndexOf(object o);
返回容器最后出现元素o的位置；
ArrayList和LinkedList的比较ArrayList和LinkedList都实现了List接口的方法，到两者的内部的实现不同，ArrayList底层采用数组完成，而LinkedList一般底层采用双链表实现；
ArrayList存取速度快，插入删除慢；
LinkedList存取速度慢，插入删除快；
