Utilisation adéquate de liste chaînée

rixan Messages postés 438 Statut Membre -  
rixan Messages postés 438 Statut Membre -
Bonjour,

Jusqu'à maintenant, j'utilise la classe LinkedList de java.util.linkedlist pour utiliser la structure liste chaînée en Java. Y a-t-il d'autres structures de données avancées, des classes préfabriquées que LinkedList en Java ? C'est quoi un tableau dynamique? Que me conseillez-vous, abandonner LinkedList pour d'autres ou ...

Merci d'avance !
A voir également:

2 réponses

Posotaz Messages postés 505 Statut Membre 225
 
Bonjour Rixan,

Pour les tableaux dynamiques en Java j'utilise la classe ArrayList. Elle permet de rajouter des objets de n'importe quel type à la fin de la liste ou n'importe où suivant l'index demandé (cet objet peut même être un autre ArrayList). Pour moi, un tableau dyamique c'est un tableau dont la taille de ses éléments change en cours d'exécution, à l'inverse d'un tableau statique dont la taille est fixée une fois pour toutes au moment de la compilation.
0
rixan Messages postés 438 Statut Membre 43
 
Bonjour,

Il y a en C++ la bibliothèque puissante pour des structures de données avancées: list, iterator, vector, etc. Quelles sont les équivalences en JAVA ?

Merci d'avance !
0