总结List三种实现类

1. List接口是Collection接口的子接口。
2. List集合类中的元素有序（即添加和取出的顺序一致），并且可以重复
3. List集合中的每个元素都有对应的都有其对应的顺序索引，即支持索引
4. List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据编号存取容器中的元素。
5. JDK API中list接口实现类常用的有ArrayList,LinkedList,Vector

（二）list接口的常用方法

1，void add(int index,Object ele):在idnex位置插入ele方法

2，boolean addAll(int index ,Collection eles):从index位置开始将eles中的所有元素添加进来。

3，Object get(int index):获取指定index位置的元素

1. int indexOf(Object obj)返回obj在集合中首次出现的位置
2. int lastlndexOf(Object obj)：返回obj在集合中末次出现的位置
3. Object remove(int index):一处指定index 位置的元素,并返回此元素
4. Object set(int index,Object ele):设置指定index位置元素为ele,相当于是替换
5. List sublist(int fromIndex,int toIndex):返回从fromIndex到toIndex位置的子集和

（三）list接口实现子类ArrayList,LinkedList,Vector遍历的方法

1，使用

迭代器实现遍历

2，增强for实现遍历

3，普通for实现遍历

（四）list三种实现类的区别

	ArrayList	LinkedList	Vector
实现方式	数组，按照索引下标访问速度快O(1),但是当删除添加元素时会导致元素的移动，速度慢O(n)	双向链表，按照索引下标访问速度慢O(n)，但是删除添加元素速度快O(1)	数组，按照索引下标访问速度快O(1),但是当删除添加元素时会导致元素的移动，速度慢O(n)
是否同步	不同步,线程不安全，	不同步,线程不安全	同步,所以线程安全
如何选择	经常需要快速访问，较少在中间增加删除元素时使用;如果多线程访问，则需要自行编程解决线程安全问题	经常需要在内部增删元素，但是很少需要通过索引快速访问时使用;如果多线程访问，则需要自行编程解决线程安全问题	一般不使用，如果在多线程访问时可以考虑使用

ArrayList:是List接口的主要实现类，线程不安全的，执行效率高，底层使用Object[ ]存储

LinkedList:对于频繁的插入和删除操作，使用此类比ArrayList效率高，底层使用双向链表存储

Vector:是List接口的古老实现类，线程安全的，执行效率低，底层使用Object [ ]存储