JAVA--Collection接口的子接口（List接口）

List接口概述

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存取速度慢，插入删除快；