List Set繼承Collection接口 Map不是
List可以存放重復(fù)元素 Set不可以 實(shí)現(xiàn)List接口的集合有：ArrayList、LinkedList、vector、Stack
ArrayList（線程不安全）和vector（線程安全）底層由數(shù)組組成（都是有序非同步的集合）
LInkedList（線程不安全）底層由雙向鏈表組成

Set不可以存放重復(fù)元素 實(shí)現(xiàn)Set接口的集合由：TreeSet、HashSet、LinkedHashSet、EnumSet
TreeSet（非線程安全）由紅黑樹實(shí)現(xiàn)
HashSet（非線程安全）是查詢速度最快的集合，內(nèi)部由HashCode實(shí)現(xiàn)
HashSet集合判斷兩個(gè)元素相等的標(biāo)準(zhǔn)應(yīng)該是先判斷元素的hashcode()，如果不同則兩個(gè)元素不同；如果兩個(gè)元素的hashcode()相同，則再調(diào)用equals（）進(jìn)行比較，如果返回true，則兩個(gè)元素相等，返回false則不想等。
LinkedHashSet（非線程安全）性能比HashSet好，但是插入時(shí)性能稍微遜色于HashSet。

Map接口不繼承Collection 是由鍵值對(duì)組成（key-value） 實(shí)現(xiàn)map的集合有：HashMap、TreeMap、WeakHashMap、HashTable。
HaspMap （非線程安全）是非同步的 底層由數(shù)組+鏈表+紅黑樹實(shí)現(xiàn)
TreeMap （非線程安全）底層由紅黑樹實(shí)現(xiàn)
WeakHashMap （非線程安全）使用的是弱引用，適用于緩存
HashTable 是同步的 （線程安全）（因?yàn)橥ㄟ^synchronized鎖） 繼承自Dictionary類