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