La classe LinkedList

1. Assurez-vous que vous disposez de la ressource geometrie. Au besoin, consultez la page Ressources.
2. Le code ci-dessous crée une liste :

3. Exécutez le code en mode pas-à-pas. Combien de champs sont inclus dans la représentation mémoire d’une instance de LinkedList ? Pouvez-vous imaginer à quoi ils servent ?
4. Avancez d’un pas. Que deviennent les trois champs ?
5. Avancez encore d’un pas. Que deviennent les trois champs ?
   Combien d’objets au total sont donc nécessaires à la représentation mémoire de cette liste à deux éléments ?
   Et si on ajoute encore 8 éléments, il y aura combien d’objets ?
6. Quelle est la place requise pour cette représentation mémoire ?
7. Ajoutez quelques éléments à cette liste pour surveiller l’évolution du schéma mémoire. Que devient le champ last de l’instance de LinkedList ?
   Écrivez une instruction permettant de connaître la taille de la liste. Quel est le résultat ?
8. En utilisant la fonction add avec un entier en paramètre, pour ajouter à un rang donné, écrivez une instruction qui permet d’ajouter un nouveau point au rang 2.
   Pensez à surveiller l’évolution des champs des différentes instances de Node en présence. Que constatez-vous ?
9. Quelle est l’efficacité de cette fonction add ?
10. En utilisant cette même fonction add, écrivez une instruction qui permet d’ajouter un nouveau point en tête de liste.
    Que constatez-vous ?
11. Assurez-vous que vous maîtrisez cette représentation mémoire en surveillant l’évolution de la représentation mémoire lors de la suppression de l’élément de rang 2, puis du premier et du dernier élément (fonction remove).
12. Quelle est l’efficacité de la fonction remove ?

Retour à la séquence d’exercices java