Collection

　　Arraylist： Object數組

　　Vector： Object數組

　　LinkedList： 雙向循環鏈表

　　Set

　　HashSet(無序，唯一)：基于 HashMap 實現的，底層采用 HashMap 來保存元素LinkedHashSet： LinkedHashSet 繼承與 HashSet，并且其內部是通過 LinkedHashMap 來實現的。有點類似于我們之前說的LinkedHashMap 其內部是基于 Hashmap 實現一樣，不過還是有一點點區別的。TreeSet(有序，唯一)： 紅黑樹(自平衡的排序二叉樹。)

　　Map

　　HashMap： JDK1.8之前HashMap由數組+鏈表組成的，數組是HashMap的主體，鏈表則是主要為了解決哈希沖突而存在的(“拉鏈法”解決沖突)。JDK1.8以后在解決哈希沖突時有了較大的變化，當鏈表長度大于閾值(默認為8)時，將鏈表轉化為紅黑樹，以減少搜索時間LinkedHashMap：LinkedHashMap 繼承自 HashMap，所以它的底層仍然是基于拉鏈式散列結構即由數組和鏈表或紅黑樹組成。另外，LinkedHashMap 在上面結構的基礎上，增加了一條雙向鏈表，使得上面的結構可以保持鍵值對的插入順序。同時通過對鏈表進行相應的操作，實現了訪問順序相關邏輯。HashTable： 數組+鏈表組成的，數組是 HashMap 的主體，鏈表則是主要為了解決哈希沖突而存在的TreeMap： 紅黑樹(自平衡的排序二叉樹)