Java集合類

標籤：java集合   位置   height   key   java   包括   安全   迭代   tree   

 java.util提供了集合類，常用的集合有List集合、Set集合和Map集合，其中List集合和Set集合繼承Collection介面。

 List集合（列集）包括List介面以及List介面的所有實作類別。List集合中的元素允許重複，各元素的順序就是對象插入的順序。

1、ArrayList類實現了可變的數組，允許儲存所有元素，包括null，並可以根據索引位置對集合進行快速的隨機訪問；缺點是想指定的所用位置插入對象和刪除對象的速度比較慢。

2、LinkedList類是鏈表結構儲存對象。優點：便於向集合只能夠插入和刪除對象，效率比ArrayList類實現的高；但是對隨機訪問對象就比較低了。

Set集合(集)：

      Set集合中的對象不按特定的方式排序，只是簡單的把對象加入集合，但是Set集合中不能包含重複的對象。

1、HashSet類實現Set介面，由雜湊表支援，它不保證Set的迭代順序，特別是她不保證該順序恒久不變。此類允許使用null元素。

2、TreeSet類不僅實現Set介面，還實現了java.util.SortedSet介面，因此，TreeSet類實現的Set集合在遍曆集合時按照自然順序遞增排序，也可以按照指定比較子遞增排序，即可以通過比較子對用TreeSet類實現的Set集合中的對象進行排序。

Map集合

不繼承collection介面，其提供的是key到value的映射。

	線性安全	同步（Synchronization）	速度
HashMap	若沒有明確的同步，多個線程不能共用HashMap	非	單線程環境下HashMap比HasTable快
HasTable	線性安全，可以多個線程共用	同步

 

Java集合類