HashMap: Unterschied zwischen den Versionen

Aus FI-Wiki
Zeile 13: Zeile 13:
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
import java.util.HashMap;
import java.util.HashMap;


HashMap<String, Double> map = new HashMap<>();
HashMap<String, Double> map = new HashMap<>();
map.put("Laptop", 999.99);
map.put("Laptop", 999.99);



Version vom 22. April 2026, 05:55 Uhr

Eine HashMap ist eine Datenstruktur aus der Java-Collections-API, die Daten als Schlüssel-Wert-Paare speichert. Jeder Schlüssel ist eindeutig und ermöglicht einen sehr schnellen Zugriff auf den zugehörigen Wert.

Eigenschaften

  • speichert Daten als key → value
  • jeder Schlüssel darf nur einmal vorkommen
  • Werte dürfen mehrfach vorkommen
  • sehr schnelle Zugriffe durch Hashing
  • Reihenfolge ist nicht garantiert

Erstellen und Befüllen einer HashMap

Erstellt eine HashMap und fügt erste Einträge hinzu.

import java.util.HashMap;

HashMap<String, Double> map = new HashMap<>();
map.put("Laptop", 999.99);

Elemente hinzufügen

Fügt ein Element hinzu oder überschreibt den Wert, wenn der Schlüssel bereits existiert.

map.put("Laptop", 999.99);
map.put("Maus", 19.99);

Wert abrufen

Gibt den Wert zu einem Schlüssel zurück.

double preis = map.get("Laptop");

Gibt einen Standardwert zurück, wenn der Schlüssel nicht existiert.

double preis = map.getOrDefault("Monitor", 0.0);

Prüfen

Prüft, ob ein bestimmter Schlüssel vorhanden ist.

map.containsKey("Maus");

Prüft, ob ein bestimmter Wert vorhanden ist.

map.containsValue(19.99);

Elemente entfernen

Entfernt ein Element anhand des Schlüssels.

map.remove("Maus");

Entfernt ein Element nur, wenn Schlüssel und Wert übereinstimmen.

map.remove("Laptop", 999.99);

Werte ändern

Ersetzt den Wert eines vorhandenen Schlüssels.

map.replace("Laptop", 899.99);

Ersetzt den Wert nur, wenn der alte Wert übereinstimmt.

map.replace("Laptop", 999.99, 899.99);

Größe und Zustand

Gibt die Anzahl der Einträge zurück.

int anzahl = map.size();

Prüft, ob die HashMap leer ist.

map.isEmpty();

Entfernt alle Einträge aus der HashMap.

map.clear();

Iteration

Gibt alle Schlüssel der HashMap aus.

for (String key : map.keySet()) {
    System.out.println(key);
}

Gibt alle Werte der HashMap aus.

for (Double value : map.values()) {
    System.out.println(value);
}

Gibt Schlüssel und Werte gemeinsam aus (empfohlene Variante).

for (Map.Entry<String, Double> e : map.entrySet()) {
    System.out.println(e.getKey() + " : " + e.getValue());
}

Erweiterte Methoden

Fügt nur ein Element hinzu, wenn der Schlüssel noch nicht existiert.

map.putIfAbsent("Tablet", 299.99);

Berechnet einen neuen Wert basierend auf dem alten Wert.

map.compute("Laptop", (k, v) -> v - 100);

Erstellt einen Wert nur, wenn der Schlüssel noch nicht existiert.

map.computeIfAbsent("Monitor", k -> 199.99);

Ändert einen Wert nur, wenn der Schlüssel existiert.

map.computeIfPresent("Laptop", (k, v) -> v * 0.9);

Verknüpft alten und neuen Wert miteinander (z. B. zum Addieren).

map.merge("Laptop", 100.0, (alt, neu) -> alt + neu);

Fazit

  • Wichtige Methoden: put, get, remove, containsKey
  • Iteration: entrySet()
  • Erweiterte Verarbeitung: compute, merge

typische Einsatzgebiete

  • Zuordnung von IDs zu Objekten
  • Konfigurationen (Schlüssel → Einstellung)
  • Häufigkeitszählungen (z. B. Wortanzahl)
  • schnelle Suchstrukturen

Kurzmerksatz

Eine HashMap speichert Schlüssel-Wert-Paare und ermöglicht sehr schnellen Zugriff über eindeutige Schlüssel.