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.
