HashMap

Aus FI-Wiki

HashMap

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

Beispiel: Erstellen und Befüllen einer HashMap

import java.util.HashMap;

HashMap<String, Integer> personen = new HashMap<>();

personen.put("Anna", 25);
personen.put("Max", 31);
personen.put("Lisa", 28);

Zugriff auf Werte

int alter = personen.get("Anna");

Überprüfen, ob ein Schlüssel existiert

if (personen.containsKey("Max")) {
    System.out.println("Max ist vorhanden");
}

Werte entfernen

personen.remove("Lisa");

Iteration über eine HashMap

for (String name : personen.keySet()) {
    System.out.println(name + " ist " + personen.get(name) + " Jahre alt.");
}

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.