Java collection类的定义

最新推荐文章于 2024-03-01 15:10:20 发布

原创最新推荐文章于 2024-03-01 15:10:20 发布 · 566 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

Java 专栏收录该内容

169 篇文章

订阅专栏

本文详细介绍了Java集合框架中的主要接口和实现类，包括HashMap、HashSet、TreeSet等，并重点对比了ConcurrentSkipListSet和CopyOnWriteArraySet两种线程安全集合的特点与适用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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）使用迭代器进行遍历的速度很快，并且不会与其他线程发生冲突。在构造迭代器时，迭代器依赖于不变的数组快照。  
 *  
 */