Класс ArrayDeque<E>

ArrayDeque

public ArrayDeque()

ArrayDeque

public ArrayDeque(int numElements)

Параметры:

numElements - нижняя граница начальной емкости очереди

ArrayDeque

public ArrayDeque(Collection<? extends E> c)

Параметры:

c - коллекция, элементы которой должны быть помещены в очередь

Исключения:

NullPointerException - если указанная коллекция равна null

addFirst

public void addFirst(E e)

Указано в:

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

Параметры:

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

Исключения:

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

addLast

public void addLast(E e)

Указано в:

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

Параметры:

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

Исключения:

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

addAll

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

Указано в:

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

Указано в:

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

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

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

Параметры:

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

Возвращает:

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

Исключения:

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

См. также:

• AbstractCollection.add(Object)

offerFirst

public boolean offerFirst(E e)

Указано в:

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

removeFirst

public E removeFirst()

Указано в:

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

Возвращает:

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

Исключения:

NoSuchElementException - если эта очередь пуста

removeLast

public E removeLast()

Указано в:

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

Возвращает:

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

Исключения:

NoSuchElementException - если эта очередь пуста

pollFirst

public E pollFirst()

Указано в:

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

Возвращает:

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

pollLast

public E pollLast()

Указано в:

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

Возвращает:

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

getFirst

public E getFirst()

Указано в:

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

Возвращает:

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

Исключения:

NoSuchElementException - если эта очередь пуста

getLast

public E getLast()

Указано в:

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

Возвращает:

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

Исключения:

NoSuchElementException - если эта очередь пуста

peekFirst

public E peekFirst()

Указано в:

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

Возвращает:

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

peekLast

public E peekLast()

Указано в:

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

Возвращает:

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

removeFirstOccurrence

public boolean removeFirstOccurrence(Object o)

Указано в:

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

Параметры:

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

Возвращает:

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

удалитьПоследнееВхождение

public boolean removeLastOccurrence(Object o)

Specified by:

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

Parameters:

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

Returns:

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

добавить

public boolean add(E e)

Specified by:

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

Specified by:

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

Specified by:

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

Overrides:

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

Parameters:

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

Returns:

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

Throws:

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

предложить

public boolean offer(E e)

Specified by:

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

Specified by:

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

Parameters:

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

Returns:

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

Throws:

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

удалить

public E remove()

Specified by:

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

Specified by:

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

Returns:

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

Throws:

NoSuchElementException - если эта очередь с двойной очередью пуста

получитьИУдалить

public E poll()

Specified by:

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

Specified by:

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

Returns:

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

элемент

public E element()

Specified by:

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

Specified by:

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

Returns:

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

Throws:

NoSuchElementException - если эта очередь с двойной очередью пуста

получить

public E peek()

Specified by:

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

Specified by:

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

Returns:

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

положить

public void push(E e)

Specified by:

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

Parameters:

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

Throws:

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

вытащить

public E pop()

Specified by:

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

Returns:

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

Throws:

NoSuchElementException - если эта очередь с двойной очередью пуста

размер

public int size()

Specified by:

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

Specified by:

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

Returns:

количество элементов в этой очереди с двойной очередью

пустая

public boolean isEmpty()

Specified by:

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

Overrides:

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

Returns:

true , если эта очередь с двойной очередью не содержит элементов

итератор

public Iterator<E> iterator()

Specified by:

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

Specified by:

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

Specified by:

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

Specified by:

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

Returns:

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

обратныйИтератор

public Iterator<E> descendingIterator()

Specified by:

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

Returns:

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

разделитель

public Spliterator<E> spliterator()

Specified by:

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

Specified by:

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

Returns:

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

Since:

1.8

forEach

public void forEach(Consumer<? super E> action)

Specified by:

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

Parameters:

action - действие, выполняемое для каждого элемента

Throws:

NullPointerException - если заданное действие равно null

removeIf

public boolean removeIf(Predicate<? super E> filter)

Указано в:

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

Параметры:

filter - предикат, возвращающий true для элементов, подлежащих удалению

Возвращает:

true если были удалены какие-либо элементы

Исключение:

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

removeAll

public boolean removeAll(Collection<?> c)

Указано в:

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

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

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

Параметры:

c - набор, содержащий элементы, подлежащие удалению из этого набора

Возвращает:

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

Исключение:

NullPointerException - если этот набор содержит один или несколько элементов null, а указанный набор не поддерживает элементы null (необязательное), или если указанный набор равен null

См. также:

• AbstractCollection.remove(Object)
• AbstractCollection.contains(Object)

retainAll

public boolean retainAll(Collection<?> c)

Указано в:

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

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

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

Параметры:

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

Возвращает:

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

Исключение:

NullPointerException - если этот набор содержит один или несколько элементов null, а указанный набор не допускает элементов null (необязательное), или если указанный набор равен null

См. также:

• AbstractCollection.remove(Object)
• AbstractCollection.contains(Object)

contains

public boolean contains(Object o)

Указано в:

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

Указано в:

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

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

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

Параметры:

o - объект, который проверяется на наличие в этой очереди

Возвращает:

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

remove

public boolean remove(Object o)

Указано в:

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

Указано в:

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

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

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

Параметры:

o - элемент, подлежащий удалению из этой очереди, если он присутствует

Возвращает:

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

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

clone

public ArrayDeque<E> clone()

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

clone в классе Object

Возвращает:

копию этой очереди

См. также:

• Cloneable