Můžete vysvětlit koncept HashMap a jak funguje pro ukládání dat klíč-hodnota?

HashMap je datová struktura, která ukládá páry klíč-hodnota a zajišťuje rychlý přístup k hodnotám pomocí klíče.

Princip fungování:

1. Klíč prochází hashovací funkcí, která vypočítá index v poli (kontejneru).
2. Hodnota je uložena v tomto kontejneru spolu s klíčem.
3. Při hledání podle klíče se znovu vypočítá hash a podle indexu v poli se najde potřebný pár.

Pokud několik klíčů má stejný hash (kolize), jsou uloženy jako seznam nebo strom ve stejném kontejneru.

To umožňuje provádět operace vkládání, hledání a mazání přibližně v konstantním čase (O(1)) průměrně.

Příklad v Javě:

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

Tímto způsobem je HashMap vhodná pro rychlý přístup k datům pomocí unikátního klíče.