Set和List 的關係與區別

兩個接口都是繼承自Collection.

List (inteface)

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


Set (inteface)

存入Set 的每個元素必須唯一，不保證維護元素的次序.加入Set 的Object必須定義equals()方法
－－HashSet　爲快速查找而設計的Set ，存入HashSet對象必須定義hashCode().
－－TreeSet  保護次序的Set ，使用它可以從Set 中提取有序序列.
－－LinkedHashSet　　具有HashSet的查詢速度，且內部使用鏈表維護元素的次序.
它們之間的存儲方式不一樣：
TreeSet採用紅黑樹的樹據結構排序元素.
HashSet採用散列函數，這是專門爲快速查詢而設計的.
LinkedHashSet內部使用散列以加快查詢速度，同時使用鏈表維護元素的次序.

使用HashSet/TreeSet時，必須爲類定義equals()；而HashCode()是針對HashSet，作爲一種編程風格，當覆蓋equals()的時候，就應該同時覆蓋hashCode().