Kunt u het concept van HashMap uitleggen en hoe het werkt voor het opslaan van sleutel-waardegegevens?

HashMap is een datastructuur die paren sleutel-waarde opslaat en snelle toegang tot de waarden via de sleutel biedt.

Werking principe:

1. De sleutel gaat door een hashfunctie die de index in de array (bucket) berekent.
2. De waarde wordt samen met de sleutel in deze bucket opgeslagen.
3. Bij zoeken op de sleutel wordt opnieuw de hash berekend, en op basis van de index in de array wordt het benodigde paar gevonden.

Als meerdere sleutels dezelfde hash hebben (botsing), worden ze opgeslagen als een lijst of boom in dezelfde bucket.

Dit maakt het mogelijk om insertie-, zoek- en verwijderbewerkingen gemiddeld in constante tijd (O(1)) uit te voeren.

Voorbeeld in Java:

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

Zo is HashMap handig voor snelle toegang tot gegevens via een unieke sleutel.