Java集合容器详解-优快云博客

Java集合容器总结。
按数据结构主要有以下几类： 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-valuepairs。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.1、完全不支持并发： list容器：Vetor，Stack，CopyOnWriteArrayList，ArrayBlockingQueue， LinkedBlockingQueue，PriorityBlockingQueue，SynchronousQueue set容器：CopyOnWriteArraySet map容器：Hashtable 部分支持并发： list容器：无 set容器：无 map容器：concurrentHashMap 2.2、使用非阻塞算法： list容器：ConcurrentLinkedQueue set容器：无 map容器：无 二，非线程安全： list容器：ArrayList,LinkedList，AttributeList，RoleList,RoleUnresolvedList，PriorityQueue set容器：HashSet，TreeSet，LinkedHashSet，EnumSet map容器：HashMap，TreeMap，LinkedHashMap，WeakHashMap，IdentityHashMap,EnumMap 按遍历安全主要有以下几类： 一，遍历安全： 可并发遍历： list容器：CopyOnWriteArrayList，ConcurrentLinkedQueue set容器：CopyOnWriteArraySet，EnumSet，EnumMap map容器：无 不可并发遍历： list容器：Vetor，Stack，Hashtable，ArrayBlockingQueue， LinkedBlockingQueue，PriorityBlockingQueue，SynchronousQueue set容器：无 map容器：Hashtable，concurrentHashMap 注意1：concurrentHashMap迭代器它们不会抛出ConcurrentModificationException。不过，迭代器被设计成每次仅由一个线程使用。 二，遍历不安全： 会抛异常ConcurrentModificationException： list容器：ArrayList，LinkedList，AttributeList，RoleList，RoleUnresolvedList set容器：HashSet，TreeSet，TreeSet，LinkedHashSet map容器：HashMap，TreeMap，LinkedHashMap，WeakHashMap，IdentityHashMap <div style="line-height:25px"> 注意1：EnumSet,和EnumMap返回的迭代器是弱一致的：它们不会抛出ConcurrentModificationException， </div> <div style="line-height:25px">也不一定显示在迭代进行时发生的任何映射修改。 按是否有序性分类 存储数据简单有序： 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）， 因为适合RandomAccessList的遍历算法，用在SequenceAccessList上就差别很大， 即对于实现了RandomAccess接口的类实例而言，此循环 for(inti=0,i<list.size();i++) list.get(i); 的运行速度要快于以下循环： for(Iteratori=list.iterator();i.hasNext();) i.next(); 关于RandomAccess接口更多详细可以参考《<a title="阅读全文" target="_blank" href="http://hubingforever.blog.163.com/blog/static/171040579201071202953872/" style="color:rgb(207,121,28); line-height:25px; text-decoration:none">随机访问RandomAccess</a>》 容量不能自动扩展的有： ArrayBlockingQueue </div>