KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / Java

`Deque` als LIFO-stapel: `push`, `pop` en `isEmpty`

Bewaar wijzigingen in een `Deque` en haal de nieuwste er als eerste uit. Controleer vóór elke aanroep van `pop()` of de geschiedenis nog een wijziging bevat.

Versie: Java SE 21

Syntax

void push(E e)
E pop()
boolean isEmpty()

if (!history.isEmpty()) {
    int revision = history.pop(); // history is a Deque<Integer>
}

In Java SE 21 stelt de interface java.util.Deque<E> een wachtrij met twee uiteinden voor. Als je die als stapel gebruikt, is de voorkant van de wachtrij de bovenkant van de stapel. De volgorde is LIFO (laatst erin, eerst eruit): de laatst opgeslagen wijziging wordt als eerste verwijderd, zoals bij het ongedaan maken van wijzigingen.

push(E e) voegt net als addFirst(e) een element aan de voorkant toe en geeft geen waarde terug (void). Je hoeft vooraf niet te controleren of de wachtrij leeg is. Bij een implementatie met beperkte capaciteit leidt ruimtegebrek tot een IllegalStateException. pop() verwijdert net als removeFirst() het voorste element en geeft het terug als een waarde van type E. Als de wachtrij leeg is, gooit pop() een NoSuchElementException in plaats van null terug te geven.

isEmpty() is geërfd van Collection. De methode geeft true terug als er geen elementen zijn, anders false, en verandert de wachtrij niet. De operator ! keert die uitkomst om. Zo controleert while (!history.isEmpty()) vóór elke pop() of er nog minstens één element over is.

Het voorbeeld gebruikt ArrayDeque. Deze implementatie accepteert geen null-elementen en is niet thread-safe. Controleren en daarna verwijderen zijn twee afzonderlijke bewerkingen, niet één atomaire bewerking. Als meerdere threads dezelfde ArrayDeque gebruiken, is externe synchronisatie nodig.

Voorbeelden

import java.util.ArrayDeque;
import java.util.Deque;

public class UndoHistory {
    public static void main(String[] args) {
        Deque<Integer> history = new ArrayDeque<>();
        history.push(1);
        history.push(2);

        while (!history.isEmpty()) {
            System.out.println(history.pop());
        }
        System.out.println(history.isEmpty());
    }
}

Resultaat

2
1
true

De wijzigings-ID’s gaan in de volgorde `1`, `2` op de stapel. Het programma toont `2`, daarna `1` en ten slotte `true`, omdat de geschiedenis leeg is.

Gerelateerde lessen

  • Java · Les 22 · Gemiddeld · Versie: 2

Bronnen