Junior — Middle
V jakých situacích je vhodné použít datovou strukturu HashMap pro ukládání párů klíč-hodnota?
sobes.tech AI
Odpověď od AI
HashMap je vhodný používať, keď je potrebné efektívne ukladať údaje a rýchlo k nim pristupovať pomocou kľúča. Hlavné situácie:
- Časté operácie vyhľadávania, vkladania a odstraňovania podľa kľúča s amortizovanou zložitosťou O(1).
- Keď poradie prvkov nie je dôležité.
- Kľúče sú jedinečné a dobre hashované.
Napríklad, ak potrebujete uložiť nastavenia aplikácie, kde je kľúč názov nastavenia a hodnota je jeho parameter, HashMap umožní rýchlo získať potrebnú hodnotu.
Príklad v Kotlin:
val map = HashMap<String, Int>()
map["apple"] = 3
map["banana"] = 5
println(map["apple"]) // 3