Junior — Middle
В кои ситуации е препоръчително да използвате структурата данни HashMap за съхраняване на двойки ключ-стойност?
sobes.tech AI
Отговор от AI
HashMap е предпочитана, когато трябва ефективно да съхранявате данни и бързо да ги получавате по ключ. Основни ситуации:
- Чести операции по търсене, вмъкване и изтриване по ключ с амортизирана сложност O(1).
- Когато редът на елементите не е важен.
- Ключовете са уникални и добре хеширани.
Например, ако трябва да съхранявате настройки на приложение, където ключът е името на настройката, а стойността е нейният параметър, HashMap ще позволи бързо получаване на необходимата стойност.
Пример на Kotlin:
val map = HashMap<String, Int>()
map["apple"] = 3
map["banana"] = 5
println(map["apple"]) // 3