HashMap: Unterschied zwischen den Versionen

Aus FI-Wiki
Zeile 9: Zeile 9:
* Reihenfolge ist nicht garantiert
* Reihenfolge ist nicht garantiert


== Beispiel: Erstellen und Befüllen einer HashMap ==
== Erstellen und Befüllen einer HashMap ==
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
import java.util.HashMap;
import java.util.HashMap;
Zeile 20: Zeile 20:
</syntaxhighlight>
</syntaxhighlight>


=== Erstellen ===
<syntaxhighlight lang="java">
HashMap<String, Double> map = new HashMap<>();
</syntaxhighlight>


=== Elemente hinzufügen ===
== Elemente hinzufügen ==
'''put(K key, V value)''' – Element hinzufügen / überschreiben
'''put(K key, V value)''' – Element hinzufügen / überschreiben
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
Zeile 32: Zeile 28:
</syntaxhighlight>
</syntaxhighlight>


=== Wert abrufen ===
== Wert abrufen ==
'''get(Object key)'''
'''get(Object key)'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
Zeile 43: Zeile 39:
</syntaxhighlight>
</syntaxhighlight>


=== Prüfen ===
== Prüfen ==
'''containsKey(Object key)'''
'''containsKey(Object key)'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
Zeile 54: Zeile 50:
</syntaxhighlight>
</syntaxhighlight>


=== Elemente entfernen ===
== Elemente entfernen ==
'''remove(Object key)'''
'''remove(Object key)'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
Zeile 65: Zeile 61:
</syntaxhighlight>
</syntaxhighlight>


=== Werte ändern ===
== Werte ändern ==
'''replace(K key, V value)'''
'''replace(K key, V value)'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
Zeile 76: Zeile 72:
</syntaxhighlight>
</syntaxhighlight>


=== Größe und Zustand ===
== Größe und Zustand ==
'''size()'''
'''size()'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
Zeile 92: Zeile 88:
</syntaxhighlight>
</syntaxhighlight>


=== Iteration ===
== Iteration ==
'''keySet()''' – alle Schlüssel
'''keySet()''' – alle Schlüssel
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
Zeile 114: Zeile 110:
</syntaxhighlight>
</syntaxhighlight>


=== Erweiterte Methoden ===
== Erweiterte Methoden ==
'''putIfAbsent(K key, V value)'''
'''putIfAbsent(K key, V value)'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">

Version vom 22. April 2026, 05:51 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

import java.util.HashMap;

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

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


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.