CKTIS / Java
Операции в двата края на опашка Deque
Научи как да добавяш, прочиташ и премахваш елементи в двата края на `Deque` и кога методът връща `false` или `null`, а кога хвърля изключение.
Версия: Java SE 21
Синтаксис
java.util.Deque<E> — instance method signatures:
boolean offerLast(E e)
boolean offerFirst(E e)
E peekFirst()
E peekLast()
E pollFirst()
E pollLast()
E pop()
void push(E e)
E removeFirst()java.util.Deque<E> е интерфейс за двустранна опашка. First означава начало, Last означава край, а E е типът на елементите.
Deque.offerLast, извикван като deque.offerLast(e), добавя елемент в края, а offerFirst(e) го добавя в началото. И двата метода връщат true при успешно добавяне или false, ако ограничение на капацитета пречи на незабавното добавяне. Недопустим елемент все пак може да предизвика изключение, например NullPointerException, ако реализацията не допуска null.
peekFirst() и peekLast() връщат съответно първия и последния елемент, без да го премахват. pollFirst() и pollLast() връщат и премахват елемента от съответния край. И четирите метода връщат null, когато опашката е празна. За опашка FIFO съчетавай offerLast(e) с pollFirst(): първият добавен елемент се премахва първи.
push(e) е еквивалентен на addFirst(e): добавя в началото, не връща стойност и хвърля IllegalStateException, ако ограничение на капацитета пречи на добавянето. pop() е еквивалентен на removeFirst(): и двата метода връщат и премахват първия елемент, но при празна опашка хвърлят NoSuchElementException, вместо да върнат null като pollFirst(). С push(e) и pop() получаваш стек LIFO: последният добавен елемент се премахва първи.
Примерът използва ArrayDeque, която увеличава капацитета си при нужда, няма фиксирана граница на капацитета и не допуска null. Избягвай да добавяш null дори в реализации, които го допускат: резултат null от peek… или poll… вече няма да различава празна опашка от елемент със стойност null.
Примери
import java.util.ArrayDeque;
import java.util.Deque;
import java.util.NoSuchElementException;
public class DequeEndsDemo {
public static void main(String[] args) {
Deque<String> deque = new ArrayDeque<>();
System.out.println("offerLast: " + deque.offerLast("B"));
System.out.println("offerFirst: " + deque.offerFirst("A"));
System.out.println("peekFirst: " + deque.peekFirst());
System.out.println("peekLast: " + deque.peekLast());
System.out.println("pollLast: " + deque.pollLast());
System.out.println("pollFirst: " + deque.pollFirst());
System.out.println("empty pollFirst: " + deque.pollFirst());
deque.push("X");
deque.push("Y");
System.out.println("pop: " + deque.pop());
System.out.println("removeFirst: " + deque.removeFirst());
try {
deque.pop();
} catch (NoSuchElementException e) {
System.out.println("empty pop: NoSuchElementException");
}
}
}Резултат
offerLast: true offerFirst: true peekFirst: A peekLast: B pollLast: B pollFirst: A empty pollFirst: null pop: Y removeFirst: X empty pop: NoSuchElementException
Извикванията на `peek` оставят `A` и `B` в опашката, а извикванията на `poll` ги премахват. След добавяне на `X` и `Y` чрез `push` първо се премахва `Y`. При празна опашка примерът показва разликата между резултата `null` от `pollFirst()` и прихванатото изключение от `pop()`.
Свързани уроци
- Java · Урок 60 · Начално · Версия: 2