Une liste associative suit tout les principes des listes, mais à la particularité d’être une liste de paires. Les éléments contenus dans une liste associative sont donc des couples ( k , v ) , ou k est la clef de recherche, et v la valeur de l’élément.
Pour rechercher un élément dans ce type de liste, on recherche la clef correspondante. On peut donc voir intuitivement que l’efficacité de la recherche sera fortement influencée par la manière de classer les clef.
Pour améliorer la rapidité de recherche de ces listes, il y a deux méthodes principales :
- Utiliser des clefs ordonnées
- Utiliser un code pour convertir la clef en indexe
Pour de meilleurs résultats, on utilisera plutôt la structure de donnés en arbre.
