Java裡的集合--主要區別，Java集合--區別

Java裡的集合--主要區別，Java集合--區別

　　Collection 集合介面，指的是 java.util.Collection介面，是 Set、List 和 Queue 介面的超類介面。

List:

　　List是關注事物索引的列表。

　　List中可以有重複元素。

　　List中可以有null值。

　　List用來存放同一類型的資料，只能一個一個存放，不能存放索引值對。

　　List是有順序的儲存。

　　List主要用到Vector，ArrayList，LinkedList。

　　Vector：是基於array的List，在array的基礎上添加了一些功能，是安全執行緒的。

　　ArrayList：是基於array的List，非安全執行緒的。

　　LinkedList：不是基於array的List相當於C++中的鏈表，它每一個節點都包含兩方面的內容：1.節點本身的資料；2.下一個節點的資訊。所以當對LinkedList做添加，刪除動作的時候就不用像基於Array的List一樣，必須進行大量的資料移動。

　　因此vector ArrayList適用於查詢，Linkedlist適用於添加刪除。

set:

　　set實現基礎是map。

　　set儲存索引值對格式資料。

　　set不允許重複。

　　set主要用到HashSet，LinkedHashSet，TreeSet。

　　HashSet：無順序。

　　LinkedHashSet：HashSet的子類，是一個鏈表，插入順序排列。

　　TreeSet：自然順序排列。

Queue:

　　Queue用於儲存將要執行的工作清單。

　　LinkedList 同樣實現了Queue介面，可以實現先進先出的隊列。

　　PriorityQueue 用來建立自然排序的優先順序隊列。