LIST
(1)List是Collection的子接口
特点：有序(存储顺序和取出顺序一致)，可重复。
(2)List集合的特有遍历功能
A:由size()和get()结合。
例子：
for(int x=0; x<list.size(); x++) {
String s = list.get(x);
System.out.println(s);
}
(3)列表迭代器的特有功能；(ListIterator)
可以逆向遍历，但是要先正向遍历,很少使用。
List的子类特点
ArrayList
底层数据结构是数组，查询快，增删慢。
线程不安全，效率高。
Vector
底层数据结构是数组，查询快，增删慢。
线程安全，效率低。
LinkedList
底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。
ArrayList和Vector
ArrayList和Vector类封装了一个动态的允许再分配的Object[]数组。ArrayList和Vector对象使用initialCapacity参数来设置改数组的长度，当像这俩添加的元素超出了改数组的长度时，他们的initialCapacity会自动增加。
LinkedList
A:有特有功能
a:添加
addFirst()
addLast()
b:删除
removeFirst()
removeLast()
c:获取
getFirst()
getLast()
常见数据结构
A:栈 先进后出
B:队列 先进先出
C:数组 查询快，增删慢
D:链表 查询慢，增删快