j.u.c ConcurrentLinkedQueue

ConcurrentLinkedQueue

• 无界队列

• FIFO

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

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

基于链接节点的无限线程安全队列。此队列对元素FIFO（先进先出）进行排序。队列的头是队列中出现时间最长的元素。队列的尾部是在队列中出现的时间最短的元素。在队列的尾部插入新元素，队列检索操作在队列的头部获取元素。当许多线程共享对公共集合的访问时，ConcurrentLinkedQueue是一个适当的选择。与大多数其他并发集合实现一样，此类不允许使用空元素。

该实现采用了一种高效的“无等待”算法，该算法基于Maged M.Michael和Michael L.Scott在简单、快速、实用的无阻塞和阻塞并发队列算法中描述的算法。

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

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

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

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