Pouvez-vous donner des exemples de structures de données qui offrent un accès rapide à un élément en temps constant?

Les structures de données garantissant un accès à un élément en temps constant (O(1)) incluent :

• Tables de hachage (HashMap, HashSet) — l'accès par clé se fait en temps amorti constant.
• Tableaux (Array) — l'accès par indice se fait en temps constant.

Exemple en Kotlin pour HashMap :

val map = hashMapOf("key1" to "value1", "key2" to "value2")
val value = map["key1"] // accès en O(1)

Il est important de se rappeler que dans le pire cas (par exemple, en cas de collisions dans la table de hachage), le temps peut s'aggraver, mais en moyenne, l'accès est considéré comme constant.