Junior — Middle
Dans quelles situations est-il préférable d'utiliser la structure de données HashMap pour stocker des paires clé-valeur?
sobes.tech IA
Réponse de l'IA
HashMap est préférable à utiliser lorsque vous devez stocker efficacement des données et y accéder rapidement par clé. Les principales situations :
- Opérations fréquentes de recherche, insertion et suppression par clé avec une complexité amortie de O(1).
- Lorsque l'ordre des éléments n'est pas important.
- Les clés sont uniques et bien hachées.
Par exemple, si vous devez stocker les paramètres d'une application, où la clé est le nom du paramètre et la valeur est son paramètre, HashMap permettra d'obtenir rapidement la valeur nécessaire.
Exemple en Kotlin :
val map = HashMap<String, Int>()
map["apple"] = 3
map["banana"] = 5
println(map["apple"]) // 3