Discussion :

[Julien Bodin]

Bonjour à tous !

J'ai une List<T> et je souhaite pouvoir réorganiser les éléments à l'intérieur.
J'affiche cette liste dans une JList et à droite j'ai un bouton "Monter" et un bouton "Descendre".

Au début je pensais que c'était simple mais l'opération s'avère particulièrement compliquée...
En effet, si je souhaite monter un élément dans la liste je dois diminuer son index et ajouter 1 à l'index de tous les éléments susceptibles d'être modiifés par ce changement. Ce qui pose problème justement c'est d'itérer sur la liste et de modifier les index pendant cette itération, la liste comprend plus rien et j'ai tout un tas d'exception.

Il existe une méthode add() qui prend un integer pour spécifier l'emplacement du nouvel élément dans la liste et qui s'occupe de réorganiser correctement les index des autres éléments, pourquoi ne pas avoir fait une telle fonction pour permettre non pas d'ajouter un nouvel élément mais de déplacer un élément existant à l'intérieur de la liste ?

Si vous avez déjà été confronté à ce problème j'aurais bien besoin d'une petit coup de main
Je vous remercie d'avance !

[Pill_S]

Déplacer un élément revient à le supprimer et à l'insérer au bon endroit:

Code :

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

1
2
3
4
5
6
7
 
List<Object> l = ...;
...
 
Object o = l.remove(4);
l.add(2,o);
...

PS: il faut cloner la liste si l'on veut à la fois la parcourir et la modifier en même temps

[Julien Bodin]

Merci pour cette réponse

Je m'en veux de ne pas y avoir pensé moi-même

J'avais peur que ça pose des problèmes à Hibernate et son Dirty Checking (la liste est persistée en base de donnée) mais non

[adiGuba]

Salut,


Il n'y a même pas besoin de le supprimer, il suffit simplement de faire une simple inversion. Cela se fait en trois petite ligne de code :

Code :

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

1
2
3
4
5
	public static <T> void invert(List<T> list, int indexA, int indexB) {
		T tmp = list.get(indexA);
		list.set(indexA, list.get(indexB));
		list.set(indexB, tmp);
	}

Après on peut bien sûr se faire des méthodes plus adéquates selon les cas :

Code :

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

1
2
3
4
5
6
7
	public static <T> void moveUp(List<T> list, int index) {
		invert(list, index, index-1);
	}
 
	public static <T> void moveDown(List<T> list, int index) {
		invert(list, index, index+1);
	}

a++

[Pill_S]

Ok mais fonctionnellement, permutter et déplacer ce n'est pas pareil...

[adiGuba]

Ok mais fonctionnellement, permutter et déplacer ce n'est pas pareil...

Ca l'est lorsqu'on manipule des emplacements juxtaposés

a++

[dingoth]

Rien n'indiquant que la liste est une ArrayList, on pourrait avoir des performances assez catastrophiques si la liste est longue et qu'elle est une LinkedList.

Dans ce cas, il est peut-être intéressant de jouer avec des ListIterator.