Класс LinkedTransferQueue<E>
- Type Parameters:
-
E- тип элементов, хранящихся в этой очереди
- Все реализованные интерфейсы:
-
Serializable,Iterable<E>,Collection<E>,BlockingQueue<E>,TransferQueue<E>,Queue<E>
public class LinkedTransferQueue<E> extends AbstractQueue<E> implements TransferQueue<E>, Serializable
TransferQueue, основанная на связанных узлах. Эта очередь упорядочивает элементы в порядке FIFO (первым пришёл — первым вышел) относительно любого заданного производителя. Голова очереди — это элемент, который находился в очереди дольше всего для некоторого производителя. Хвост очереди — это элемент, который находился в очереди меньше всего времени для некоторого производителя. Обратите внимание, что, в отличие от большинства коллекций, метод size — НЕ операция с постоянной сложностью. Из-за асинхронной природы этих очередей определение текущего количества элементов требует обхода элементов, и поэтому может сообщать неточную информацию, если эта коллекция изменяется во время обхода.
Массовые операции, добавляющие, удаляющие или проверяющие несколько элементов, такие как AbstractQueue.addAll(java.util.Collection<? extends E>), removeIf(java.util.function.Predicate<? super E>) или forEach(java.util.function.Consumer<? super E>), не гарантируются как выполняемые атомарно. Например, обход forEach совместно с операцией
addAll может наблюдать только некоторые добавленные элементы.
Этот класс и его итератор реализуют все необязательные методы интерфейсов Collection и Iterator.
Эффекты согласованности памяти: Как и в других коллекциях с конкурентным доступом, действия в потоке до размещения объекта в LinkedTransferQueue происходят раньше действий, последующих за доступом или удалением этого элемента из LinkedTransferQueue в другом потоке.
Этот класс является членом Java Collections Framework.
- Since:
- 1.7
- See Also:
Краткое описание конструкторов
| Конструктор | Описание |
|---|---|
LinkedTransferQueue() |
Создаёт пустую LinkedTransferQueue. |
LinkedTransferQueue |
Создаёт LinkedTransferQueue, первоначально содержащую элементы заданной коллекции, добавленные в порядке обхода итератора коллекции. |
Краткое описание методов
| Модификатор и тип | Метод | Описание |
|---|---|---|
boolean |
add |
Вставляет указанный элемент в конец этой очереди. |
void |
clear() |
Удаляет все элементы из этой очереди. |
boolean |
contains |
Возвращает true , если эта очередь содержит указанный элемент. |
int |
drainTo |
Удаляет все доступные элементы из этой очереди и добавляет их в заданную коллекцию. |
int |
drainTo |
Удаляет не более заданного числа доступных элементов из этой очереди и добавляет их в заданную коллекцию. |
void |
forEach |
Выполняет заданное действие для каждого элемента Iterable , пока все элементы не будут обработаны или действие не выбросит исключение. |
int |
getWaitingConsumerCount() |
Возвращает оценку количества потребителей, ожидающих получения элементов через BlockingQueue.take() или с таймаутом poll. |
boolean |
hasWaitingConsumer() |
Возвращает true , если есть хотя бы один потребитель, ожидающий получения элемента через BlockingQueue.take() или с таймаутом poll. |
boolean |
isEmpty() |
Возвращает true , если эта очередь не содержит элементов. |
Iterator<E> |
iterator() |
Возвращает итератор над элементами в этой очереди в правильной последовательности. |
boolean |
offer |
Вставляет указанный элемент в конец этой очереди. |
boolean |
offer |
Вставляет указанный элемент в конец этой очереди. |
E |
peek() |
Возвращает голову этой очереди, не удаляя ее, или возвращает null , если эта очередь пуста. |
E |
poll() |
Возвращает и удаляет голову этой очереди, или возвращает null , если эта очередь пуста. |
E |
poll |
Возвращает и удаляет голову этой очереди, ожидая до заданного времени ожидания, если необходимо, для того, чтобы элемент стал доступным. |
void |
put |
Вставляет указанный элемент в конец этой очереди. |
int |
remainingCapacity() |
Всегда возвращает Integer.MAX_VALUE , так как LinkedTransferQueue не ограничена по емкости. |
boolean |
remove |
Удаляет единственный экземпляр указанного элемента из этой очереди, если он присутствует. |
boolean |
removeAll |
Удаляет все элементы этой коллекции, которые также содержатся в указанной коллекции (необязательная операция). |
boolean |
removeIf |
Удаляет все элементы этой коллекции, удовлетворяющие заданному предикату. |
boolean |
retainAll |
Сохраняет только элементы в этой коллекции, которые содержатся в указанной коллекции (необязательная операция). |
int |
size() |
Возвращает количество элементов в этой очереди. |
Spliterator<E> |
spliterator() |
Возвращает Spliterator над элементами в этой очереди. |
E |
take() |
Возвращает и удаляет голову этой очереди, ожидая, если необходимо, пока элемент станет доступным. |
Object[] |
toArray() |
Возвращает массив, содержащий все элементы в этой очереди в правильной последовательности. |
<T> T[] |
toArray |
Возвращает массив, содержащий все элементы в этой очереди в правильной последовательности; тип возвращаемого массива — тип указанного массива. |
void |
transfer |
Переносит элемент к потребителю, ожидая, если необходимо. |
boolean |
tryTransfer |
Переносит элемент к ожидающему потребителю немедленно, если это возможно. |
boolean |
tryTransfer |
Переносит элемент к потребителю, если это возможно до истечения времени ожидания. |
Методы, объявленные в классе java.util.AbstractQueue
addAll, clear, element, remove
Методы, объявленные в классе java.util.AbstractCollection
containsAll, toString
Методы, объявленные в классе java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
Методы, объявленные в интерфейсе java.util.Collection
addAll, containsAll, equals, hashCode, parallelStream, stream, toArray
Подробное описание конструкторов
LinkedTransferQueue
public LinkedTransferQueue()
LinkedTransferQueue
public LinkedTransferQueue(Collection<? extends E> c)
- Параметры:
-
c- набор элементов, которые должны первоначально содержаться в очереди - Исключения:
-
NullPointerException- если указанный набор или любой из его элементов равны null
Подробное описание методов
toArray
public Object[] toArray()
Возвращаемый массив будет «безопасным», так как к нему не сохраняются ссылки этой очередью. (Другими словами, этот метод должен выделить новый массив). Таким образом, вызывающий метод свободен изменять возвращаемый массив.
Этот метод служит мостом между массивоориентированными и коллекционноориентированными API.
- Указано в:
-
toArrayв интерфейсеCollection<E> - Переопределяет:
-
toArrayв классеAbstractCollection<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().- Указано в:
-
toArrayв интерфейсеCollection<E> - Переопределяет:
-
toArrayв классеAbstractCollection<E> - Параметры типа:
-
T- тип компонента массива, который должен содержать коллекцию - Параметры:
-
a- массив, в который должны помещаться элементы очереди, если он достаточно велик; в противном случае для этой цели выделяется новый массив того же типа выполнения - Возвращает:
- массив, содержащий все элементы этой очереди
- Исключения:
-
ArrayStoreException- если тип выполнения указанного массива не является супертипом типа выполнения каждого элемента в этой очереди -
NullPointerException- если указанный массив равен null
spliterator
public Spliterator<E> spliterator()
Spliterator над элементами в этой очереди. Возвращаемый spliterator является слабо согласованным.
Spliterator сообщает о Spliterator.CONCURRENT, Spliterator.ORDERED и Spliterator.NONNULL.
- Указано в:
-
spliteratorв интерфейсеCollection<E> - Указано в:
-
spliteratorв интерфейсеIterable<E> - Примечание реализации:
SpliteratorреализуетtrySplitдля обеспечения ограниченной параллельности.- Возвращает:
Spliteratorнад элементами в этой очереди- С:
- 1.8
put
public void put(E e)
- Указано в:
-
putв интерфейсеBlockingQueue<E> - Параметры:
-
e- элемент для добавления - Исключения:
-
NullPointerException- если указанный элемент равен null
offer
public boolean offer(E e, long timeout, TimeUnit unit)
false.- Указано в:
-
offerв интерфейсеBlockingQueue<E> - Параметры:
-
e- элемент для добавления -
timeout- время ожидания, прежде чем отказаться, в единицахunit -
unit-TimeUnitопределяющий, как интерпретировать параметрtimeout - Возвращает:
-
true(как указано вBlockingQueue.offer) - Исключения:
-
NullPointerException- если указанный элемент равен null
offer
public boolean offer(E e)
false.- Указано в:
-
offerв интерфейсеBlockingQueue<E> - Указано в:
-
offerв интерфейсеQueue<E> - Параметры:
-
e- элемент для добавления - Возвращает:
-
true(как указано вQueue.offer(E)) - Исключения:
-
NullPointerException- если указанный элемент равен null
add
public boolean add(E e)
IllegalStateException и не вернёт false.- Указано в:
-
addв интерфейсеBlockingQueue<E> - Указано в:
-
addв интерфейсеCollection<E> - Указано в:
-
addв интерфейсеQueue<E> - Переопределяет:
-
addв классеAbstractQueue<E> - Параметры:
-
e- элемент для добавления - Возвращает:
-
true(как указано вCollection.add(E)) - Исключения:
-
NullPointerException- если указанный элемент равен null
tryTransfer
public boolean tryTransfer(E e)
Более точно, немедленно передаёт указанный элемент, если существует потребитель, уже ожидающий его получения (в take() или временном poll), в противном случае возвращает false без добавления элемента в очередь.
- Указано в:
-
tryTransferв интерфейсеTransferQueue<E> - Параметры:
-
e- элемент для передачи - Возвращает:
-
trueесли элемент был передан, иначеfalse - Исключения:
-
NullPointerException- если указанный элемент равен null
transfer
public void transfer(E e) throws InterruptedException
Более точно, немедленно передаёт указанный элемент, если существует потребитель, уже ожидающий его получения (в take() или в временном poll), в противном случае добавляет указанный элемент в конец этой очереди и ожидает, пока элемент не будет получен потребителем.
- Указано в:
-
transferв интерфейсеTransferQueue<E> - Параметры:
-
e- элемент для передачи - Исключения:
-
NullPointerException- если указанный элемент равен null -
InterruptedException- если прервано ожидание, в этом случае элемент не оставляется в очереди
tryTransfer
public boolean tryTransfer(E e, long timeout, TimeUnit unit) throws InterruptedException
Точнее, передает указанный элемент немедленно, если уже существует потребитель, ожидающий его получения (в take() или с таймаутом poll), в противном случае вставляет указанный элемент в конец этой очереди и ожидает, пока элемент не будет получен потребителем, возвращая false если указанное время ожидания истекает, прежде чем элемент может быть передан.
- Specified by:
-
tryTransferв интерфейсеTransferQueue<E> - Parameters:
-
e- элемент для переноса -
timeout- время ожидания до отказа, в единицахunit -
unit-TimeUnitопределяющий, как интерпретировать параметрtimeout - Returns:
-
trueв случае успеха илиfalseесли указанное время ожидания истекает до завершения, в этом случае элемент не остается в очереди - Throws:
-
NullPointerException- если указанный элемент равен null -
InterruptedException- если произошел сбой ожидания, в этом случае элемент не остается в очереди
take
public E take() throws InterruptedException
BlockingQueue- Specified by:
-
takeв интерфейсеBlockingQueue<E> - Returns:
- голова этой очереди
- Throws:
-
InterruptedException- если произошел сбой ожидания
poll
public E poll(long timeout, TimeUnit unit) throws InterruptedException
BlockingQueue- Specified by:
-
pollв интерфейсеBlockingQueue<E> - Parameters:
-
timeout- время ожидания до отказа, в единицахunit -
unit-TimeUnitопределяющий, как интерпретировать параметрtimeout - Returns:
- голова этой очереди или
nullесли указанное время ожидания истекло, прежде чем элемент стал доступен - Throws:
-
InterruptedException- если произошел сбой ожидания
poll
public E poll()
Queuenull если эта очередь пуста.- Specified by:
-
pollв интерфейсеQueue<E> - Returns:
- голова этой очереди или
nullесли эта очередь пуста
drainTo
public int drainTo(Collection<? super E> c)
BlockingQueuec, может привести к тому, что элементы окажутся ни в одной, ни в той, ни в другой, или в обеих коллекциях, когда будет сгенерировано соответствующее исключение. Попытки слить очередь в саму себя приводят к IllegalArgumentException. Кроме того, поведение этой операции не определено, если указанная коллекция изменяется во время выполнения операции.- Specified by:
-
drainToв интерфейсеBlockingQueue<E> - Parameters:
-
c- набор для переноса элементов - Returns:
- количество перенесенных элементов
- Throws:
-
NullPointerException- если указанный набор равен null -
IllegalArgumentException- если указанный набор является этой очередью или какое-либо свойство элемента этой очереди препятствует его добавлению в указанный набор
drainTo
public int drainTo(Collection<? super E> c, int maxElements)
BlockingQueuec, может привести к тому, что элементы окажутся ни в одной, ни в той, ни в другой, или в обеих коллекциях, когда будет сгенерировано соответствующее исключение. Попытки слить очередь в саму себя приводят к IllegalArgumentException. Кроме того, поведение этой операции не определено, если указанная коллекция изменяется во время выполнения операции.- Specified by:
-
drainToв интерфейсеBlockingQueue<E> - Parameters:
-
c- набор для переноса элементов -
maxElements- максимальное количество элементов для переноса - Returns:
- количество перенесенных элементов
- Throws:
-
NullPointerException- если указанный набор равен null -
IllegalArgumentException- если указанный набор является этой очередью или какое-либо свойство элемента этой очереди препятствует его добавлению в указанный набор
iterator
public Iterator<E> iterator()
Возвращаемый итератор слабо согласован.
- Specified by:
-
iteratorв интерфейсеCollection<E> - Specified by:
-
iteratorв интерфейсеIterable<E> - Specified by:
-
iteratorв классеAbstractCollection<E> - Returns:
- итератор по элементам в этой очереди в правильной последовательности
peek
public E peek()
Queuenull если эта очередь пуста.- Specified by:
-
peekв интерфейсеQueue<E> - Returns:
- голова этой очереди или
nullесли эта очередь пуста
isEmpty
public boolean isEmpty()
true если эта очередь не содержит элементов.- Specified by:
-
isEmptyв интерфейсеCollection<E> - Overrides:
-
isEmptyв классеAbstractCollection<E> - Returns:
-
trueесли эта очередь не содержит элементов
hasWaitingConsumer
public boolean hasWaitingConsumer()
TransferQueuetrue если есть хотя бы один потребитель, ожидающий получения элемента через BlockingQueue.take() или с таймаутом poll. Возвращаемое значение представляет собой мгновенное состояние дел.- Specified by:
-
hasWaitingConsumerв интерфейсеTransferQueue<E> - Returns:
-
trueесли есть хотя бы один ожидающий потребитель
size
public int size()
Integer.MAX_VALUE элементов, возвращает Integer.MAX_VALUE. Обратите внимание, что, в отличие от большинства коллекций, этот метод не является операцией с постоянным временем. Из-за асинхронной природы этих очередей определение текущего количества элементов требует обхода O(n).
- Specified by:
-
sizeв интерфейсеCollection<E> - Returns:
- количество элементов в этой очереди
getWaitingConsumerCount
public int getWaitingConsumerCount()
TransferQueueBlockingQueue.take() или с таймаутом poll. Возвращаемое значение — приблизительное представление мгновенного состояния, которое может быть неточным, если потребители завершили работу или отказались от ожидания. Значение может быть полезно для мониторинга и эвристик, но не для управления синхронизацией. Реализации этого метода, вероятно, будут заметно медленнее, чем те, что для TransferQueue.hasWaitingConsumer().- Specified by:
-
getWaitingConsumerCountв интерфейсеTransferQueue<E> - Returns:
- количество потребителей, ожидающих получения элементов
удалить
public boolean remove(Object o)
e такой, что o.equals(e), если эта очередь содержит один или несколько таких элементов. Возвращает true если эта очередь содержала указанный элемент (или, что эквивалентно, если очередь изменилась в результате вызова).- Указано:
-
removeв интерфейсеBlockingQueue<E> - Указано:
-
removeв интерфейсеCollection<E> - Переопределяет:
-
removeв классеAbstractCollection<E> - Параметры:
-
o- элемент, подлежащий удалению из этой очереди, если он присутствует - Возвращает:
-
trueесли эта очередь изменилась в результате вызова
содержит
public boolean contains(Object o)
true если эта очередь содержит указанный элемент. Более формально, возвращает true тогда и только тогда, когда эта очередь содержит по крайней мере один элемент e такой, что o.equals(e).- Указано:
-
containsв интерфейсеBlockingQueue<E> - Указано:
-
containsв интерфейсеCollection<E> - Переопределяет:
-
containsв классеAbstractCollection<E> - Параметры:
-
o- объект, подлежащий проверке на наличие в этой очереди - Возвращает:
-
trueесли эта очередь содержит указанный элемент
remainingCapacity
public int remainingCapacity()
Integer.MAX_VALUE , так как LinkedTransferQueue не ограничена по емкости.- Указано:
-
remainingCapacityв интерфейсеBlockingQueue<E> - Возвращает:
-
Integer.MAX_VALUE(как указано вBlockingQueue.remainingCapacity())
removeIf
public boolean removeIf(Predicate<? super E> filter)
Collection- Указано:
-
removeIfв интерфейсеCollection<E> - Параметры:
-
filter- предикат, который возвращаетtrueдля элементов, подлежащих удалению - Возвращает:
-
trueесли какие-либо элементы были удалены - Выбрасывает:
-
NullPointerException- если указанный фильтр равен null
removeAll
public boolean removeAll(Collection<?> c)
AbstractCollection- Указано:
-
removeAllв интерфейсеCollection<E> - Переопределяет:
-
removeAllв классеAbstractCollection<E> - Параметры:
-
c- набор, содержащий элементы, которые необходимо удалить из этого набора - Возвращает:
-
trueесли этот набор изменился в результате вызова - Выбрасывает:
-
NullPointerException- если этот набор содержит один или несколько нулевых элементов, а указанный набор не поддерживает нулевые элементы (опционально), или если указанный набор равен null - См. также:
retainAll
public boolean retainAll(Collection<?> c)
AbstractCollection- Указано:
-
retainAllв интерфейсеCollection<E> - Переопределяет:
-
retainAllв классеAbstractCollection<E> - Параметры:
-
c- набор, содержащий элементы, которые необходимо сохранить в этом наборе - Возвращает:
-
trueесли этот набор изменился в результате вызова - Выбрасывает:
-
NullPointerException- если этот набор содержит один или несколько нулевых элементов, а указанный набор не допускает нулевых элементов (опционально), или если указанный набор равен null - См. также:
очистить
public void clear()
AbstractQueueЭто реализация многократно вызывает poll , пока не вернет null.
- Указано:
-
clearв интерфейсеCollection<E> - Переопределяет:
-
clearв классеAbstractQueue<E>
forEach
public void forEach(Consumer<? super E> action)
IterableIterable , пока все элементы не будут обработаны или действие не выбросит исключение. Действия выполняются в порядке итерации, если этот порядок указан. Исключение, выброшенное действием, передается вызывающей стороне. Поведение этого метода не определено, если действие выполняет побочные эффекты, которые изменяют базовый источник элементов, если только переопределяемый класс не указал политику одновременного изменения.
- Указано:
-
forEachв интерфейсеIterable<E> - Параметры:
-
action- действие, которое должно выполняться для каждого элемента - Выбрасывает:
-
NullPointerException- если указанное действие равно null
© 1993, 2021, Oracle and/or its affiliates. All rights reserved.
Documentation extracted from Debian's OpenJDK Development Kit package.
Licensed under the GNU General Public License, version 2, with the Classpath Exception.
Various third party code in OpenJDK is licensed under different licenses (see Debian package).
Java and OpenJDK are trademarks or registered trademarks of Oracle and/or its affiliates.
https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/concurrent/LinkedTransferQueue.html