java clone 线程安全_Java集合--线程安全(CopyOnWrite机制)

5 Java并发集合

5.1 引言

在前几章中，我们介绍了Java集合的内容，具体包括ArrayList、HashSet、HashMap、ArrayQueue等实现类。

不知道各位有没有发现，上述集合都有一个共同的特点，那就是线程不安全性，在并发情况下都不能保证数据的一致性。(当然，这个集合必须是共享了，所以才会有数据不一致)

所以，当我们在进行并发任务时候，共享了一个不适用于并发的数据结构，也就是将此数据结构变成了程序中的成员变量，那么我们将会遇到数据的不一致，进而影响到我们程序的运行。

为了应对并发场景的出现，Java在后续迭代过程中(具体应该是JDK1.5版本)，推出了java.util.concurrent包。该包的出现，让Java并发编程变得更加轻松，帮助开发者编写更加高效、易维护、结构清晰的程序。

在java.util.concurrent包中，不但包含了我们本篇要说的线程安全的集合，还涉及到了多线程、CAS、线程锁等相关内容，可以说是完整覆盖了Java并发的知识栈。

对于Java开发人员来说，学好java.util.concurrent包下的内容，是一个必备的功课，也是逐渐提升自己的一个重要阶段。

5.2 并发集合实现1

JDK1.5的出现，对于集合并发编程来说，java developer有了更多的选择。不过，在JDK1.5之前，Java也还是提供了一些解决方案。

(1)最为简单直接的就是在程序中我们自己对共享变量进行加锁。不过，缺点也显而易见，手动实现线程安全间接增加了程序的复杂度，以及代码出错的概率---例如：线程死锁的产生；

(2)我们还可以使用Java集合框架中的Vector、Hashtable实现类，这两个类都是线程安全的。不过，Java已不提倡使用。

(3)此外，我们还可以使用集合工具类--Collections，通过调用其中的静态方法，来得到线程安全的集合。具体方法，包括：Collections.synchronizedCollection(Collection c)、Collections.synchronizedSet(Set s)、Collections.synchronizedList(List)、Collections.synchronizedMap(Map)。

究其原理，他们都是通过在方法中加synchronized同步锁来实现的。我们知道synchronized锁的开销较大，在程序中不建议使用。

虽然，这三种方式可以实现线程安全的集合，但是都有显而易见的缺点，而且也不是我们今天所关注的重点。

接下来，就来具体看下java.util.concurrent包中的实现；

5.2 并发集合实现2

在java.util.concurrent包中，提供了两种类型的并发集合：一种是阻塞式，另一种是非阻塞式。

阻塞式集合：当集合已满或为空时，被调用的添加(满)、移除(空)方法就不能立即被执行，调用这个方法的线程将被阻塞，一直等到该方法可以被成功执行。

非阻塞式集合：当集合已满或为空时，被调用的添加(满)、移除(空)方法就不能立即被执行，调用这个方法的线程不会被阻塞，而是直接则返