Sobes.tech
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