Junior — Middle
În ce situații este preferabil să folosiți structura de date HashMap pentru stocarea perechilor cheie-valoare?
sobes.tech AI
Răspuns de la AI
HashMap este de preferat pentru utilizare atunci când trebuie să stocați eficient date și să le accesați rapid după cheie. Situațiile principale:
- Operațiuni frecvente de căutare, inserare și ștergere după cheie cu o complexitate amortizată de O(1).
- Când ordinea elementelor nu este importantă.
- Cheile sunt unice și bine hash-uite.
De exemplu, dacă trebuie să stocați setări ale aplicației, unde cheia este numele setării, iar valoarea este parametrul acesteia, HashMap va permite obținerea rapidă a valorii necesare.
Exemplu în Kotlin:
val map = HashMap<String, Int>()
map["apple"] = 3
map["banana"] = 5
println(map["apple"]) // 3