模块  java.base
软件包  java.util.concurrent

Class ConcurrentLinkedQueue<E>

  • 参数类型
    E - 此队列中保留的元素类型
    实现的所有接口
    SerializableIterable<E>Collection<E>Queue<E>

    public class ConcurrentLinkedQueue<E>
    extends AbstractQueue<E>
    implements Queue<E>, Serializable
    基于链接节点的无界线程安全queue 此队列命令元素FIFO(先进先出)。 队列的头部是队列中最长时间的元素。 队列的尾部是队列中最短时间的元素。 在队列的尾部插入新元素,队列检索操作获取队列头部的元素。 当许多线程共享对公共集合的访问ConcurrentLinkedQueue是一个合适的选择。 与大多数其他并发集合实现一样,此类不允许使用null元素。

    该实现采用基于Maged M.Michael和Michael L.Scott的Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms中描述的算法的有效非阻塞算法。

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

    请注意,与大多数集合不同, size方法不是恒定时间操作。 由于这些队列的异步性质,确定当前元素数量需要遍历元素,因此如果在遍历期间修改此集合,则可能会报告不准确的结果。

    该添加,删除,或检查多个元件批量操作,如addAll(java.util.Collection<? extends E>)removeIf(java.util.function.Predicate<? super E>)forEach(java.util.function.Consumer<? super E>)被原子方式执行, 不能保证。 例如,与addAll操作并行的forEach遍历可能仅观察到一些添加的元素。

    该类及其迭代器实现了QueueIterator接口的所有可选方法。

    内存一致性效果:与其他并发集合一样,在将对象放入另一个线程中的ConcurrentLinkedQueue之后将该元素ConcurrentLinkedQueue ConcurrentLinkedQueue ConcurrentLinkedQueue 之前的操作中的操作。

    此类是Java Collections Framework的成员。

    从以下版本开始:
    1.5
    另请参见:
    Serialized Form
    • 构造方法详细信息

      • ConcurrentLinkedQueue

        public ConcurrentLinkedQueue()
        创建一个最初为空的 ConcurrentLinkedQueue
      • ConcurrentLinkedQueue

        public ConcurrentLinkedQueue​(Collection<? extends E> c)
        创建一个最初包含给定集合元素的 ConcurrentLinkedQueue ,以集合迭代器的遍历顺序添加。
        参数
        c - 最初包含的元素集合
        异常
        NullPointerException - 如果指定的集合或其任何元素为null
    • 方法详细信息

      • offer

        public boolean offer​(E e)
        将指定元素插入此队列的尾部。 由于队列无限制,此方法永远不会返回false
        Specified by:
        offer in interface Queue<E>
        参数
        e - 要添加的元素
        结果
        true (由 Queue.offer(E)指定)
        异常
        NullPointerException - 如果指定的元素为null
      • isEmpty

        public boolean isEmpty()
        如果此队列不包含任何元素,则返回 true
        Specified by:
        isEmpty在界面 Collection<E>
        重写:
        isEmptyAbstractCollection<E>
        结果
        true如果此队列不包含任何元素
      • size

        public int size()
        返回此队列中的元素数。 如果此队列包含超过Integer.MAX_VALUE元素,则返回Integer.MAX_VALUE

        请注意,与大多数集合不同,此方法不是恒定时间操作。 由于这些队列的异步性质,确定当前元素数需要O(n)遍历。 此外,如果在执行此方法期间添加或删除元素,则返回的结果可能不准确。 因此,该方法在并发应用程序中通常不是很有用。

        Specified by:
        size在接口 Collection<E>
        结果
        此队列中的元素数
      • contains

        public boolean contains​(Object o)
        如果此队列包含指定的元素,则返回true 更正式地,当且仅当此队列包含至少一个元素e时才返回true o.equals(e)
        Specified by:
        contains在界面 Collection<E>
        重写:
        containsAbstractCollection<E>
        参数
        o - 要在此队列中检查包含的对象
        结果
        true如果此队列包含指定的元素
      • remove

        public boolean remove​(Object o)
        从此队列中删除指定元素的单个实例(如果存在)。 更正式地,如果此队列包含一个或多个此类元素,则删除元素e ,使得o.equals(e) 如果此队列包含指定的元素,则返回true (或等效地,如果此队列因调用而更改)。
        Specified by:
        remove在界面 Collection<E>
        重写:
        removeAbstractCollection<E>
        参数
        o - 要从此队列中删除的元素(如果存在)
        结果
        true如果此队列因调用而更改
      • toArray

        public Object[] toArray()
        以适当的顺序返回包含此队列中所有元素的数组。

        返回的数组将是“安全的”,因为此队列不会保留对它的引用。 (换句话说,此方法必须分配一个新数组)。 因此调用者可以自由修改返回的数组。

        此方法充当基于阵列和基于集合的API之间的桥梁。

        Specified by:
        toArray ,界面 Collection<E>
        重写:
        toArrayAbstractCollection<E>
        结果
        包含此队列中所有元素的数组
      • toArray

        public <T> T[] toArray​(T[] a)
        以适当的顺序返回包含此队列中所有元素的数组; 返回数组的运行时类型是指定数组的运行时类型。 如果队列适合指定的数组,则返回其中。 否则,将使用指定数组的运行时类型和此队列的大小分配新数组。

        如果此队列适合具有备用空间的指定数组(即,该数组具有比此队列多的元素),则紧跟在队列末尾之后的数组中的元素将设置为null

        toArray()方法一样,此方法充当基于阵列和基于集合的API之间的桥梁。 此外,该方法允许精确控制输出阵列的运行时类型,并且在某些情况下可以用于节省分配成本。

        假设x是一个已知只包含字符串的队列。 以下代码可用于将队列转储到新分配的String数组中:

          String[] y = x.toArray(new String[0]); 
        请注意, toArray(new Object[0])功能与toArray()相同。
        Specified by:
        toArray in interface Collection<E>
        重写:
        toArrayAbstractCollection<E>
        参数类型
        T - 包含集合的数组的组件类型
        参数
        a - 要存储队列元素的数组(如果足够大); 否则,为此目的分配相同运行时类型的新数组
        结果
        包含此队列中所有元素的数组
        异常
        ArrayStoreException - 如果指定数组的运行时类型不是此队列中每个元素的运行时类型的超类型
        NullPointerException - 如果指定的数组为null
      • removeIf

        public boolean removeIf​(Predicate<? super E> filter)
        从界面复制的说明: Collection
        删除此集合中满足给定谓词的所有元素。 在迭代期间或通过谓词抛出的错误或运行时异常被中继到调用者。
        Specified by:
        removeIf ,界面 Collection<E>
        参数
        filter - 一个谓词,它返回 true表示要删除的元素
        结果
        true若删除了任何元素
        异常
        NullPointerException - 如果指定的过滤器为null
      • forEach

        public void forEach​(Consumer<? super E> action)
        从界面复制的说明: Iterable
        Iterable每个元素执行给定操作,直到处理Iterable所有元素或操作引发异常。 如果指定了该顺序,则按迭代顺序执行操作。 操作抛出的异常将转发给调用者。

        如果操作执行修改元素的基础源的副作用,则此方法的行为未指定,除非重写类已指定并发修改策略。

        Specified by:
        forEach在界面 Iterable<E>
        参数
        action - 要为每个元素执行的操作
        异常
        NullPointerException - 如果指定的操作为null