Passer au contenu principal

Java Initiation

Collections, génériques et tris

Comparer ArrayList et LinkedList

Vidéo suivante

Cette vidéo est réservée aux abonnés. Voir les abonnements

Comparer ArrayList et LinkedList
Collections, génériques et tris
00:05:16

Objectif

Comprendre les différences de structure et garder un contrat List.

Démonstration pas à pas

  1. Observer l’accès par position et le stockage d’une ArrayList.
  2. Comparer avec une liste chaînée et les opérations aux extrémités.
  3. 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.