java基础（六）--- list

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:链表 查询慢，增删快