List接口
List接口是Java集合框架下的重要组成部分。其中下面有三个重要的实现类：
- ArrayLIst
- LinkedList
- Vector
List集合就是数据结构中的顺序表，相当于一个可变长的数组。由于引入了泛型因此可以存任意类型的对象。
面试题：ArrayList，LinkedList，Vector三者的区别
1.ArrayList和Vector底层都是数组，而LikedList底层是双向链表。
数组和链表之间的区别主要在于：
- 数组在物理上是连续的，逻辑上也是连续的。链表逻辑上连续，但物理上不连续。
- 数组的查询时间复杂度为O(1)，链表O（n）.
- 数组的增删效率O（n），链表O（1）（已知前驱结点）.
因此在使用时，具体可以根据增删多，还是查询多，选择合适的实现类，提高性能。
2.ArrayList和LikedList都是JDK1.2产生的，非线程安全的，Vector是JDK1.0就有的，是线程安全的。但效率相对较低
3.遍历时，Vector支持Enumeration枚举输出，ArrayList和LinkedList都不能采用这种方法进行遍历。
4.Vector在不指定容量时，底层数组的初始化大小为10是直接开辟的，每次2倍扩容。.而ArrayList采用懒加载机制，只有第一次添加元素时才会进行数组初始化，默认大小也为10.每次1.5倍扩容。