Класс Java.util.ArrayDeque

Последнее обновление 11 марта 2019 11:27:35 (UTC / GMT +8 часов)

script1adsense2code

script1adsense3code

Метод класса ArrayDeque

открытый класс ArrayDeque <E>

расширяет AbstractCollection <E>

реализует Deque <E>, Cloneable, Serializable

Реализация массива изменяемого размера интерфейса Deque. У массивов нет ограничений по емкости; они растут по мере необходимости для поддержки использования. Они не являются потокобезопасными; в отсутствие внешней синхронизации они не поддерживают одновременный доступ несколькими потоками. Нулевые элементы запрещены. Этот класс, вероятно, будет быстрее, чем Stack, когда используется в качестве стека, и быстрее, чем LinkedList, когда используется в качестве очереди.

Большинство операций ArrayDeque выполняются с амортизированным постоянным временем.

Исключения включают в себя команды remove, removeFirstOccurrence, removeLastOccurrence, содержит, iterator.remove () и массовые операции, которые выполняются за линейное время.

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

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

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

Этот класс является членом Java Collections Framework.

Краткое описание метода:

название	Тип	Описание
добавить (E e)	логический	Вставляет указанный элемент в конце этой очереди.
AddFirst	недействительным	Вставляет указанный элемент в начало этого deque.
addLast	недействительным	Вставляет указанный элемент в конце этой очереди.
Чисто	недействительным	Удаляет все элементы из этой очереди.
клон	ArrayDeque	Возвращает копию этого бланка.
содержит	логический	Возвращает истину, если эта дека содержит указанный элемент.
descendingIterator	Итератор	Возвращает итератор для элементов в этой деке в обратном последовательном порядке.
элемент()	Е	Извлекает, но не удаляет заголовок очереди, представленной этой декой.
GetFirst ()	Е	Получает, но не удаляет, первый элемент этой очереди.
getLast (T [] a)	Е	Извлекает, но не удаляет последний элемент этой очереди.
пустой)	логический	Возвращает true, если в этой деке нет элементов.
итератор	Итератор	Возвращает итератор для элементов в этой deque.
задавать	логический	Вставляет указанный элемент в конце этой очереди.
offerFirstt	логический	Вставляет указанный элемент в начало этого deque.
offerLast	логический	Вставляет указанный элемент в конце этой очереди.
заглядывать	Е	Извлекает, но не удаляет, заголовок очереди, представленной этим deque, или возвращает ноль, если этот deque пуст.
peekFirst ()	Е	Извлекает, но не удаляет первый элемент этой deque, или возвращает null, если эта deque пуста.
peekLast	Е	Извлекает, но не удаляет последний элемент этой deque, или возвращает null, если эта deque пуста.
опрос	Е	Извлекает и удаляет заголовок очереди, представленной этим deque (другими словами, первый элемент этого deque), или возвращает null, если этот deque пуст.
pollFirst	Е	Извлекает и удаляет первый элемент этой очереди или возвращает ноль, если эта очередь пуста.
pollLast	Е	Извлекает и удаляет последний элемент этой очереди или возвращает ноль, если эта очередь пуста.
поп	Е	Извлекает элемент из стека, представленного этой декой. Другими словами, удаляет и возвращает первый элемент этой очереди.
От себя	недействительным	Помещает элемент в стек, представленный этой декой. Другими словами, вставляет элемент в передней части этой deque.
Удалить	Е	Извлекает и удаляет заголовок очереди, представленной этим deque.
removeFirst	Е	Получает и удаляет первый элемент этого deque.
arraydeque_removeFirstOccurrence	логический	Удаляет первое вхождение указанного элемента в этой deque (при прохождении deque от головы до хвоста). Если в deque нет элемента, он не изменяется. Более формально, удаляет первый элемент e такой, что o.equals (e) (если такой элемент существует). Возвращает true, если в этой деке содержится указанный элемент (или, что то же самое, если эта дека изменилась в результате вызова).
removeLast	Е	Получает и удаляет последний элемент этого deque. Этот метод отличается от pollLast только тем, что он генерирует исключение, если эта очередь пуста.
removeLastOccurrence ()	логический	Удаляет последнее вхождение указанного элемента в этой deque (при прохождении deque от головы до хвоста).
размер	ИНТ	Возвращает количество элементов в этой деке.
spliterator	Spliterator	Создает позднюю привязку и отказоустойчивый Spliterator для элементов в этой deque.
arraydeque_toArray	Object []	Возвращает массив, содержащий все элементы в этой деке в правильной последовательности (от первого до последнего элемента).

Предыдущая: метод toString
Далее: добавить метод