Tableau associatif

Carte Commune · n° 438514

En informatique, un tableau associatif (aussi appelé dictionnaire ou table d'association) est un type de données associant à un ensemble de clefs, un ensemble correspondant de valeurs. Chaque clef est associée à une seule valeur (au plus) : un tableau associatif correspond donc à une application de domaine fini en mathématiques. Du point de vue du programmeur, le tableau associatif peut être vu comme une généralisation du tableau : alors que le tableau traditionnel associe des entiers consécutifs à des valeurs, le tableau associatif associe des clefs d'un type arbitraire à des valeurs d'un autre type. Les opérations usuellement fournies par un tableau associatif sont : ajout : association d'une nouvelle valeur à une nouvelle clef ; modification : association d'une nouvelle valeur à une ancienne clef ; suppression : suppression d'une clef ; recherche : détermination de la valeur associée à une clef, si elle existe. Les tableaux associatifs sont utilisés couramment en informatique, par exemple...

Lire sur Wikipédia