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