Класс ConcurrentLinkedDeque<E>

Неограниченная конкурентная очередь deque, основанная на связанных узлах. Конкурентные операции вставки, удаления и доступа выполняются безопасно для нескольких потоков. Очередь deque является подходящим выбором, когда много потоков будут совместно использовать доступ к общему набору. Как и большинство других реализаций конкурентных коллекций, этот класс не допускает использование null элементов.

Итераторы и итераторы разбиения данных являются слабо согласованными.

Обратите внимание, что, в отличие от большинства коллекций, метод size является НЕ операцией с постоянной сложностью. Из-за асинхронной природы этих очередей, определение текущего количества элементов требует обхода элементов, и поэтому может сообщать неточные результаты, если эта коллекция изменяется во время обхода. Кроме того, массовые операции addAll, removeAll, retainAll, containsAll, equals, и toArray не гарантируют выполнения атомарно. Например, итератор, работающий одновременно с операцией addAll, может увидеть только часть добавленных элементов.

Этот класс и его итератор реализуют все необязательные методы интерфейсов Deque и Iterator.

Влияние согласованности памяти: как и в других конкурентных коллекциях, действия в потоке до помещения объекта в ConcurrentLinkedDeque предшествуют последующим действиям доступа или удаления этого элемента из ConcurrentLinkedDeque в другом потоке.

Этот класс является частью Java Collections Framework.

Конструкторы

ConcurrentLinkedDeque

public ConcurrentLinkedDeque()

Конструирует пустую деку.

ConcurrentLinkedDeque

public ConcurrentLinkedDeque(Collection<? extends E> c)

Конструирует деку, первоначально содержащую элементы заданной коллекции, добавленные в порядке обхода итератора коллекции.

Параметры:

c - коллекция элементов для первоначального содержания

Исключения:

NullPointerException - если указанная коллекция или любой из её элементов равны null

Методы

addFirst

public void addFirst(E e)

Вставляет указанный элемент в начало этой деки. Поскольку дека неограничена, этот метод никогда не выбросит IllegalStateException.

Указано в:

addFirst в интерфейсе Deque<E>

Параметры:

e - элемент для добавления

Исключения:

NullPointerException - если указанный элемент равен null

addLast

public void addLast(E e)

Указано в:

addLast в интерфейсе Deque<E>

Параметры:

e - элемент для добавления

Исключения:

NullPointerException - если указанный элемент равен null

offerFirst

public boolean offerFirst(E e)

Вставляет указанный элемент в начало этой деки. Поскольку дека неограничена, этот метод никогда не вернет false.

Указано в:

offerFirst в интерфейсе Deque<E>

Параметры:

e - элемент для добавления

Возвращает:

true (как указано в Deque.offerFirst(E))

Исключения:

NullPointerException - если указанный элемент равен null

offerLast

public boolean offerLast(E e)

Указано в:

offerLast в интерфейсе Deque<E>

Параметры:

e - элемент для добавления

Возвращает:

true (как указано в Deque.offerLast(E))

Исключения:

NullPointerException - если указанный элемент равен null

peekFirst

public E peekFirst()

Описание скопировано из интерфейса: Deque

Извлекает, но не удаляет, первый элемент этой деки или возвращает null, если эта дека пуста.

Указано в:

peekFirst в интерфейсе Deque<E>

Возвращает:

начало этой деки или null, если эта дека пуста

peekLast

public E peekLast()

Описание скопировано из интерфейса: Deque

Извлекает, но не удаляет, последний элемент этой деки или возвращает null, если эта дека пуста.

Указано в:

peekLast в интерфейсе Deque<E>

Возвращает:

конец этой деки или null, если эта дека пуста

getFirst

public E getFirst()

Описание скопировано из интерфейса: Deque

Извлекает, но не удаляет, первый элемент этой деки. Этот метод отличается от peekFirst только тем, что он выдает исключение, если эта дека пуста.

Указано в:

getFirst в интерфейсе Deque<E>

Возвращает:

начало этой деки

Исключения:

NoSuchElementException - если эта дека пуста

getLast

public E getLast()

Описание скопировано из интерфейса: Deque

Извлекает, но не удаляет, последний элемент этой деки. Этот метод отличается от peekLast только тем, что он выдает исключение, если эта дека пуста.

Указано в:

getLast в интерфейсе Deque<E>

Возвращает:

конец этой деки

Исключения:

NoSuchElementException - если эта дека пуста

pollFirst

public E pollFirst()

Описание скопировано из интерфейса: Deque

Извлекает и удаляет первый элемент этой деки или возвращает null, если эта дека пуста.

Указано в:

pollFirst в интерфейсе Deque<E>

Возвращает:

начало этой деки или null, если эта дека пуста

pollLast

public E pollLast()

Описание скопировано из интерфейса: Deque

Извлекает и удаляет последний элемент этой деки или возвращает null, если эта дека пуста.

Указано в:

pollLast в интерфейсе Deque<E>

Возвращает:

конец этой деки или null, если эта дека пуста

removeFirst

public E removeFirst()

Описание скопировано из интерфейса: Deque

Извлекает и удаляет первый элемент этой деки. Этот метод отличается от pollFirst только тем, что он выдает исключение, если эта дека пуста.

Указано в:

removeFirst в интерфейсе Deque<E>

Возвращает:

начало этой деки

Исключения:

NoSuchElementException - если эта дека пуста

removeLast

public E removeLast()

Описание скопировано из интерфейса: Deque

Извлекает и удаляет последний элемент этой деки. Этот метод отличается от pollLast только тем, что он выдает исключение, если эта дека пуста.

Указано в:

removeLast в интерфейсе Deque<E>

Возвращает:

конец этой деки

Исключения:

NoSuchElementException - если эта дека пуста

offer

public boolean offer(E e)

Вставляет указанный элемент в конец этой деки. Поскольку дека неограничена, этот метод никогда не вернет false.

Указано в:

offer в интерфейсе Deque<E>

Указано в:

offer в интерфейсе Queue<E>

Параметры:

e - элемент для добавления

Возвращает:

true (как указано в Queue.offer(E))

Исключения:

NullPointerException - если указанный элемент равен null

add

public boolean add(E e)

Вставляет указанный элемент в конец этой деки. Поскольку дека неограничена, этот метод никогда не выбросит IllegalStateException или не вернет false.

Указано в:

add в интерфейсе Collection<E>

Указано в:

add в интерфейсе Deque<E>

Указано в:

add в интерфейсе Queue<E>

Переопределяет:

add в классе AbstractCollection<E>

Параметры:

e - элемент, наличие которого в этой коллекции должно быть обеспечено

Возвращает:

true (как указано в Collection.add(E))

Исключения:

NullPointerException - если указанный элемент равен null

poll

public E poll()

Описание скопировано из интерфейса: Deque

Указано в:

poll в интерфейсе Deque<E>

Указано в:

poll в интерфейсе Queue<E>

Возвращает:

первый элемент этой деки или null, если эта дека пуста

peek

public E peek()

Описание скопировано из интерфейса: Deque

Указано в:

peek в интерфейсе Deque<E>

Указано в:

peek в интерфейсе Queue<E>

Возвращает:

начало очереди, представленной этой декой, или null, если эта дека пуста

remove

public E remove()

Описание скопировано из интерфейса: Deque

Указано в:

remove в интерфейсе Deque<E>

Указано в:

remove в интерфейсе Queue<E>

Возвращает:

начало очереди, представленной этой декой

Исключения:

NoSuchElementException - если эта дека пуста

pop

public E pop()

Описание скопировано из интерфейса: Deque

Определено в:

pop в интерфейсе Deque<E>

Возвращает:

элемент в начале этого дека (который является вершиной стека, представленного этим деком)

Выбрасывает:

NoSuchElementException - если этот дек пуст

element

public E element()

Описание скопировано из интерфейса: Deque

Определено в:

element в интерфейсе Deque<E>

Определено в:

element в интерфейсе Queue<E>

Возвращает:

голову очереди, представленной этим деком

Выбрасывает:

NoSuchElementException - если этот дек пуст

push

public void push(E e)

Описание скопировано из интерфейса: Deque

Определено в:

push в интерфейсе Deque<E>

Параметры:

e - элемент для помещения в стек

Выбрасывает:

NullPointerException - если указанный элемент равен null, и этот дек не допускает null-элементов

removeFirstOccurrence

public boolean removeFirstOccurrence(Object o)

Удаляет первый элемент e такой, что o.equals(e), если такой элемент существует в этом деке. Если дек не содержит элемент, он остается без изменений.

Определено в:

removeFirstOccurrence в интерфейсе Deque<E>

Параметры:

o - элемент, который нужно удалить из этого дека, если он присутствует

Возвращает:

true если дек содержал указанный элемент

Выбрасывает:

NullPointerException - если указанный элемент равен null

removeLastOccurrence

public boolean removeLastOccurrence(Object o)

Удаляет последний элемент e такой, что o.equals(e), если такой элемент существует в этом деке. Если дек не содержит элемент, он остается без изменений.

Определено в:

removeLastOccurrence в интерфейсе Deque<E>

Параметры:

o - элемент, который нужно удалить из этого дека, если он присутствует

Возвращает:

true если дек содержал указанный элемент

Выбрасывает:

NullPointerException - если указанный элемент равен null

contains

public boolean contains(Object o)

Возвращает true , если этот дек содержит по крайней мере один элемент e такой, что o.equals(e).

Определено в:

contains в интерфейсе Collection<E>

Определено в:

contains в интерфейсе Deque<E>

Переопределяет:

contains в классе AbstractCollection<E>

Параметры:

o - элемент, присутствие которого в этом деке необходимо проверить

Возвращает:

true если этот дек содержит указанный элемент

isEmpty

public boolean isEmpty()

Возвращает true , если эта коллекция не содержит элементов.

Определено в:

isEmpty в интерфейсе Collection<E>

Переопределяет:

isEmpty в классе AbstractCollection<E>

Возвращает:

true если эта коллекция не содержит элементов

size

public int size()

Определено в:

size в интерфейсе Collection<E>

Определено в:

size в интерфейсе Deque<E>

Определено в:

size в классе AbstractCollection<E>

Возвращает:

количество элементов в этом деке

remove

public boolean remove(Object o)

Удаляет первый элемент e такой, что o.equals(e), если такой элемент существует в этом деке. Если дек не содержит элемент, он остается без изменений.

Определено в:

remove в интерфейсе Collection<E>

Определено в:

remove в интерфейсе Deque<E>

Переопределяет:

remove в классе AbstractCollection<E>

Параметры:

o - элемент, который нужно удалить из этого дека, если он присутствует

Возвращает:

true если дек содержал указанный элемент

Выбрасывает:

NullPointerException - если указанный элемент равен null

addAll

public boolean addAll(Collection<? extends E> c)

Добавляет все элементы из указанной коллекции в конец этого дека в порядке, в котором они возвращаются итератором указанной коллекции. Попытки addAll дека к самому себе приводят к IllegalArgumentException.

Определено в:

addAll в интерфейсе Collection<E>

Переопределяет:

addAll в классе AbstractCollection<E>

Параметры:

c - элементы, которые необходимо вставить в этот дек

Возвращает:

true если этот дек изменился в результате вызова

Выбрасывает:

NullPointerException - если указанная коллекция или любой из ее элементов равны null

IllegalArgumentException - если коллекция равна этому деку

См. также:

AbstractCollection.add(Object)

clear

public void clear()

Удаляет все элементы из этого дека.

Определено в:

clear в интерфейсе Collection<E>

Переопределяет:

clear в классе AbstractCollection<E>

toArray

public Object[] toArray()

Определено в:

toArray в интерфейсе Collection<E>

Переопределяет:

toArray в классе AbstractCollection<E>

Возвращает:

массив, содержащий все элементы этого дека

toArray

public <T> T[] toArray(T[] a)

String[] y = x.toArray(new String[0]);

Определено в:

toArray в интерфейсе Collection<E>

Переопределяет:

toArray в классе AbstractCollection<E>

Тип параметров:

T - тип времени выполнения массива для хранения коллекции

Параметры:

a - массив, в который должны быть сохранены элементы дека, если он достаточно велик; в противном случае для этой цели выделяется новый массив того же типа времени выполнения

Возвращает:

массив, содержащий все элементы этого дека

Выбрасывает:

ArrayStoreException - если тип времени выполнения указанного массива не является супертипом типа времени выполнения каждого элемента в этом деке

NullPointerException - если указанный массив равен null

iterator

public Iterator<E> iterator()

Определено в:

iterator в интерфейсе Iterable<E>

Определено в:

iterator в интерфейсе Collection<E>

Определено в:

iterator в интерфейсе Deque<E>

Определено в:

iterator в классе AbstractCollection<E>

Возвращает:

итератор по элементам в этом деке в правильной последовательности

descendingIterator

public Iterator<E> descendingIterator()

Определено в:

descendingIterator в интерфейсе Deque<E>

Возвращает:

итератор по элементам в этом деке в обратном порядке

spliterator

public Spliterator<E> spliterator()

Определено в:

spliterator в интерфейсе Iterable<E>

Определено в:

spliterator в интерфейсе Collection<E>

Примечание реализации:

Spliterator реализует trySplit для поддержки ограниченного параллелизма.

Возвращает:

Spliterator по элементам в этом деке

С:

1.8