Liste et tableau en une seule structure.

Bonjour,
Quelques questions qui méritent débat :
Pourquoi les autres langages n’ont pas utilisé dès le début un tableau intelligent, c'est-à-dire un tableau qui se redimensionne tout seul et supprime les cases vides automatiquement comme dans le cas de ArrayList?
Pire ! Pourquoi une liste existe alors qu’un tableau intelligent peut faire l’affaire ? D'ailleurs, une liste peut être implémentée par un tableau ! On peut traiter séquentiellement, s’il le faut, avec un tableau intelligent !
En résumé, ne serait-il pas plus intéressant de nous proposer un tableau intelligent qui englobe les avantages d’une liste et d’un tableau tout en évitant leurs inconvénients.
Bien sûr, J'ai mis dans le même sac le fait que les données soient contiguës ou non en mémoire. Après, qui m’empêche de travailler tout le temps en contiguë? De toute façon, le système d'exploitation ne fait qu'à sa sauce!

Merci d’avance

Citation:

---

Envoyé par wafiwafi

En résumé, ne serait-il pas plus intéressant de nous proposer un tableau intelligent qui englobe les avantages d’une liste et d’un tableau tout en évitant leurs inconvénients.

---

Justement non.

Chaque structure de données a ses avantages et ses inconvénients.
Un tableau est très performant quand il s'agit s'accéder à ses éléments mais est insupportable à utiliser tel quel (taille fixe)
Une ArrayList va combler ce désavantage, mais au prix d'une baisse de performance.
Une LinkedList sera plus performante qu'une ArrayList si on ne fait que la parcourir (for each) mais moins si on y accède par index.

C'est au dev de choisir la meilleur implémentation selon ses besoins.

EDIT : Pas certain de comprendre ce que tu entends par "liste". Un ArrayList est une Liste !

Très intéressant Satch. Merci à toi.
Je vais approfondir ma réflexion et je reviendrai.
Cordialement

Et de plus ton tableau intelligent apporte un gros inconvénient par rapport aux listes : Quand tu initialise un tableau, l OS va réserver les cases mémoires nécessaires a ton tableau de façon contiguë mais si tu veux rajouter une case? Tu vas devoir réserver autant de cases que ton précédent tableau + 1 cases ce qui fait qu'il faut en mémoire 2 * la taille de ton tableau + 1, idem si tu veux en enlever une. (Parce que oui le système il fait sa vie pendant que ton application tourne et il peut avoir utilisé les cases mémoires qui bornent ton tableau). Et si le langage, comme le C, n a pas de GC, il faudra certainement pas oublier les free pour éviter les fuites mémoires.

Je pense personnellement que les listes ont vu le jour car les devs avaient voulu faire des tableaux intelligent justement.