兩個接口都是繼承自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().