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:鏈表 查詢慢，增刪快

 

java基礎（六）--- list