Milline on HashMap andmestruktuuri põhiolemus ja omadused?

HashMap on andmestruktuur, mis rakendab assotsiatiivset massiivi (võti-väärtus) kiire juurdepääsuga elementidele.

HashMapi põhiolemus:

• Kasutab hash-funktsiooni, et muuta võti massiviindeksiks.
• Võimaldab sisestamise, otsimise ja kustutamise operatsioone amortiseerunud ajaga O(1).

Teostamise omadused:

• Kollisioonid (kui erinevad võtmed annavad sama hash) hallatakse kettide (ühendatud nimekirjade) või puude abil.
• Kui saavutatakse teatud laadimistegur, toimub ümberjaotamine (rehash), et säilitada jõudlust.

Java näide:

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

Seega tagab HashMap kiire juurdepääsu andmetele, kasutades hashimist ja tõhusat kollisioonide haldamist.