Pour un projet d'étude, j'aurais besoin d'utiliser les listes. Le but est de modéliser un réseau de transport d'une grande ville et donner le plus court chemin. On pourra modifier le réseau (ajouter, supprimer une station). J'hésite entre les ArrayList, les LinkedList et les Vector. Existe-t-il d'autres listes dans l'API de Java ?

Ma question est : quelle est là meilleure classe à utiliser ? Je pense que la différence se fait au niveau des compléxités spaciales et temporelles de ces listes ? Pouvez-vous me rappeler les compléxités pour les ajout/suppression d'élements et les parcours ?

D'avance, merci