|
兩個接口都是繼承自Collection. List (inteface) 次序是List 的最重要特點,它確保維護元素特定的順序. －－ArrayList 允許對元素快速隨機訪問. －－LinkedList 對順序訪問進行優(yōu)化,向List 中間插入與移除的開銷并不大，具有addFrist(),addLast(),getFirst,getLast,removeFirst和removeLast().這些方法使得LinkedList可當(dāng)作堆棧／隊列／雙向隊列. Set (inteface) 存入Set 的每個元素必須唯一，不保證維護元素的次序.加入Set 的Object必須定義equals()方法 －－HashSet 為快速查找而設(shè)計的Set ，存入HashSet對象必須定義hashCode(). －－TreeSet 保護次序的Set ，使用它可以從Set 中提取有序序列. －－LinkedHashSet 具有HashSet的查詢速度，且內(nèi)部使用鏈表維護元素的次序. 它們之間的存儲方式不一樣： TreeSet采用紅黑樹的樹據(jù)結(jié)構(gòu)排序元素. HashSet采用散列函數(shù)，這是專門為快速查詢而設(shè)計的. LinkedHashSet內(nèi)部使用散列以加快查詢速度，同時使用鏈表維護元素的次序. 使用HashSet/TreeSet時，必須為類定義equals()；而HashCode()是針對HashSet，作為一種編程風(fēng)格，當(dāng)覆蓋equals()的時候，就應(yīng)該同時覆蓋hashCode().
|
|
|
