java Class ConcurrentLinkedDeque

此文是目前本人对 ConcurrentLinkedDeque 的认识与理解，随着本人技术的成长，我不断完善对它的理解与使用。

public class ConcurrentLinkedDeque<E>

        extends AbstractCollection<E>

        implements Deque<E>, java.io.Serializable

类型参数:

E - 在此集合中含有的元素的类型

此类实现的所有接口：

Serializable, Iterable<E>, Collection<E>, Deque<E>, Queue<E>

下面就一步步了解 ConcurrentLinkedDeque ,

线程安全性

java.util.concurrent.ConcurrentLinkedDeque

它是JUC下的类，线程安全。

它的并发插入、删除和访问操作，可以跨多个线程安全执行。 当许多线程共享访问一个公共集合时，ConcurrentLinkedDeque 是一个合适的选择。

容量限制

它是基于链接节点的容量无界限的并发双端队列。因此，使用它时要考虑到这一点。

与大多数其他并发集合的实现一样，此类是不允许使用空元素的。

其他

它的迭代器和拆分器遍历( traversal )是弱一致( weakly consistent )的。如何解释弱一致( weakly consistent )呢，这是与通常的 java.util 约定的快速失败( fast-fail )的遍历相对而言的：

• 它们可能与其他执行操作是同时进行的
• 它们永远不会抛出 ConcurrentModificationException
• 它们保证遍历的元素如它们已经构造完存在了的元素，但可能不能保证反映随后的有任何构造修改的元素情况（比较拗口，可以理解为，遍历可能不能反映出并发操作（并发插入或修改）下的最新的元素情况）。

上面3条对弱一致( weakly consistent )解释里面的，它们，指的是大多数并发集合的实现（包括大多数队列）里的迭代器和拆分器遍历操作，当然包括当下的 ConcurrentLinkedDeque 类实现里的迭代器和拆分器遍历操作。

请注意，与大多数集合不同，它的 size 方法调用不是恒定时间的操作。因为这些双端队列的异步特性，确定当前元素的数量需要遍历元素，因此如果在遍历期间修改了此集合，则可能会报告不准确的结果。此外，这些批量操作，addAll, removeAll, retainAll, containsAll, equals, 和 toArray是不能保证以原子方式执行的。例如，与 addAll 操作同时运行的迭代器，可能只查看到一些已经添加了的元素。

此类及其迭代器实现了 Deque 和 Iterator 接口的所有可选方法。

内存一致性效果：与其他并发集合一样，在一个线程中，先于将对象放入 ConcurrentLinkedDeque 之前的操作，发生时间早于，随后的在另一个线程中从 ConcurrentLinkedDeque 访问或删除该对象元素的操作。

由于此类是对 Deque 接口的实现，所以此类也是 Java 集合框架 ( Java Collections Framework) 的一个成员。

最后，我们看一下此类的一个相关的应用：