Les tables

Il est fréquent que les données d'un problème soient des associations d'une clé (ou identificateur) et d'une information ; par exemple, l'association « nom 23#23 numéro de téléphone » dans un annuaire (c'est simplement ce que l'on appelle une application en mathématiques).

Une table est une structure de données associant une valeur à une clé, les clés ne pouvant être dupliquées, et au plus une valeur étant associée à chaque clé. Les opérations sur les tables sont spécifiées par l'interface Map ; clés et valeurs doivent être des références à des objets. Notons que l'interface Map n'est pas une sous-interface de Collection. Les principales méthodes sont :

• Object put(Object clé, Object valeur) insère une association clé 23#23 valeur dans la table et retourne l'objet précédemment associé à cette clé ou bien null ;
• Object get (Object clé) retourne l'objet associé à clé par cette table, ou bien null ;
• boolean containsKey (Object clé) teste si la table contient une association pour la clé spécifiée en argument ;
• boolean containsValue (Object valeur) teste si la table contient une association ayant la valeur spécifiée en argument ;
• Object remove (Object clé) retire de la table l'association pour la clé spécifiée en argument et retourne la valeur associée ou bien null si la table ne contient pas une telle association.

SortedMap est une sous-interface de Map qui spécifie les tables dont l'ensemble des clés est ordonné : voir § 6.6.

Comme pour les collections, les tables sont hétérogènes : toutes les clés d'une table ne sont pas nécessairement du même type, ni toutes les valeurs. Comme la méthode get retourne un Object, un transtypage est nécessaire quand on sait quel est le type de la valeur. Voici un exemple où clés et valeurs sont des chaînes de caractères :

   Map annuaire = ...;
   annuaire.put("ENPC", "+33 1 64 15 30 00");
   annuaire.put("ENSG", "+33 1 64 15 30 01");
   String s = (String) annuaire.get("ESIEE");