HashMap: Unterschied zwischen den Versionen
Aus FI-Wiki
Die Seite wurde neu angelegt: „== 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 nich…“ |
Keine Bearbeitungszusammenfassung |
||
| Zeile 1: | Zeile 1: | ||
Eine '''HashMap''' ist eine Datenstruktur aus der Java-Collections-API, die Daten als '''Schlüssel-Wert-Paare''' speichert. | 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. | Jeder Schlüssel ist eindeutig und ermöglicht einen sehr schnellen Zugriff auf den zugehörigen Wert. | ||
== Eigenschaften == | |||
* speichert Daten als '''key → value''' | * speichert Daten als '''key → value''' | ||
* jeder Schlüssel darf nur einmal vorkommen | * jeder Schlüssel darf nur einmal vorkommen | ||
| Zeile 11: | Zeile 9: | ||
* Reihenfolge ist nicht garantiert | * Reihenfolge ist nicht garantiert | ||
== Beispiel: Erstellen und Befüllen einer HashMap == | |||
<syntaxhighlight lang="java"> | <syntaxhighlight lang="java"> | ||
import java.util.HashMap; | import java.util.HashMap; | ||
| Zeile 22: | Zeile 20: | ||
</syntaxhighlight> | </syntaxhighlight> | ||
== Zugriff auf Werte == | |||
<syntaxhighlight lang="java"> | <syntaxhighlight lang="java"> | ||
int alter = personen.get("Anna"); | int alter = personen.get("Anna"); | ||
</syntaxhighlight> | </syntaxhighlight> | ||
== Überprüfen, ob ein Schlüssel existiert == | |||
<syntaxhighlight lang="java"> | <syntaxhighlight lang="java"> | ||
if (personen.containsKey("Max")) { | if (personen.containsKey("Max")) { | ||
| Zeile 34: | Zeile 32: | ||
</syntaxhighlight> | </syntaxhighlight> | ||
== Werte entfernen == | |||
<syntaxhighlight lang="java"> | <syntaxhighlight lang="java"> | ||
personen.remove("Lisa"); | personen.remove("Lisa"); | ||
</syntaxhighlight> | </syntaxhighlight> | ||
== Iteration über eine HashMap == | |||
<syntaxhighlight lang="java"> | <syntaxhighlight lang="java"> | ||
for (String name : personen.keySet()) { | for (String name : personen.keySet()) { | ||
| Zeile 46: | Zeile 44: | ||
</syntaxhighlight> | </syntaxhighlight> | ||
== typische Einsatzgebiete == | |||
* Zuordnung von IDs zu Objekten | * Zuordnung von IDs zu Objekten | ||
* Konfigurationen (Schlüssel → Einstellung) | * Konfigurationen (Schlüssel → Einstellung) | ||
| Zeile 52: | Zeile 50: | ||
* schnelle Suchstrukturen | * schnelle Suchstrukturen | ||
== Kurzmerksatz == | |||
'''Eine HashMap speichert Schlüssel-Wert-Paare und ermöglicht sehr schnellen Zugriff über eindeutige Schlüssel.''' | '''Eine HashMap speichert Schlüssel-Wert-Paare und ermöglicht sehr schnellen Zugriff über eindeutige Schlüssel.''' | ||
Aktuelle Version vom 12. Januar 2026, 15:40 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
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.
