Java collectionクラスの定義

2602 ワード

Java collectionクラスの定義
1、Java Collectionクラスには14のインタフェースがあります.
Collection
Set
List
SortedSet
NavigableSet
Queue
Deque
BlockingQueue
BlockingDeque
Map
SortedMap
NavigableMap
ConcurrentMap
ConcurrentNavigableMap
2、Collectionクラスでよく使われる実装リスト:
HashMap
HashSet
TreeSet
LinkedHashSet
ArrayList
ArrayDeque
LinkedList
PriorityQueue
TreeMap
LinkedHashMap
Vector
Hashtable
ConcurrentLinkedQueue
LinkedBlockingQueue
ArrayBlockingQueue
PriorityBlockingQueue
DelayQueue
SynchronousQueue
LinkedBlockingDeque
ConcurrentHashMap
ConcurrentSkipListSet
ConcurrentSkipListMap
WeakHashMap
IdentityHashMap
CopyOnWriteArrayList
CopyOnWriteArraySet
EnumSet
EnumMap
----------------
ConcurrentSkipListSet
http://rainyear.iteye.com/blog/1716892

/*、ConcurrentSkipListSet<E>: 
 *      public class ConcurrentSkipListSet<E> extends AbstractSet<E>  
 *                      implements NavigableSet<E>, Cloneable, Serializable 
 *  
 *    ConcurrentSkipListSet<E> jdk API     : 
 *      1)ConcurrentSkipListSet<E> jdk6    ,  java.util.concurrent    ; 
 *  
 *      2)ConcurrentSkipListSet<E> TreeSet  ,        ,            Comparator<E> 
 *          ,        TreeSet     (      ); 
 *  
 *      3)    Set    ,ConcurrentSkipListSet<E>    Map   ,ConcurrentSkipListMap        ; 
 *  
 *      4)        ,ConcurrentSkipListSet<E>  contains、add、remove      ,            
 *          、       。         addAll、removeAll、retainAll   containsAll            , 
 *           ,  addAll、removeAll、retainAll       contains、add、remove   ,      ,     
 *          contains、add、remove        (    contains、add、remove     ,         ),  
 *                            。 
 *       
 *      5)        null   ,         null                  。  
 *  
 * 2、public class CopyOnWriteArraySet<E>extends AbstractSet<E>implements Serializable 
 *        CopyOnWriteArraySet<E> : 
 *      1)                :set         ,           ,               。  
 *      2)       ,       CopyOnWriteArrayList;   
 *      3)              ,      (add、set   remove   )     。  
 *      4)         remove   。  
 *      5)              ,             。       ,             。  
 *  
 */