Können Sie das Konzept von HashMap erklären und wie es funktioniert, um Schlüssel-Wert-Daten zu speichern?

HashMap ist eine Datenstruktur, die Schlüssel-Wert-Paare speichert und schnellen Zugriff auf Werte über den Schlüssel ermöglicht.

Funktionsprinzip:

1. Der Schlüssel wird durch eine Hash-Funktion geleitet, die den Index im Array (Bucket) berechnet.
2. Der Wert wird zusammen mit dem Schlüssel in diesem Bucket gespeichert.
3. Bei der Suche nach dem Schlüssel wird erneut der Hash berechnet, und das benötigte Paar wird anhand des Index im Array gefunden.

Wenn mehrere Schlüssel denselben Hash haben (Kollision), werden sie in Form einer Liste oder eines Baumes im selben Bucket gespeichert.

Dies ermöglicht Operationen wie Einfügen, Suchen und Löschen in durchschnittlich konstanter Zeit (O(1)).

Beispiel in Java:

HashMap<String, Integer> map = new HashMap<>();
map.put("apple", 3);
map.put("banana", 5);
int count = map.get("apple"); // gibt 3 zurück

Auf diese Weise ist HashMap nützlich für den schnellen Zugriff auf Daten anhand eines eindeutigen Schlüssels.