LinkedList et ArrayList

Bonjour,
J'avais lu dans un livre le passage suivant :

Citation:

---

LinkedList est similaire à ArrayList, avec la commodité supplémentaire apportée par des méthodes qui facilitent l'insertion et la suppression d'éléments en début et en fin de liste.

---

Ma question est bête mais que je me pose tout de même :

Pourquoi ne pas doter ArrayList de ces méthodes supplémentaires et ne pas créer une autre structure LinkedList . Cela arrange l'utilisateur qui se perd généralement dans la multitude des structures de données à sa disposition.
Certes l'implémentation n'est pas la même (structure chaînée), mais l'utilisateur s'enfiche puisque de toute façon, il n'y a pas accès.
Bien à vous

Je viens de trouver la réponse!
Une grande différence entre l'utilisation des deux structures à cause de leurs manières d'implémentation...qui changent complétement la donne (utilisation)
Merci à vous

Pour comprendre la différence, il faut savoir comment ces listes sont implémentées; Mais d'abord, il faut savoir que le but d'une liste est de stocker un nombre inconnu d'elements.

Dans le cas de l'arraylist, les données sont stockées dans un tableau. A l'instanciation, un tableau est créé et rempli en faisant des add. Le probleme, c'est que si on ajoute trop d'elements, le tableau va etre trop petit. Il va donc devoir etre recréé et recopié. Pire, si on supprime un élément en plein milieu de la liste, il faut décaler tous les éléments suivants.
L'arraylist est donc bien adapté pour stocker des données qu'on ne va pas supprimer ensuite.

La linked list, elle, stocke les données sous forme de liste chainée. On peut donc ajouter autant d'element qu'on veut, il n'y a pas de probleme. Et en cas de suppression, il suffit de faire pointer le maillon precedent sur le maillon suivant pour supprimer un maillon. Par contre, pour l'element l'indice n, il faut parcourir n elements. Cette liste n'est donc pas adaptée pour acceder aux elements d'apres leur indice.

Le choix du bon type de liste/map peut changer les performances d'une application. C'est pour des raisons comme ca que les developpeurs ont encore du boulot :)

Super bien expliqué! Et c'est super clair.

Merci à toi