Revenir à Séquence d’exercices en java avec artEoz

La classe HashMap

  1. Assurez-vous que vous disposez de la ressource geometrie. Au besoin, consultez la page Ressources.
  2. Une table est une fonction qui associe une valeur à une clé ; une clé ne peut donc avoir qu’une seule valeur. La classe HashMap<K,V> est une implantation particulière de table (K est le type des clés, et V le type des valeurs). La fonction de recherche de clé est réalisée en un temps presque constant, grâce à l’utilisation d’une fonction dite de hachage, qui transforme la clé en un entier.
  3. L’instruction ci-dessous crée une table de hachage vide :
  1. Combien de champs sont nécessaires à la représentation d’une HashMap ? key_48 Leurs noms vous évoquent quelque chose ? key_48
  2. L’instruction ci-dessous permet d’ajouter une entrée à la table :
  1. Ajoutez un deuxième couple clé-valeur, puis un troisième. Que s’est-il passé ? key_48Les instances de Entry ne sont pas rangées de façon contigüe dans le tableau. Êtes-vous capable de retrouver la logique qui se trouve derrière l’attribution des cases ? key_48
  2. Que se passe-t-il si on ajoute un nouveau couple clé-valeur avec une clé qui existe déjà ? key_48
  3. Il est également possible de supprimer un couple clé-valeur, en utilisant la fonction remove. Écrivez l’instruction qui supprime l’une des clés et suivez l’évolution de la représentation mémoire. key_48C’est le moment de choisir l’option Objets morts. Que voit-on ? key_48
  4. L’instruction ci-dessous crée une nouvelle table de hachage vide :
  1. Ajoutez la clé baba. Que devient le tableau des Entry ? À quoi correspond une instance de Entry ? key_48
  2. Que se passe-t-il si on ajoute une nouvelle clé xxx ? key_48
  3. Écrivez un appel à la fonction de recherche get. key_48Comment est réalisée la fonction get ? key_48 Que peut-on en conclure sur l’efficacité de la fonction get ? key_48
  4. Enlevez un par un tous les points de la table (fonction remove). La table est-elle réorganisée ? key_48
  5. Entrez la suite des instructions ci-dessous. L’objectif est de créer une table de hachage table1 contenant 2 points, puis de créer la table2 en utilisant le constructeur de copie de HashMap et de créer table3 en utilisant la fonction clone. Étudiez les différentes implantations mémoire de ces tables. Comptez le nombre d’instances des points puis enlevez un point de table1. Que constatez-vous ? key_48
  1. La suite des instructions ci-dessous ressemble à la précédente, sauf que les points sont accessibles depuis des variables. Que constatez-vous ? key_48