HashMap: Unterschied zwischen den Versionen

Aus FI-Wiki
← Zum vorherigen Versionsunterschied
 
(7 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt)
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 ==
'''Erstellt eine HashMap und fügt den ersten Eintrag hinzu.'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
import java.util.HashMap;
import java.util.HashMap;


HashMap<String, Integer> personen = new HashMap<>();
HashMap<String, Double> map = new HashMap<>();
map.put("Trackball", 89.99);


personen.put("Anna", 25);
personen.put("Max", 31);
personen.put("Lisa", 28);
</syntaxhighlight>
=== Erstellen ===
<syntaxhighlight lang="java">
HashMap<String, Double> map = new HashMap<>();
</syntaxhighlight>
</syntaxhighlight>


=== Elemente hinzufügen ===
== Elemente hinzufügen ==
'''put(K key, V value)''' – Element hinzufügen / überschreiben
'''Fügt ein Element hinzu oder überschreibt den Wert, wenn der Schlüssel bereits existiert.'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
map.put("Laptop", 999.99);
map.put("Laptop", 999.99);
Zeile 32: Zeile 26:
</syntaxhighlight>
</syntaxhighlight>


=== Wert abrufen ===
== Wert abrufen ==
'''get(Object key)'''
'''Gibt den Wert zu einem Schlüssel zurück.'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
double preis = map.get("Laptop");
double preis = map.get("Laptop");
</syntaxhighlight>
</syntaxhighlight>


'''getOrDefault(Object key, V defaultValue)'''
'''Gibt einen Standardwert zurück, wenn der Schlüssel nicht existiert.'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
double preis = map.getOrDefault("Monitor", 0.0);
double preis = map.getOrDefault("Monitor", 0.0);
</syntaxhighlight>
</syntaxhighlight>


=== Prüfen ===
== Prüfen ==
'''containsKey(Object key)'''
'''Prüft, ob ein bestimmter Schlüssel vorhanden ist.'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
map.containsKey("Maus");
map.containsKey("Maus");
</syntaxhighlight>
</syntaxhighlight>


'''containsValue(Object value)'''
'''Prüft, ob ein bestimmter Wert vorhanden ist.'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
map.containsValue(19.99);
map.containsValue(19.99);
</syntaxhighlight>
</syntaxhighlight>


=== Elemente entfernen ===
== Elemente entfernen ==
'''remove(Object key)'''
'''Entfernt ein Element anhand des Schlüssels.'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
map.remove("Maus");
map.remove("Maus");
</syntaxhighlight>
</syntaxhighlight>


'''remove(Object key, Object value)'''
'''Entfernt ein Element nur, wenn Schlüssel und Wert übereinstimmen.'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
map.remove("Laptop", 999.99);
map.remove("Laptop", 999.99);
</syntaxhighlight>
</syntaxhighlight>


=== Werte ändern ===
== Werte ändern ==
'''replace(K key, V value)'''
'''Ersetzt den Wert eines vorhandenen Schlüssels.'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
map.replace("Laptop", 899.99);
map.replace("Laptop", 899.99);
</syntaxhighlight>
</syntaxhighlight>


'''replace(K key, V oldValue, V newValue)'''
'''Ersetzt den Wert nur, wenn der alte Wert übereinstimmt.'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
map.replace("Laptop", 999.99, 899.99);
map.replace("Laptop", 999.99, 899.99);
</syntaxhighlight>
</syntaxhighlight>


=== Größe und Zustand ===
== Größe und Zustand ==
'''size()'''
'''Gibt die Anzahl der Einträge zurück.'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
int anzahl = map.size();
int anzahl = map.size();
</syntaxhighlight>
</syntaxhighlight>


'''isEmpty()'''
'''Prüft, ob die HashMap leer ist.'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
map.isEmpty();
map.isEmpty();
</syntaxhighlight>
</syntaxhighlight>


'''clear()'''
'''Entfernt alle Einträge aus der HashMap.'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
map.clear();
map.clear();
</syntaxhighlight>
</syntaxhighlight>


=== Iteration ===
== Iteration ==
'''keySet()''' – alle Schlüssel
'''Gibt alle Schlüssel der HashMap aus.'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
for (String key : map.keySet()) {
for (String key : map.keySet()) {
Zeile 100: Zeile 94:
</syntaxhighlight>
</syntaxhighlight>


'''values()''' – alle Werte
'''Gibt alle Werte der HashMap aus.'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
for (Double value : map.values()) {
for (Double value : map.values()) {
Zeile 107: Zeile 101:
</syntaxhighlight>
</syntaxhighlight>


'''entrySet()''' – Schlüssel und Werte (empfohlen)
'''Gibt Schlüssel und Werte gemeinsam aus (empfohlene Variante).'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
for (Map.Entry<String, Double> e : map.entrySet()) {
for (Map.Entry<String, Double> e : map.entrySet()) {
Zeile 114: Zeile 108:
</syntaxhighlight>
</syntaxhighlight>


=== Erweiterte Methoden ===
== Erweiterte Methoden ==
'''putIfAbsent(K key, V value)'''
'''Fügt nur ein Element hinzu, wenn der Schlüssel noch nicht existiert.'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
map.putIfAbsent("Tablet", 299.99);
map.putIfAbsent("Tablet", 299.99);
</syntaxhighlight>
</syntaxhighlight>


'''compute(K key, BiFunction)'''
'''Berechnet einen neuen Wert basierend auf dem alten Wert.'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
map.compute("Laptop", (k, v) -> v - 100);
map.compute("Laptop", (k, v) -> v - 100);
</syntaxhighlight>
</syntaxhighlight>


'''computeIfAbsent(K key, Function)'''
'''Erstellt einen Wert nur, wenn der Schlüssel noch nicht existiert.'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
map.computeIfAbsent("Monitor", k -> 199.99);
map.computeIfAbsent("Monitor", k -> 199.99);
</syntaxhighlight>
</syntaxhighlight>


'''computeIfPresent(K key, BiFunction)'''
'''Ändert einen Wert nur, wenn der Schlüssel existiert.'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
map.computeIfPresent("Laptop", (k, v) -> v * 0.9);
map.computeIfPresent("Laptop", (k, v) -> v * 0.9);
</syntaxhighlight>
</syntaxhighlight>


'''merge(K key, V value, BiFunction)'''
'''Verknüpft alten und neuen Wert miteinander (z. B. zum Addieren).'''
<syntaxhighlight lang="java">
<syntaxhighlight lang="java">
map.merge("Laptop", 100.0, (alt, neu) -> alt + neu);
map.merge("Laptop", 100.0, (alt, neu) -> alt + neu);

Aktuelle Version vom 22. April 2026, 05:56 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 den ersten Eintrag hinzu. 

import java.util.HashMap;

HashMap<String, Double> map = new HashMap<>();
map.put("Trackball", 89.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.

Abgerufen von „https://fi-wiki.de/index.php?title=HashMap&oldid=2846“