Sobes.tech
Junior — Middle

In quali situazioni è preferibile utilizzare la struttura dati HashMap per memorizzare coppie chiave-valore?

sobes.tech AI

Risposta dell'AI

HashMap è preferibile usare quando si deve memorizzare in modo efficiente i dati e accedervi rapidamente tramite una chiave. Le principali situazioni:

  • Operazioni frequenti di ricerca, inserimento e rimozione per chiave con una complessità ammortizzata di O(1).
  • Quando l'ordine degli elementi non è importante.
  • Le chiavi sono uniche e ben hashate.

Ad esempio, se si devono memorizzare le impostazioni di un'applicazione, dove la chiave è il nome dell'impostazione e il valore è il suo parametro, HashMap permette di ottenere rapidamente il valore necessario.

Esempio in Kotlin:

val map = HashMap<String, Int>()
map["apple"] = 3
map["banana"] = 5
println(map["apple"]) // 3