歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
您现在的位置: Linux教程網 >> UnixLinux >  >> Linux編程 >> Linux編程

Java中的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().

Copyright © Linux教程網 All Rights Reserved