CKTIS / Java
Bewerkingen aan beide kanten van een Deque
Leer elementen aan beide kanten van een `Deque` toe te voegen, op te vragen en te verwijderen, en herken wanneer je `false`, `null` of een uitzondering krijgt.
Versie: Java SE 21
Syntax
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> is de interface voor een wachtrij die aan beide kanten toegankelijk is. First verwijst naar de voorkant, Last naar de achterkant en E is het elementtype.
Deque.offerLast, aangeroepen als deque.offerLast(e), voegt achteraan toe; offerFirst(e) voegt vooraan toe. Beide methoden geven true terug als de toevoeging lukt, of false als een capaciteitslimiet directe toevoeging verhindert. Een ongeldig element kan nog steeds een uitzondering veroorzaken, zoals NullPointerException als de implementatie null niet toestaat.
peekFirst() en peekLast() geven respectievelijk het voorste en het achterste element terug zonder het te verwijderen. pollFirst() en pollLast() geven het element aan de betreffende kant terug en verwijderen het. Alle vier geven null terug als de deque leeg is. Combineer voor een FIFO-wachtrij offerLast(e) met pollFirst(): het element dat het eerst is toegevoegd, gaat er het eerst uit.
push(e) werkt hetzelfde als addFirst(e): de methode voegt vooraan toe, geeft geen waarde terug en werpt IllegalStateException op als een capaciteitslimiet de toevoeging verhindert. pop() werkt hetzelfde als removeFirst(): beide geven het voorste element terug en verwijderen het. Bij een lege deque werpen beide NoSuchElementException op in plaats van null terug te geven zoals pollFirst(). Met push(e) en pop() maak je een LIFO-stapel: het laatst toegevoegde element gaat er het eerst af.
Het voorbeeld gebruikt ArrayDeque, die zo nodig groeit, geen vaste capaciteitslimiet heeft en null weigert. Voeg ook geen null toe als de implementatie het wel toestaat: een null-resultaat van peek… of poll… maakt dan geen onderscheid meer tussen een lege deque en een null-element.
Voorbeelden
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");
}
}
}Resultaat
offerLast: true offerFirst: true peekFirst: A peekLast: B pollLast: B pollFirst: A empty pollFirst: null pop: Y removeFirst: X empty pop: NoSuchElementException
De `peek`-aanroepen laten `A` en `B` in de deque staan; de `poll`-aanroepen verwijderen ze. Nadat je `X` en `Y` met `push` hebt toegevoegd, gaat `Y` er het eerst af. Bij een lege deque zie je het verschil tussen `null` van `pollFirst()` en de opgevangen uitzondering van `pop()`.
Gerelateerde lessen
- Java · Les 60 · Basis · Versie: 2