Récapitulatif Arraylist, listes chaînées

Bonjour,

Est-ce que quelqu'un pourrait m'aider à synthétiser l'utilisation de certains termes ? Je mélange tout.

Les 3 grands thèmes sont Fichier, ArrayList, et structure chaînée.
Ensuite, il y a tout ces termes que je mélange... collection, itérateur, bufferedreader, node, current, runner, scanner, pile, file...

voilà, je ne demande pas comment les utiliser mais plutôt quand ? Et quels sont les liens entre toutes ces choses ?

Si une ingénieuse personne savait me faire une espèce d'arbre ou quelque chose du style..

Merci d'avance

Une petite ingénieur qui voudrait réussir son examen..

Un fichier ben c'est un fichier. Une liste chaînée est une structure algorithmique où chaque élément pointe vers le suivant. Linkedlist est un exemple d'implémentation. Une collection est un ensemble basique d'éléments. Une liste est un ensemble où chaque élément a une position, son index. Une arraylist est une implémentation de list utilisant en interne un tableau. Un iterateur est une structure permettant de parcourir une collection.

Et une pile est une collection telle que le dernier élément ajouté est le premier qu'on récupère : on parle de LIFO (Last In First Out). On parle de sommiet de la pile qui est le dernier élément ajouté, donc le prochain qui sera retiré. Par opposition, une file est une structure de données dite FIFO (First In First Out) : le premier qu'on ajoute sera le premier qu'on récupèrera. La raison de leur utilisation dépend évidemment de ce qu'on veut faire. Une pile pourra être utilisée par exemple dans une analyse récursive, ou le parcourt d'un arbre : à chaque fois qu'on descend d'un niveau en profondeur, on empile un contexte (le parent par exemple), et lorsqu'on remonte d'un niveau, on dépile, on retire donc le sommet, et on retrouve donc la pile dans l'état où elle se trouvait avant qu'on descende. Une file est plutôt utilisée pour gérer une file d'attente (d'où son nom file) : par exemple, si on a différents documents à imprimer, et qu'on a qu'une seule imprimante, on ne peut pas les imprimer en même temps. On va les mettre dans une file, et les imprimer au fur et à mesure, dans l'ordre dans lequel ils ont été mis dans la file. Ainsi le premier document demandé à être imprimé sera bien le premier imprimé.

Un BufferedReader est un Reader qui utilise un tampon (buffer en anglais) : une zone de mémoire intérmédiaire. Un Reader est un composant pour lire quelque chose. Par exemple un FileReader est un Reader pour lire un fichier.

La classe Scanner en Java est une classe qui simplifie la lecture d'un flux d'octets (des octets qui se succèdent, comme ceux qu'on lit dans un fichier, où qu'on récupère via une connexion à un serveur) : cette simplification permet de lire plus facilement des sous-elements organisés dans le flux (plusieurs entiers qui se succèdent par exemple, ou des mots séparés par des virgules...), tout en simplifiant la conversion de suites d'octets en données typées Java (int, double, String, etc.).

Node veut dire nœud. C'est un terme généralement utilisé pour désigner une structure de données qui représente un élément dans un graphe, connecté à d'autres nœuds. Un arbre est un cas particuleir de graphe. Une liste chainée également.

Le reste n'a pas vraiment de rapport avec les structures de données.

Current est le mot anglais pour "courant" (ou actuel) : c'est un nom qu'on utilise souvent pour les variables qui contiennent une informaton en cours de traitement. Par exemple, si on parcourt un arbre, de la racine jusqu'au branche, on peut utiliser current comme variable pour stocker la référence du nœud courant dans une liste de nœuds enfants.

Runner : il s'agit probablement d'un composant censé exécuter quelque chose.