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);

Erstellen

HashMap<String, Double> map = new HashMap<>();

Elemente hinzufügen

put(K key, V value) – Element hinzufügen / überschreiben

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

Wert abrufen

get(Object key)

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

getOrDefault(Object key, V defaultValue)

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

Prüfen

containsKey(Object key)

map.containsKey("Maus");

containsValue(Object value)

map.containsValue(19.99);

Elemente entfernen

remove(Object key)

map.remove("Maus");

remove(Object key, Object value)

map.remove("Laptop", 999.99);

Werte ändern

replace(K key, V value)

map.replace("Laptop", 899.99);

replace(K key, V oldValue, V newValue)

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

Größe und Zustand

size()

int anzahl = map.size();

isEmpty()

map.isEmpty();

clear()

map.clear();

Iteration

keySet() – alle Schlüssel

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

values() – alle Werte

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

entrySet() – Schlüssel und Werte (empfohlen)

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

Erweiterte Methoden

putIfAbsent(K key, V value)

map.putIfAbsent("Tablet", 299.99);

compute(K key, BiFunction)

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

computeIfAbsent(K key, Function)

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

computeIfPresent(K key, BiFunction)

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

merge(K key, V value, BiFunction)

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.