Javaconcurrency之集合.pdfVIP

Java concurrency 之集合 J a v a 集 合 包 Java 集合主体内容包括 Collection 集合和 Map 类；而 Collection 集合又可以划分为 List(队列)和 Set(集合)。 1. List 的实现类主要有: LinkedList, ArrayList, Vector, Stack。 (01) LinkedList 是双向链表实现的双端队列；它不是线程安全的，只适用于单线程。 (02) ArrayList 是数组实现的队列，它是一个动态数组；它也不是线程安全的，只适用于单线程。 (03) Vector 是数组实现的矢量队列，它也一个动态数组；不过和 ArrayList 不同的是，Vector 是线程安全的，它支持并发。 (04) Stack 是 Vector 实现的栈；和 Vector 一样，它也是线程安全的。 2. Set 的实现类主要有: HastSet 和 TreeSet。 (01) HashSet 是一个没有重复元素的集合，它通过 HashMap 实现的；HashSet 不是线程安全的，只适用于单线程。 (02) TreeSet 也是一个没有重复元素的集合，不过和 HashSet 不同的是，TreeSet 中的元素是有序的；它是通过 TreeMap 实现的；TreeSet 也不是线程安全的，只适用于单线程。 3.Map 的实现类主要有: HashMap ，WeakHashMap, Hashtable 和 TreeMap。 (01) HashMap 是存储 “键-值对”的哈希表；它不是线程安全的，只适用于单线程。 (02) WeakHashMap 是也是哈希表；和 HashMap不同的是，HashMap 的 “键”是强引用类型，而 WeakHashMap 的 “键” 是弱引用类型，也就是说当 WeakHashMap 中的某个键不再正常使用时，会被从 WeakHashMap 中被自动移除。 WeakHashMap 也不是线程安全的，只适用于单线程。 (03) Hashtable 也是哈希表；和 HashMap 不同的是，Hashtable 是线程安全的，支持并发。 (04) TreeMap 也是哈希表，不过 TreeMap 中的 “键-值对”是有序的，它是通过 R-B Tree(红黑树)实现的；TreeMap 不是 线程安全的，只适用于单线程。 更多关于这些集合类的介绍，可以参考 “Java 集合系列目录(Category)”。 为了方便，我们将前面介绍集合类统称为”java 集合包 “。java 集合包大多是“非线程安全的”，虽然可以通过 Collections 工具类中的方法获取 java 集合包对应的同步类，但是这些同步类的并发效率并不是很高。为了更好的支持高并发任务，并发 大师 Doug Lea 在 JUC(java.util.concurrent)包中添加了 java 集合包中单线程类的对应的支持高并发的类。例如，ArrayList 对应的高并发类是 CopyOnWriteArrayList ，HashMap 对应的高并发类是 ConcurrentHashMap ，等等。 JUC 包在添加”java 集合包“对应的高并发类时，为了保持 API 接口的一致性，使用了”Java 集合包“中的框架。例如， CopyOnWriteArrayList 实现了“Java 集合包”中的 List 接口，HashMap 继承了“java 集合包”中的 AbstractMap 类， 等等。得益于“JUC 包使用了 Java 集合包中的类”，如果我们了解了 Java 集合包中的类的思想之后，理解 JUC 包中的类也 相对容易；理解时，最大的难点是，对 JUC 包是如何添加对“高并发”的支持的！ 1 / 4 J U C 中 的 集 合 类 下面，我们先了解 JUC 包中集合类的框架；为了方便讲诉，我将 JUC 包中的集合类划分为 3 部分来进行说明。在简单的 了解 JUC 包中集合类的框架之后，后面的章节再逐步对各个类进行介绍。 1. List 和 Set JUC 集合包中的 List 和 Set 实现类包括: CopyOnWriteArrayList, CopyOnWriteArraySet 和 ConcurrentSkipListSet。 ConcurrentSkipListSet 稍后在说明 Map 时再说