La classe ArrayList

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. Quelle est la capacité de la liste créée ?
   Quelle est sa taille ?
4. Ajoutez à la fin du code les deux instructions suivantes

5. On ajoute deux nouveaux points en positions 1, puis 0. Que constatez-vous ?

6. Supprimez le Point en position 2 et regardez l’évolution de la liste. Que s’est-il passé ?
   Demandez la visualisation des objets morts. Que pouvez-vous en conclure ?
7. Les cases en positions 5 et 6 sont libres (initialisées à null). Ajoutez un Point à la position 6. Que se passe-t-il ?
8. Dans une itération, ajoutez 10 points à la fin de la liste.
   Demandez la visualisation des objets morts. Que constatez-vous ?
9. Dans une itération, supprimez les 5 premiers points. La capacité change-t-elle ?
10. Ajoutez à la fin du code l’instruction suivante :

11. Comment évaluez-vous l’efficacité de la fonction add sans paramètre ? Est-elle constante ou fonction de la taille ou de la capacité de la liste ?
12. Comment évaluez-vous l’efficacité de la fonction add avec une position en paramètre ?

Retour à la séquence d’exercices java