Affichage des articles dont le libellé est dictionnaire. Afficher tous les articles
Affichage des articles dont le libellé est dictionnaire. Afficher tous les articles

jeudi 24 mai 2012

HashMap


Tableau associatif

Description

En informatique, un tableau associatif (aussi appelé dictionnaire ou table d'association) est un type de données associant à un ensemble de clés un ensemble correspondant de valeurs. Chaque clé est associée à une valeur : un tableau associatif correspond donc à une injection (ou fonction injective) en mathématiques. En d'autres termes, un tableau associatif peut être vu comme un ensemble de paires {(clé,valeur)} où chaque clé ne peut apparaître qu'une seule fois.
Du point de vue du programmeur, on peut considérer le tableau associatif comme une généralisation du tableau : alors que le tableau traditionnel associe des valeurs d'un certain type à des entiers consécutifs (les indices), le tableau associatif associe des valeurs d'un type arbitraire à des clés d'un autre type.