Linked List en Java

Bonjour,

J'aimerais remplir une linked list puis l'afficher.

J'ai une méthode pour ajouter un élément à la linked list, et une méthode pour l'afficher.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

private static LinkedList<Document> li=new LinkedList<Document>();   public static void ajouterDocument(Document doc) // ajoute un document à la liste { li.add(doc); }   public static void affiche() // affiche la linked list { for(int i=0; i<li.size(); i++) { System.out.println (i+" -> "+li.get(i).ToString()); } }

---

En faisant :

Code:

---

1 2 3 4 5 6 7

Document Document1 = new Document("Document1"); Document Document2 = new Document("Document2"); Document Document3 = new Document("Document3"); ListeDeDocument.ajouterDocument(Document1); ListeDeDocument.ajouterDocument(Document2); ListeDeDocument.affiche();

---

Cela me retourne :

Citation:

---

0 -> Titre : Document3
Numéro : 12

1 -> Titre : Document3
Numéro : 12

---

Au lieu de Document1 et Document2... quelqu'un saurait pourquoi ? C'est surement tout bête en plus, mais impossible de trouver ce qui cloche........

C'est sûrement à cause de ta classe Document.
J'imagine que chaque new Document() change le nom de tous les documents existants.

Salut,

le problème doit venir de ta classe Document : probablement une variable statique (celle que tu utilises pour construire l'affichage dans toString()) qui ne devrait pas l'être...

Bonjour,

Utilise aussi un iterator ou une boucle foreach pour le parcourir
Exemple:

Code:

---

1 2 3 4

int i= 0; for (Document doc : li){ System.out.println (i++ +" -> "+doc.ToString()); }

---

Ouais, aussi, mais c'est pas le problème -_-°.

Mille mercis ça venait bien de la classe Document !! Je ne cherchais pas du tout au bon endroit. (Le flair du débutant...)

Cela venait du fait que les attributs "titre" et "numero" étaient en statique.

Je vais voir pour l'affichage, mais en quoi l'iterator et la boucle foreach seraient mieux que mon for ?

Encore merci !

Citation:

---

Envoyé par FANDENEGI

Je vais voir pour l'affichage, mais en quoi l'iterator et la boucle foreach seraient mieux que mon for ?

---

C'est une liste chaînée. En faisant get(i) il doit parcourir les i premiers nœuds avant de pouvoir trouver la valeur enregistrée en position i.
Là ça n'a l'air de rien, mais quand tu commences à avoir des centaines d'éléments, et qu'à chaque boucle, il doit recommencer du début et parcourir des centaines de nœuds, ça devient vraiment très lent.

Alors que le for-each se contente de retenir quel est le dernier nœud parcouru, et enchaîner sur le suivant à la boucle suivante.

Ah d'accord, merci pour l'explication !