List
- Vector： Object[] 數(shù)組；
- Arraylist： Object[] 數(shù)組；
- LinkedList： 雙向鏈表(JDK1.6 之前為雙向循環(huán)鏈表，JDK1.7 取消了循環(huán))
Set
- HashSet（無序，唯一）: 基于 HashMap 實現(xiàn)的，底層采用 HashMap 來保存元素；
- LinkedHashSet： LinkedHashSet 繼承與 HashSet，并且其內(nèi)部是通過 LinkedHashMap 來實現(xiàn)的，有點類似于 LinkedHashMap 的內(nèi)部是基于 HashMap 實現(xiàn)；
- TreeSet（有序，唯一）： 紅黑樹（自平衡的排序二叉樹）
Map
- HashMap： JDK1.8 前，HashMap 由數(shù)組+鏈表組成的，數(shù)組是 HashMap 的主體，鏈表則是主要為了解決哈希沖突而存在的（“拉鏈法”）。JDK1.8 以后在解決哈希沖突時有了較大的變化，當(dāng)鏈表長度大于閾值（默認為8）時，會將鏈表轉(zhuǎn)化為紅黑樹，以減少搜索時間；
- LinkedHashMap： LinkedHashMap 繼承自 HashMap，所以它的底層仍然是基于拉鏈?zhǔn)缴⒘薪Y(jié)構(gòu)，即由數(shù)組和鏈表或紅黑樹組成。另外，LinkedHashMap 在上面結(jié)構(gòu)的基礎(chǔ)上，增加了一條雙向鏈表，使得上面的結(jié)構(gòu)可以保持鍵值對的插入順序，同時通過對鏈表進行相應(yīng)的操作，實現(xiàn)了訪問順序的相關(guān)邏輯。詳細可以查看：《LinkedHashMap 源碼詳細分析（JDK1.8）》；
- Hashtable： 數(shù)組+鏈表組成的，數(shù)組是 HashMap 的主體，鏈表則是主要為了解決哈希沖突而存在；
- TreeMap： 紅黑樹（自平衡的排序二叉樹）
如何選用集合?
需要根據(jù)鍵值獲取元素值時，就選用 Map 接口下的集合，如排序時選擇 TreeMap，不需要排序時就選擇 HashMap，需要保證線程安全就選用 ConcurrentHashMap。當(dāng)我們只需要存放元素值時，就選擇實現(xiàn) Collection 接口的集合，若需要保證元素唯一，則選擇實現(xiàn) Set 接口的集合，比如 TreeSet 或 HashSet，不需要就選擇實現(xiàn) List 接口的，比如 ArrayList 或 LinkedList，最后再根據(jù)實現(xiàn)這些接口的具體集合特點來選用。
