List
- Vector： Object[] 數(shù)組概漱；
- Arraylist： Object[] 數(shù)組；
- LinkedList： 雙向鏈表(JDK1.6 之前為雙向循環(huán)鏈表喜喂，JDK1.7 取消了循環(huán))
Set
- HashSet（無序瓤摧，唯一）: 基于 HashMap 實(shí)現(xiàn)的，底層采用 HashMap 來保存元素玉吁；
- LinkedHashSet： LinkedHashSet 繼承與 HashSet照弥，并且其內(nèi)部是通過 LinkedHashMap 來實(shí)現(xiàn)的，有點(diǎn)類似于 LinkedHashMap 的內(nèi)部是基于 HashMap 實(shí)現(xiàn)进副；
- TreeSet（有序这揣，唯一）： 紅黑樹（自平衡的排序二叉樹）
Map
- HashMap： JDK1.8 前悔常，HashMap 由數(shù)組+鏈表組成的，數(shù)組是 HashMap 的主體给赞，鏈表則是主要為了解決哈希沖突而存在的（“拉鏈法”）机打。JDK1.8 以后在解決哈希沖突時(shí)有了較大的變化，當(dāng)鏈表長(zhǎng)度大于閾值（默認(rèn)為8）時(shí)片迅，會(huì)將鏈表轉(zhuǎn)化為紅黑樹残邀，以減少搜索時(shí)間；
- LinkedHashMap： LinkedHashMap 繼承自 HashMap柑蛇，所以它的底層仍然是基于拉鏈?zhǔn)缴⒘薪Y(jié)構(gòu)芥挣，即由數(shù)組和鏈表或紅黑樹組成。另外耻台，LinkedHashMap 在上面結(jié)構(gòu)的基礎(chǔ)上空免，增加了一條雙向鏈表，使得上面的結(jié)構(gòu)可以保持鍵值對(duì)的插入順序粘我，同時(shí)通過對(duì)鏈表進(jìn)行相應(yīng)的操作鼓蜒，實(shí)現(xiàn)了訪問順序的相關(guān)邏輯。詳細(xì)可以查看：《LinkedHashMap 源碼詳細(xì)分析（JDK1.8）》征字；
- Hashtable： 數(shù)組+鏈表組成的都弹，數(shù)組是 HashMap 的主體，鏈表則是主要為了解決哈希沖突而存在匙姜；
- TreeMap： 紅黑樹（自平衡的排序二叉樹）
如何選用集合?
需要根據(jù)鍵值獲取元素值時(shí)畅厢，就選用 Map 接口下的集合，如排序時(shí)選擇 TreeMap氮昧，不需要排序時(shí)就選擇 HashMap框杜，需要保證線程安全就選用 ConcurrentHashMap。當(dāng)我們只需要存放元素值時(shí)袖肥，就選擇實(shí)現(xiàn) Collection 接口的集合咪辱，若需要保證元素唯一，則選擇實(shí)現(xiàn) Set 接口的集合椎组，比如 TreeSet 或 HashSet油狂，不需要就選擇實(shí)現(xiàn) List 接口的，比如 ArrayList 或 LinkedList寸癌，最后再根據(jù)實(shí)現(xiàn)這些接口的具體集合特點(diǎn)來選用专筷。
