Можете ли објаснити концепт HashMap и како ради за чување података кључ-вредност?

HashMap je struktura podataka koja čuva parove ključ-vrednost i omogućava brz pristup vrednostima putem ključa.

Princip rada:

1. Ključ prolazi kroz hash funkciju koja izračunava indeks u nizu (kontejneru).
2. Vrednost se čuva u tom kontejneru zajedno sa ključem.
3. Pri pretraživanju po ključu, ponovo se računa hash i na osnovu indeksa u nizu se nalazi potrebni par.

Ako više ključeva ima isti hash (kolizija), oni se čuvaju u obliku liste ili stabla u istom kontejneru.

Ovo omogućava izvršavanje operacija umetanja, pretraživanja i brisanja otprilike u konstantnom vremenu (O(1)) u proseku.

Primer u Javi:

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

Na ovaj način, HashMap je korisna za brzi pristup podacima putem jedinstvenog ključa.