Comparer ArrayList et LinkedList
Vidéo suivanteCette vidéo est réservée aux abonnés. Voir les abonnements
Objectif
Comprendre les différences de structure et garder un contrat List.
Démonstration pas à pas
- Observer l’accès par position et le stockage d’une ArrayList.
- Comparer avec une liste chaînée et les opérations aux extrémités.
- Changer l’implémentation tout en conservant les opérations du contrat List.
Repères et commandes
- List<...>
À retenir
Choisir une structure selon les opérations réellement effectuées.
Précisions
Une insertion dans LinkedList n’est pas toujours rapide : atteindre une position peut nécessiter un parcours. Mesurer si la performance est déterminante.