Java Language
Интерфейс Dequeue
Поиск…
Вступление
Deque - линейный набор, который поддерживает вставку и удаление элементов на обоих концах.
Имя deque не подходит для «двойной очереди» и обычно произносится как «колода».
В большинстве реализаций Deque не установлены фиксированные ограничения на количество элементов, которые они могут содержать, но этот интерфейс поддерживает ограничения, ограниченные пропускной способностью, а также те, у которых нет ограничения по фиксированному размеру.
Интерфейс Deque является более богатым абстрактным типом данных, чем стек и очередь, поскольку он одновременно выполняет как стеки, так и очереди
замечания
Дженерики могут использоваться с Deque.
Deque<Object> deque = new LinkedList<Object>();
Когда deque используется как очередь, результаты FIFO (First-In-First-Out) приводят к результату.
Deques также может использоваться как стеки LIFO (Last-In-First-Out).
Дополнительные сведения о методах см. В этой документации.
Добавление элементов в Deque
Deque deque = new LinkedList();
//Adding element at tail
deque.add("Item1");
//Adding element at head
deque.addFirst("Item2");
//Adding element at tail
deque.addLast("Item3");
Удаление элементов из Deque
//Retrieves and removes the head of the queue represented by this deque
Object headItem = deque.remove();
//Retrieves and removes the first element of this deque.
Object firstItem = deque.removeFirst();
//Retrieves and removes the last element of this deque.
Object lastItem = deque.removeLast();
Извлечение элемента без удаления
//Retrieves, but does not remove, the head of the queue represented by this deque
Object headItem = deque.element();
//Retrieves, but does not remove, the first element of this deque.
Object firstItem = deque.getFirst();
//Retrieves, but does not remove, the last element of this deque.
Object lastItem = deque.getLast();
Итерация через Deque
//Using Iterator
Iterator iterator = deque.iterator();
while(iterator.hasNext(){
String Item = (String) iterator.next();
}
//Using For Loop
for(Object object : deque) {
String Item = (String) object;
}