WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Java

Map.computeIfAbsent: eine Liste bei Bedarf anlegen

Lege die Liste eines Benutzers erst bei Bedarf an und verwende dieselbe Liste bei weiteren Aufrufen mit seinem Schlüssel.

Version: Java SE 21

Syntax

default V computeIfAbsent(K key, Function<? super K, ? extends V> mappingFunction)

Map.computeIfAbsent ist eine Default-Methode von java.util.Map<K, V> und seit Java 8 verfügbar. Ist dem Schlüssel bereits ein Wert ungleich null zugeordnet, gibt die Methode ihn zurück, ohne die Zuordnungsfunktion aufzurufen. Fehlt der Schlüssel oder ist ihm null zugeordnet, übergibt die Methode ihn an die Funktion. Ein Ergebnis ungleich null speichert sie und gibt es zurück.

Liefert die Funktion null, gibt die Methode null zurück, ohne etwas einzufügen oder zu entfernen: Ein fehlender Schlüssel bleibt abwesend, eine vorhandene Zuordnung zu null bleibt bestehen. Eine ungeprüfte Ausnahme aus der Funktion wird weitergegeben, ohne ein Ergebnis zu speichern. Verändere dieselbe Map nicht innerhalb der Funktion. null statt einer Funktion führt zu NullPointerException. Eine unveränderbare Map kann die Operation mit UnsupportedOperationException ablehnen. Ob ein null-Schlüssel zulässig ist, hängt von der Implementierung ab.

In einer Map<String, List<String>> für Benutzeraufgaben ist eine Liste erst vorhanden, wenn du sie in der Map speicherst. Das Lambda user -> new ArrayList<>() erzeugt sie beim ersten Aufruf, der sie benötigt. Solange die Liste dem Schlüssel zugeordnet bleibt, liefern weitere Aufrufe dasselbe Objekt und keine Kopie. Rufe add außerhalb des Lambdas für die zurückgegebene Liste auf.

Die Default-Implementierung von Map garantiert weder Synchronisierung noch Atomarität. Bei ConcurrentHashMap ist der Aufruf von computeIfAbsent atomar. Ein späterer add-Aufruf auf einer gemeinsam genutzten ArrayList wird dadurch aber nicht threadsicher.

Beispiele

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class UserTasks {
    public static void main(String[] args) {
        Map<String, List<String>> tasksByUser = new HashMap<>();
        System.out.println(tasksByUser.containsKey("ada"));

        List<String> first = tasksByUser.computeIfAbsent("ada", user -> new ArrayList<>());
        first.add("read");

        List<String> second = tasksByUser.computeIfAbsent("ada", user -> new ArrayList<>());
        second.add("review");

        System.out.println(first == second);
        System.out.println(tasksByUser.get("ada"));
    }
}

Ergebnis

false
true
[read, review]

Die erste Zeile zeigt, dass `ada` fehlt. In der zweiten Zeile bedeutet `true`, dass `first` und `second` auf dasselbe Listenobjekt verweisen. Die dritte Zeile zeigt beide Aufgaben in dieser Liste.

Zugehörige Lektionen

  • Java · Lektion 39 · Mittlere Stufe · Version: 2

Quellen