兩個(gè)接口都是繼承自Collection.

List (inteface)

次序是List 的最重要特點(diǎn),它確保維護(hù)元素特定的順序.
－－ArrayList 允許對(duì)元素快速隨機(jī)訪問(wèn).
－－LinkedList 對(duì)順序訪問(wèn)進(jìn)行優(yōu)化,向List 中間插入與移除的開銷并不大，具有addFrist(),addLast(),getFirst,getLast,removeFirst和removeLast().這些方法使得LinkedList可當(dāng)作堆棧／隊(duì)列／雙向隊(duì)列.

Set (inteface)

存入Set 的每個(gè)元素必須唯一，不保證維護(hù)元素的次序.加入Set 的Object必須定義equals()方法
－－HashSet　為快速查找而設(shè)計(jì)的Set ，存入HashSet對(duì)象必須定義hashCode().
－－TreeSet  保護(hù)次序的Set ，使用它可以從Set 中提取有序序列.
－－LinkedHashSet　　具有HashSet的查詢速度，且內(nèi)部使用鏈表維護(hù)元素的次序.

它們之間的存儲(chǔ)方式不一樣：

TreeSet采用紅黑樹的樹據(jù)結(jié)構(gòu)排序元素.
HashSet采用散列函數(shù)，這是專門為快速查詢而設(shè)計(jì)的.
LinkedHashSet內(nèi)部使用散列以加快查詢速度，同時(shí)使用鏈表維護(hù)元素的次序.

使用HashSet/TreeSet時(shí)，必須為類定義equals()；而HashCode()是針對(duì)HashSet，作為一種編程風(fēng)格，當(dāng)覆蓋equals()的時(shí)候，就應(yīng)該同時(shí)覆蓋hashCode().