Môžete vysvetliť koncept HashMap a ako funguje na ukladanie údajov kľúč-hodnota?

HashMap je dátová štruktúra, ktorá uchováva páry kľúč-hodnota a zabezpečuje rýchly prístup k hodnotám pomocou kľúča.

Princíp fungovania:

1. Kľúč prechádza hashovacou funkciou, ktorá vypočíta index v poli (kontejneri).
2. Hodnota je uložená v tomto kontejnery spolu s kľúčom.
3. Pri vyhľadávaní podľa kľúča sa znovu vypočíta hash a podľa indexu v poli sa nájde potrebný pár.

Ak viacero kľúčov má rovnaký hash (kolízia), sú uložené ako zoznam alebo strom v tom istom kontejnery.

Toto umožňuje vykonávať operácie vkladania, vyhľadávania a mazania približne v konštantnom čase (O(1)) v priemere.

Príklad v Jave:

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

Takto je HashMap vhodná pre rýchly prístup k dátam pomocou jedinečného kľúča.