一. Collection和Collections的區(qū)別

Collection是集合繼承結(jié)構(gòu)中的頂層接口（interface），其是Iterable的子類。

公司主營業(yè)務：成都網(wǎng)站設計、成都網(wǎng)站建設、移動網(wǎng)站開發(fā)等業(yè)務。幫助企業(yè)客戶真正實現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競爭能力。成都創(chuàng)新互聯(lián)是一支青春激揚、勤奮敬業(yè)、活力青春激揚、勤奮敬業(yè)、活力澎湃、和諧高效的團隊。公司秉承以“開放、自由、嚴謹、自律”為核心的企業(yè)文化，感謝他們對我們的高要求，感謝他們從不同領域給我們帶來的挑戰(zhàn)，讓我們激情的團隊有機會用頭腦與智慧不斷的給客戶帶來驚喜。成都創(chuàng)新互聯(lián)推出禹城免費做網(wǎng)站回饋大家。

Collections 是提供了對集合進行操作的強大方法的工具類 ，它包含有各種有關集合操作的靜態(tài)多態(tài)方法。此類不能實例化（其構(gòu)造函數(shù)是private的，該類中的方法都是static的可以直接調(diào)用）

二. Collection

ArrayList：線程不同步。默認初始容量為10，當數(shù)組大小不足時增長率為當前長度的50%。

Vector：線程同步。默認初始容量為10，當數(shù)組大小不足時增長率為當前長度的100%。它的同步是通過Iterator方法加synchronized實現(xiàn)的。

LinkedList：線程不同步。雙端隊列形式。

Stack：線程同步。繼承自Vector，添加了幾個方法來完成棧的功能。

Set：Set是一種不包含重復元素的Collection，Set最多只有一個null元素。

HashSet：線程不同步，內(nèi)部使用HashMap進行數(shù)據(jù)存儲，提供的方法基本都是調(diào)用HashMap的方法，所以兩者本質(zhì)是一樣的。集合元素可以為NULL。

NavigableSet：添加了搜索功能，可以對給定元素進行搜索：小于、小于等于、大于、大于等于，放回一個符合條件的最接近給定元素的 key。

TreeSet：線程不同步，內(nèi)部使用NavigableMap操作。默認元素“自然順序”排列，可以通過Comparator改變排序。

EnumSet：線程不同步。內(nèi)部使用Enum數(shù)組實現(xiàn)，速度比HashSet快。只能存儲在構(gòu)造函數(shù)傳入的枚舉類的枚舉值。

三. Map

HashMap：線程不同步。根據(jù)key的hashcode進行存儲，內(nèi)部使用靜態(tài)內(nèi)部類Node的數(shù)組進行存儲，默認初始大小為16，每次擴大一倍。當發(fā)生Hash沖突時，采用拉鏈法（鏈表）。可以接受為null的鍵值(key)和值(value)。JDK 1.8中：當單個桶中元素個數(shù)大于等于8時，鏈表實現(xiàn)改為紅黑樹實現(xiàn)；當元素個數(shù)小于6時，變回鏈表實現(xiàn)。由此來防止hashCode攻擊。

LinkedHashMap：保存了記錄的插入順序，在用Iterator遍歷LinkedHashMap時，先得到的記錄肯定是先插入的. 也可以在構(gòu)造時用帶參數(shù)，按照應用次數(shù)排序。在遍歷的時候會比HashMap慢，不過有種情況例外，當HashMap容量很大，實際數(shù)據(jù)較少時，遍歷起來可能會比LinkedHashMap慢，因為LinkedHashMap的遍歷速度只和實際數(shù)據(jù)有關，和容量無關，而HashMap的遍歷速度和他的容量有關。

TreeMap：線程不同步，基于 紅黑樹 （Red-Black tree）的NavigableMap 實現(xiàn)，能夠把它保存的記錄根據(jù)鍵排序,默認是按鍵值的升序排序，也可以指定排序的比較器，當用Iterator 遍歷TreeMap時，得到的記錄是排過序的。

HashTable：線程安全，HashMap的迭代器(Iterator)是fail-fast迭代器。HashTable不能存儲NULL的key和value。

四. 工具類

Collections、Arrays：集合類的一個工具類/幫助類，其中提供了一系列靜態(tài)方法，用于對集合中元素進行排序、搜索以及線程安全等各種操作。

Comparable，Comparator：一般是用于對象的比較來實現(xiàn)排序，兩者略有區(qū)別。

• 類設計者沒有考慮到比較問題而沒有實現(xiàn)Comparable接口。這是我們就可以通過使用Comparator，這種情況下，我們是不需要改變對象的。
• 一個集合中，我們可能需要有多重的排序標準，這時候如果使用Comparable就有些捉襟見肘了，可以自己繼承Comparator提供多種標準的比較器進行排序。