Java集合容器總結


Java集合容器總結

一、按數據結構主要有以下幾類:內置、list、set、map;
 1、內置容器:數組
 2、list容器:

    Vetor,Stack,ArrayList,LinkedList,CopyOnWriteArrayList(1.5),AttributeList(1.5),RoleList(1.5),RoleUnresolvedList(1.5),ConcurrentLinkedQueue(1.5),ArrayBlockingQueue(1.5),LinkedBlockingQueue(1.5),PriorityQueue(1.5),PriorityBlockingQueue(1.5),SynchronousQueue(1.5)
 3、set容器

    HashSet(1.2),LinkedHashSet(1.4),TreeSet(1.2),CopyOnWriteArraySet(1.5),EnumSet(1.5),JobStateReasons。
 4,map容器

    Hashtable,HashMap(1.2),TreeMap(1.2),LinkedHashMap(1.4),WeakHashMap(1.2),
 IdentityHashMap(1.4),ConcurrentMap(1.5),concurrentHashMap(1.5)。


Set 接口繼承 Collection,但不允許重復,使用自己內部的一個排列機制。
List 
接口繼承 Collection,允許重復,以元素安插的次序來放置元素,不會重新排列。
Map接口是一組成對的鍵-值對象,即所持有的是key-value 
pairs。Map中不能有重復的key。擁有自己的內部排列機制

    
二、按新舊主要有以下幾類
Java1.2前的容器:Vector,Stack,Hashtable。
Java1.2的容器:HashSet,TreeSet,HashMap,TreeMap,WeakHashMap
Java1.4的容器:

    LinkedHashSet,LinkedHashMap,IdentityHashMap,ConcurrentMap,concurrentHashMap
java1.5新增:

    CopyOnWriteArrayList,AttributeList,RoleList,RoleUnresolvedList,
 ConcurrentLinkedQueue,ArrayBlockingQueue,LinkedBlockingQueue,PriorityBlockingQueue
 ArrayBlockingQueue,CopyOnWriteArraySet,EnumSet,
未知:JobStateReasons


三、按線程安全主要有以下幾類
1、線程安全
 使用鎖完全不支持並發
  list容器:Vetor,Stack,CopyOnWriteArrayList,ArrayBlockingQueue,
  LinkedBlockingQueue,PriorityBlockingQueue,SynchronousQueue
  set容器:CopyOnWriteArraySet
  map容器:Hashtable
 使用鎖部分支持並發
  list容器:無
  set容器:無
  map容器:ConcurrentHashMap
 使用非阻塞算法
 list容器:ConcurrentLinkedQueue
 set容器:無
 map容器:無
2、非線程安全
 list容器:ArrayList,LinkedList,AttributeList,RoleList,RoleUnresolvedList,PriorityQueue
 set容器:HashSet,TreeSet,LinkedHashSet,EnumSet
 map容器:HashMap,TreeMap,LinkedHashMap,WeakHashMap,IdentityHashMap,EnumMap


四、按遍歷安全主要有以下幾類
1、遍歷安全
 可並發遍歷
   list容器:CopyOnWriteArrayList,ConcurrentLinkedQueue
   set容器:CopyOnWriteArraySet,EnumSet,EnumMap
   map容器:無
 不可並發遍歷
   list容器:Vetor,Stack,Hashtable,ArrayBlockingQueue,    LinkedBlockingQueue,PriorityBlockingQueue,SynchronousQueue
   set容器:無
   map容器:Hashtable,concurrentHashMap
注意1:concurrentHashMap迭代器它們不會拋出ConcurrentModificationException。不過,迭代器被設計成每次僅由一個線程使用。 
2、遍歷不安全
會拋異常ConcurrentModificationException:
    list容器:ArrayList,LinkedList,AttributeList,RoleList,RoleUnresolvedList
    set容器:HashSet,TreeSet,TreeSet,LinkedHashSet
    map容器:HashMap,TreeMap,LinkedHashMap,WeakHashMap,IdentityHashMap
注意1:返回的迭代器是弱一致 的:它們不會拋出 ConcurrentModificationException,
   也不一定顯示在迭代進行時發生的任何映射修改的效果的容器有:
   EnumSet,EnumMap


五、按遍歷是否有序性分類
存儲數據有序
 list容器: ConcurrentLinkedQueue(1.5),ArrayBlockingQueue(1.5),LinkedBlockingQueue(1.5),
 SynchronousQueue(1.5)
 set容器:TreeSet(1.2).(他們實現了set接口),
 CopyOnWriteArraySet(1.5),EnumSet(1.5),JobStateReasons。
 map容器:TreeMap(1.2),LinkedHashMap(1.4) 。
一定規則下存儲數據有序
 list容器:

 Stack,Vetor,ArrayList,LinkedList,CopyOnWriteArrayList(1.5),AttributeList(1.5),RoleList(1.5),RoleUnresolvedList(1.5)
 set容器:無
 map容器:無
遍歷無序但移除有序
 list容器:PriorityQueue(1.5),PriorityBlockingQueue(1.5)
 set容器:無
 map容器:無
無論如何都無序
 list容器:無
 set容器:HashSet(1.2),LinkedHashSet(1.4)
 map容器:Hashtable,HashMap(1.2),WeakHashMap(1.2),IdentityHashMap(1.4),
 ConcurrentMap(1.5),concurrentHashMap(1.5)
可以按自然順序(參見 Comparable)或比較器進行排序的有
list容器:PriorityQueue(1.5),PriorityBlockingQueue
set容器:TreeSet(1.2)
map容器:TreeMap(1.2)
實現了RandomAccess接口的有
ArrayList, AttributeList, CopyOnWriteArrayList, RoleList, RoleUnresolvedList, Stack, Vector
RandomAccess接口是List 實現所使用的標記接口,用來表明其支持快速(通常是固定時間)隨機訪問。此接口的主要目的是允許一般的算法更改其行為,從而在將其應用到隨機或連續訪問列表時能提供良好的性能。
在對List特別的遍歷算法中,要盡量來判斷是屬於 RandomAccess(如ArrayList)還是SequenceAccess(如LinkedList),
因為適合RandomAccess List的遍歷算法,用在SequenceAccess List上就差別很大,
即對於實現了RandomAccess接口的類實例而言,此循環
 for (int i=0, i<list.size(); i++)
   list.get(i);
的運行速度要快於以下循環:
     for (Iterator i=list.iterator(); i.hasNext(); )
    i.next();



注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com