Tudja magyarázni a HashMap fogalmát és hogyan működik kulcs-érték adatok tárolására?

HashMap egy olyan adatszerkezet, amely kulcs-érték párokat tárol, és gyors hozzáférést biztosít az értékekhez a kulcs segítségével.

Működési elv:

1. A kulcs egy hash-funkción megy keresztül, amely kiszámítja az indexet a tömbben (kád).
2. Az érték ebbe a kádba kerül a kulccsal együtt.
3. A kulcs szerinti kereséskor újra kiszámítjuk a hash-t, és az index alapján megtaláljuk a szükséges párt.

Ha több kulcs ugyanazt a hash-t kapja (ütközés), akkor ugyanabban a kádban listaként vagy fáként tárolódnak.

Ez lehetővé teszi a beszúrás, keresés és törlés műveletek átlagosan állandó időben (O(1)).

Java példában:

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

Így a HashMap gyors hozzáférést biztosít az adatokhoz egyedi kulcs segítségével.