À retenir
- Fonctionne par paires Clé / Valeur.
- Permet de retrouver une donnée grâce à une étiquette plutôt qu'un simple numéro de position.
- Concept de base que l'on retrouve sous d'autres noms comme "dictionnaire" ou "map".
Une liste associative est une structure de données qui fonctionne comme un dictionnaire : elle relie une information (la clé) à une autre (sa valeur). C'est comme un vestiaire de théâtre où l'on vous donne un numéro (la clé) pour retrouver votre manteau (la valeur).
Étymologie
Le terme vient de l'idée d'associer deux éléments par paire. En informatique, ce concept a été popularisé par le langage Lisp sous le nom d'association list (ou alist) dès les années 1950.
Exemples d'usage
- Un répertoire téléphonique : le nom de la personne est la clé, son numéro de téléphone est la valeur.
- Les réglages d'un jeu vidéo :
"Volume" : 80,"Luminosité" : 50.
Cas d'usage
On l'utilise principalement pour stocker des configurations, des paramètres utilisateur ou des métadonnées. Elle est très courante dans les langages de scripts ou pour manipuler des formats de données comme le JSON.
Bonnes pratiques
Assurez-vous que chaque clé est unique : si vous utilisez deux fois la même clé, le programme risque de ne pas savoir quelle valeur récupérer ou d'écraser la première. Évitez de l'utiliser pour des volumes de données immenses si la performance est critique, car la recherche peut devenir lente.
Synonymes
Antonymes
Conseil
Quand vous débutez, voyez la liste associative comme une boîte de rangement avec des étiquettes sur chaque tiroir. C'est l'outil idéal dès que vous avez besoin de nommer vos données pour les retrouver facilement plus tard dans votre code.
Questions fréquentes
Quelle est la différence avec un tableau classique ?
Dans un tableau classique, on accède aux données par leur position (0, 1, 2...). Dans une liste associative, on y accède par un nom ou un identifiant personnalisé.
Est-ce que l'ordre des éléments compte ?
Généralement non. L'intérêt principal est de retrouver une valeur via sa clé, peu importe où elle se trouve dans la liste.