Java的集合框架

linkedlist既是list介面的實現類也是queue介面的實現類，實現了鍊錶的資料結構。

add(int index, e element)—向鍊錶的指定位置新增乙個新的節點，該節點中的資料是引數element指定的物件。

arraylist與linkedlist的主要區別是，arraylis讀寫速度更快，linkedlist插入與刪除資料更快。

queue介面：queue是collection的子介面，具有所有集合基本操作。特點是「先進先出」。理解：排隊過巷道，先進去的先通過出來。只允許頭（取出元素，即通過巷道）尾（新增元素，即繼續排隊）操作，不允許插隊！！

set介面：是無序集合，集合中的元素不可以重複。解釋：訪問集合中的元素時，只能直接元素本身，因此元素不可以重複。

treeset是set介面的實現類。儲存的物件必須實現comparable介面。相對與hashset訪問速度慢，效能相對低。但是可以根據元素的某一屬性實現排序。（基於set介面的子介面sortedset實現排序）

entry介面:

hashmap：hashmap通過hashcode對其內容進行快速查詢， hashmap中元素的排列順序是不固定的。

treemap：treemap中所有的元素都保持著某種固定的順序，如果需要得到乙個有序的map就應該使用treemap.

collections類：是集合類的工具類，與陣列的工具類arrays類似

定義了大量靜態方法

同步集合物件的方法

對list排序的方法

collections方法的介紹

—同步集合的方法

set synchronizedset(set s) 返回由指定 set 支援的同步（執行緒安全）的set。

map

iteratoriter = list.iterator();
while(iter.hasnext())