Discussion :

[persé]

Bonjour,

J'ai une liste chainée LinkedList et j'aimerais avoir la même liste triée, tout en gardant l’originale.

J'ai utilisé les Comparator et au début j'ai fait ça

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
List list_tre = liste_original;
Collections.sort(list_tre);

Dans ce cas, même la liste originale a été triée, alors j'ai été obligé de faire une boucle

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
   for(int i = 0; i < liste_original.size(); i++) {
       list_tre.add(liste_original.get(i));
   }

Et là ça fonctionne comme je le voulais.

Est-ce que quelqu'un saurait m'expliquer ce que fait

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

List list_tre = liste_original;

Merci d'avance pour votre aide.

[OcterA]

Salut,
Ta ligne List list_tre = liste_original; copie la référence de ta liste dans une autre variable, du coup list_tre et liste-original pointent vers la même liste en mémoire. Si tu modifie l'une, l'autre l'est aussi.
Si tu veux dupliquer ta liste il faut que tu fasse :
List list_tre = new LinkedList(liste_original);

Pour info : après ton process ta liste sera trié mais les éléments présent dans celle-ci seront en fait les mêmes. Si tu modifie un élément de ta liste triée il sera aussi modifié dans ta liste non triée. Ceci car ta liste ne contient pas directement des éléments mais des références vers ceux-ci.

[yotta]

Je me permettrai d'ajouter que si vous désirez créer un second objet complètement indépendant pour éviter justement qu'une modification réalisée dans l'une ne se répercute pas dans l'autre, il vous suffit de faire :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

List list_tre = (List)liste_original.clone();

[persé]

merci pour vos réponses ça marche
merci encore

[Catsoumoto]

N'oublie pas de cliquer sur le bouton résolu.