WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Java

Endliche Zustandsautomaten in Java

Endliche Zustandsautomaten in Java: Ein endlicher Automat modelliert Zustand und Ereignis als Enums oder sealed Typen; eine Übergangsfunktion wählt oft per vollständigem switch-Ausdruck den Folgezustand.

Version: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime

Syntax

finite state machines

Ein endlicher Automat modelliert Zustand und Ereignis als Enums oder sealed Typen; eine Übergangsfunktion wählt oft per vollständigem switch-Ausdruck den Folgezustand.

Stelle Zustandsdaten als Records in einer sealed Hierarchie dar und bündele transition(State, Event), sodass illegale Übergänge werfen oder ein explizites Ergebnis liefern.

Verteilte boolean-Flags erzeugen unmögliche Kombinationen; Zustandsänderung ohne Synchronisierung verliert bei Nebenläufigkeit Übergänge.

Guards müssen vor Effekten geprüft werden, Nebenwirkungen folgen erst einem akzeptierten Übergang und AtomicReference.updateAndGet kann den Austausch atomar machen.

Die Übergänge NEW→RUNNING→DONE gelingen, während START aus DONE den deterministischen Fehler invalid:DONE+START erreicht.

Beispiele

public class Main {
    enum State { NEW, RUNNING, DONE }
    enum Event { START, COMPLETE }

    static State transition(State state, Event event) {
        return switch (state) {
            case NEW -> event == Event.START ? State.RUNNING : invalid(state, event);
            case RUNNING -> event == Event.COMPLETE ? State.DONE : invalid(state, event);
            case DONE -> invalid(state, event);
        };
    }

    static State invalid(State state, Event event) {
        throw new IllegalStateException("invalid:" + state + "+" + event);
    }

    public static void main(String[] args) {
        State state = transition(State.NEW, Event.START);
        System.out.println(state);
        state = transition(state, Event.COMPLETE);
        System.out.println(state);
        try {
            transition(state, Event.START);
        } catch (IllegalStateException ex) {
            System.out.println(ex.getMessage());
        }
    }
}

Ergebnis

RUNNING
DONE
invalid:DONE+START

Die Übergänge NEW→RUNNING→DONE gelingen, während START aus DONE den deterministischen Fehler invalid:DONE+START erreicht.

Quellen