compact1, compact2, compact3

java.util.concurrent

Класс ConcurrentLinkedDeque <E>

java.lang. Объект

java.util. AbstractCollection<E>

java.util.concurrent.ConcurrentLinkedDeque<E>

Введите Параметры:

E - тип элементов сохранен в этом наборе

Все Реализованные Интерфейсы:

Сериализуемый, Повторяемый <E>, Набор <E>, Двухсторонняя очередь <E>, Очередь <E>

public class ConcurrentLinkedDeque<E>
extends AbstractCollection<E>
implements Deque<E>, Serializable

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

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

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

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

Эффекты непротиворечивости памяти: Как с другими параллельными наборами, действиями в потоке до размещения объекта в a ConcurrentLinkedDeque произойдите - перед действиями, последующими за доступом или удалением того элемента от ConcurrentLinkedDeque в другом потоке.

Этот class является элементом Платформы Наборов Java.

С тех пор:

1.7

См. Также:

Сериализированная Форма

Сводка конструктора

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

Конструктор и Описание
ConcurrentLinkedDeque() Создает пустую двухстороннюю очередь.
ConcurrentLinkedDeque(Collection<? extends E> c) Создает двухстороннюю очередь, первоначально содержащую элементы данного набора, добавленного в порядке обхода iterator набора.

Сводка метода

Модификатор и Тип	Метод и Описание
boolean	add(E e) Вставляет указанный элемент в хвосте этой двухсторонней очереди.
boolean	addAll(Collection<? extends E> c) Добавляет все элементы в указанном наборе до конца этой двухсторонней очереди, в порядке, что они возвращаются iterator указанного набора.
void	addFirst(E e) Вставляет указанный элемент впереди этой двухсторонней очереди.
void	addLast(E e) Вставляет указанный элемент в конце этой двухсторонней очереди.
void	clear() Удаляет все элементы от этой двухсторонней очереди.
boolean	contains(Object o) Возвраты true если эта двухсторонняя очередь содержит по крайней мере один элемент e так, что o.equals(e).
Iterator<E>	descendingIterator() Возвращает iterator по элементам в этой двухсторонней очереди в обратном последовательном порядке.
E	element() Получает, но не удаляет, глава очереди, представленной этой двухсторонней очередью (другими словами, первый элемент этой двухсторонней очереди).
E	getFirst() Получает, но не удаляет, первый элемент этой двухсторонней очереди.
E	getLast() Получает, но не удаляет, последний элемент этой двухсторонней очереди.
boolean	isEmpty() Возвраты true если этот набор не содержит элементов.
Iterator<E>	iterator() Возвращает iterator по элементам в этой двухсторонней очереди в надлежащей последовательности.
boolean	offer(E e) Вставляет указанный элемент в хвосте этой двухсторонней очереди.
boolean	offerFirst(E e) Вставляет указанный элемент впереди этой двухсторонней очереди.
boolean	offerLast(E e) Вставляет указанный элемент в конце этой двухсторонней очереди.
E	peek() Получает, но не удаляет, глава очереди, представленной этой двухсторонней очередью (другими словами, первый элемент этой двухсторонней очереди), или возвращает null, если эта двухсторонняя очередь пуста.
E	peekFirst() Получает, но не удаляет, первый элемент этой двухсторонней очереди, или возвращает null, если эта двухсторонняя очередь пуста.
E	peekLast() Получает, но не удаляет, последний элемент этой двухсторонней очереди, или возвращает null, если эта двухсторонняя очередь пуста.
E	poll() Получает и удаляет главу очереди, представленной этой двухсторонней очередью (другими словами, первый элемент этой двухсторонней очереди), или возвращает null, если эта двухсторонняя очередь пуста.
E	pollFirst() Получает и удаляет первый элемент этой двухсторонней очереди, или возвращает null, если эта двухсторонняя очередь пуста.
E	pollLast() Получает и удаляет последний элемент этой двухсторонней очереди, или возвращает null, если эта двухсторонняя очередь пуста.
E	pop() Выталкивает элемент от стека, представленного этой двухсторонней очередью.
void	push(E e) Продвигает элемент на стек, представленный этой двухсторонней очередью (другими словами, во главе этой двухсторонней очереди), если возможно сделать так сразу, не нарушая ограничения емкости, возвращая true на успех и бросая IllegalStateException, если никакое пространство не в настоящий момент доступно.
E	remove() Получает и удаляет главу очереди, представленной этой двухсторонней очередью (другими словами, первый элемент этой двухсторонней очереди).
boolean	remove(Object o) Удаляет первый элемент e так, что o.equals(e), если такой элемент существует в этой двухсторонней очереди.
E	removeFirst() Получает и удаляет первый элемент этой двухсторонней очереди.
boolean	removeFirstOccurrence(Object o) Удаляет первый элемент e так, что o.equals(e), если такой элемент существует в этой двухсторонней очереди.
E	removeLast() Получает и удаляет последний элемент этой двухсторонней очереди.
boolean	removeLastOccurrence(Object o) Удаляет последний элемент e так, что o.equals(e), если такой элемент существует в этой двухсторонней очереди.
int	size() Возвращает число элементов в этой двухсторонней очереди.
Объект[]	toArray() Возвращает массив, содержащий все элементы в этой двухсторонней очереди, в надлежащей последовательности (от сначала, чтобы продлиться элемент).
<T> T[]	toArray(T[] a) Возвращает массив, содержащий все элементы в этой двухсторонней очереди, в надлежащей последовательности (от сначала, чтобы продлиться элемент); тип времени выполнения возвращенного массива является типом указанного массива.

Методы, наследованные от class java.util. AbstractCollection

containsAll, removeAll, retainAll, toString

Методы, наследованные от class java.lang. Объект

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Методы, наследованные от интерфейса java.util. Набор

containsAll, equals, hashCode, parallelStream, removeAll, removeIf, retainAll, spliterator, stream

Методы, наследованные от интерфейса java.lang. Повторяемый

forEach

Деталь конструктора

ConcurrentLinkedDeque

public ConcurrentLinkedDeque()

Создает пустую двухстороннюю очередь.

ConcurrentLinkedDeque

public ConcurrentLinkedDeque(Collection<? extends E> c)

Создает двухстороннюю очередь, первоначально содержащую элементы данного набора, добавленного в порядке обхода iterator набора.

Параметры:

c - набор элементов, чтобы первоначально содержать

Броски:

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

Деталь метода

addFirst

public void addFirst(E e)

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

Определенный:

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

Параметры:

e - элемент, чтобы добавить

Броски:

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

addLast

public void addLast(E e)

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

Этот метод эквивалентен add(E).

Определенный:

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

Параметры:

e - элемент, чтобы добавить

Броски:

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

offerFirst

public boolean offerFirst(E e)

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

Определенный:

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

Параметры:

e - элемент, чтобы добавить

Возвраты:

true (как определено Deque.offerFirst(E))

Броски:

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

offerLast

public boolean offerLast(E e)

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

Этот метод эквивалентен add(E).

Определенный:

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

Параметры:

e - элемент, чтобы добавить

Возвраты:

true (как определено Deque.offerLast(E))

Броски:

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

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 - если эта двухсторонняя очередь пуста

предложение

public boolean offer(E e)

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

Определенный:

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

Определенный:

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

Параметры:

e - элемент, чтобы добавить

Возвраты:

true (как определено Queue.offer(E))

Броски:

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

добавить

public boolean add(E e)

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

Определенный:

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

Определенный:

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

Определенный:

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

Переопределения:

add в class AbstractCollection<E>

Параметры:

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

Возвраты:

true (как определено Collection.add(E))

Броски:

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

опрос

public E poll()

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

Получает и удаляет главу очереди, представленной этой двухсторонней очередью (другими словами, первый элемент этой двухсторонней очереди), или возвращает null, если эта двухсторонняя очередь пуста.

Этот метод эквивалентен Deque.pollFirst().

Определенный:

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

Определенный:

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

Возвраты:

первый элемент этой двухсторонней очереди, или null, если эта двухсторонняя очередь пуста

удалить

public E remove()

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

Получает и удаляет главу очереди, представленной этой двухсторонней очередью (другими словами, первый элемент этой двухсторонней очереди). Этот метод отличается от poll только в этом это выдает исключение, если эта двухсторонняя очередь пуста.

Этот метод эквивалентен Deque.removeFirst().

Определенный:

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

Определенный:

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

Возвраты:

глава очереди представляется этой двухсторонней очередью

быстрый взгляд

public E peek()

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

Получает, но не удаляет, глава очереди, представленной этой двухсторонней очередью (другими словами, первый элемент этой двухсторонней очереди), или возвращает null, если эта двухсторонняя очередь пуста.

Этот метод эквивалентен Deque.peekFirst().

Определенный:

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

Определенный:

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

Возвраты:

глава очереди, представленной этой двухсторонней очередью, или null, если эта двухсторонняя очередь пуста

элемент

public E element()

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

Получает, но не удаляет, глава очереди, представленной этой двухсторонней очередью (другими словами, первый элемент этой двухсторонней очереди). Этот метод отличается от peek только в этом это выдает исключение, если эта двухсторонняя очередь пуста.

Этот метод эквивалентен Deque.getFirst().

Определенный:

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

Определенный:

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

Возвраты:

глава очереди представляется этой двухсторонней очередью

продвинуть

public void push(E e)

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

Продвигает элемент на стек, представленный этой двухсторонней очередью (другими словами, во главе этой двухсторонней очереди), если возможно сделать так сразу, не нарушая ограничения емкости, возвращая true на успех и бросая IllegalStateException, если никакое пространство не в настоящий момент доступно.

Этот метод эквивалентен Deque.addFirst(E).

Определенный:

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

Параметры:

e - элемент, чтобы продвинуть

появиться

public E pop()

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

Выталкивает элемент от стека, представленного этой двухсторонней очередью. Другими словами, удаляет и возвращает первый элемент этой двухсторонней очереди.

Этот метод эквивалентен Deque.removeFirst().

Определенный:

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

Возвраты:

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

removeFirstOccurrence

public boolean removeFirstOccurrence(Object o)

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

Определенный:

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

Параметры:

o - элемент, который будет удален из этой двухсторонней очереди, если существующий

Возвраты:

true если двухсторонняя очередь, содержавшая указанный элемент

Броски:

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

removeLastOccurrence

public boolean removeLastOccurrence(Object o)

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

Определенный:

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

Параметры:

o - элемент, который будет удален из этой двухсторонней очереди, если существующий

Возвраты:

true если двухсторонняя очередь, содержавшая указанный элемент

Броски:

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

содержит

public boolean contains(Object o)

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

Определенный:

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

Определенный:

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

Переопределения:

contains в class AbstractCollection<E>

Параметры:

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

Возвраты:

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

isEmpty

public boolean isEmpty()

Возвраты true если этот набор не содержит элементов.

Определенный:

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

Переопределения:

isEmpty в class AbstractCollection<E>

Возвраты:

true если этот набор не содержит элементов

размер

public int size()

Возвращает число элементов в этой двухсторонней очереди. Если эта двухсторонняя очередь содержит больше чем Integer.MAX_VALUE элементы, это возвращается Integer.MAX_VALUE.

Остерегайтесь этого, в отличие от этого в большинстве наборов, этот метод НЕ является постоянно-разовой работой. Из-за асинхронной природы этих двухсторонних очередей, определяя текущее число элементов требует, чтобы пересечение их всех считало их. Дополнительно, для размера возможно измениться во время выполнения этого метода, когда возвращенный результат будет неточен. Таким образом этот метод обычно не очень полезен в параллельных приложениях.

Определенный:

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

Определенный:

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

Определенный:

size в class AbstractCollection<E>

Возвраты:

число элементов в этой двухсторонней очереди

удалить

public boolean remove(Object o)

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

Определенный:

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

Определенный:

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

Переопределения:

remove в class AbstractCollection<E>

Параметры:

o - элемент, который будет удален из этой двухсторонней очереди, если существующий

Возвраты:

true если двухсторонняя очередь, содержавшая указанный элемент

Броски:

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

addAll

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

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

Определенный:

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

Переопределения:

addAll в class AbstractCollection<E>

Параметры:

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

Возвраты:

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

Броски:

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

IllegalArgumentException - если набор является этой двухсторонней очередью

См. Также:

AbstractCollection.add(Object)

очистить

public void clear()

Удаляет все элементы от этой двухсторонней очереди.

Определенный:

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

Переопределения:

clear в class AbstractCollection<E>

toArray

public Object[] toArray()

Возвращает массив, содержащий все элементы в этой двухсторонней очереди, в надлежащей последовательности (от сначала, чтобы продлиться элемент).

Возвращенный массив будет "безопасен" в этом, никакие ссылки на него не сохраняются этой двухсторонней очередью. (Другими словами этот метод должен выделить новый массив). Вызывающая сторона таким образом свободна изменить возвращенный массив.

Этот метод действует как мост между основанными на массиве и основанными на наборе API.

Определенный:

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

Переопределения:

toArray в class 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 в class AbstractCollection<E>

Параметры:

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

Возвраты:

массив, содержащий все элементы в этой двухсторонней очереди

Броски:

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

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

iterator

public Iterator<E> iterator()

Возвращает iterator по элементам в этой двухсторонней очереди в надлежащей последовательности. Элементы будут возвращены в порядке от первого (голова), чтобы продлиться (хвост).

Возвращенный iterator "слабо непротиворечивый" iterator, который никогда не будет бросать ConcurrentModificationException, и гарантии, чтобы пересечь элементы, поскольку они существовали на конструкцию iterator, и может (но не гарантироваться), отражают любые модификации, последующие за конструкцией.

Определенный:

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

Определенный:

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

Определенный:

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

Определенный:

iterator в class AbstractCollection<E>

Возвраты:

iterator по элементам в этой двухсторонней очереди в надлежащей последовательности

descendingIterator

public Iterator<E> descendingIterator()

Возвращает iterator по элементам в этой двухсторонней очереди в обратном последовательном порядке. Элементы будут возвращены в порядке от последнего (хвост), чтобы сначала (возглавить).

Возвращенный iterator "слабо непротиворечивый" iterator, который никогда не будет бросать ConcurrentModificationException, и гарантии, чтобы пересечь элементы, поскольку они существовали на конструкцию iterator, и может (но не гарантироваться), отражают любые модификации, последующие за конструкцией.

Определенный:

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

Возвраты:

iterator по элементам в этой двухсторонней очереди в обратном порядке