Dictionnaire

Description

Un dictionnaire est un type abstrait particulièrement simple, car il ne permet que trois opérations : insérer un objet, supprimer un objet, et déterminer si un objet est membre du dictionnaire.

Un dictionnaire peut par exemple être utilisé pour les membres d'une association, pour les clients d'une société, pour les fichiers d'un répertoire, etc. Pour que ce soit plus utile, on associé une clé unique avec chaque objet, par exemple, le numéro de sécurité sociale, le numéro de téléphone, ou le nom du fichier. Les clés sont souvent des objets relativement simple, comme un nombre ou une chaîne de caractères.

Interfaces

Les deux types d'interfaces sont possible pour un dictionnaire :