j.u.c ConcurrentLinkedDeque

• 无界双端队列

• FIFO/LIFO

• 此类不允许使用空元素。

• 迭代器是弱一致的，返回的元素反映了在迭代器创建时或之后某个点上队列的状态.

基于链接节点的无边界并发deque。并发插入、删除和访问操作安全地跨多个线程执行。当许多线程共享对公共集合的访问时，concurrentlinkedque是一个适当的选择。与大多数其他并发集合实现一样，此类不允许使用空元素。

迭代器是弱一致的，返回的元素反映了在迭代器创建时或之后的某个点上的deque状态。它们不会抛出ConcurrentModificationException，并且可以与其他操作同时进行。

请注意，与大多数集合不同，size方法不是一个固定的时间操作。由于这些dek的异步特性，确定当前元素数需要遍历元素，因此如果在遍历期间修改此集合，则可能会报告不准确的结果。此外，批量操作addAll、removeAll、retainal、containsAll、equals和toArray不能保证原子地执行。例如，与addAll操作并发操作的迭代器可能只查看一些添加的元素。

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

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

这个类是Java集合框架的成员。