Discussion :

[Kazadsak]

Bonjour,

Je suis entrain de travailler sur le tri d'une Arraylist. Je vais essayer de vous expliquer la situation du mieux que je puisse.

Donc j'ai une Arraylist que l'on va appellée A. A contient un ensemble d'Arraylists qu'on apellera B. Dans les Arraylists B, il y a des objets C.
les objets C contiennent un id qui va me permettre de récupérer un objet D.
Il faut que je récupère une valeur depuis l'objet D (cette valeur est identique pour tous les objets C contenus dans la même Arraylist B).

Mon but est de trier A en fonction de la valeur obtenue via D.

C'est chaotique, mais je n'ai pas d'autres choix.

Merci d'avance pour votre aide

[lnotray]

Si j'ai bien compris, il n'y a pas de solution unique car il n'y a pas un unique tri possible pour les éléments B.

[rolfone]

tu peut faire ça avec Comparable

et Collections.sort( , )

[merill]

Tu peut faire un Comparator<A>

dans compare(A a1, A a2):
pour a1:
tu itère sur tous les B et prend la valeur de l'objet D pointé par le premier C
tu ne garde que le maximum (par exemple) de ces valeurs.
pour a2 pareil, et tu compare la valeur pour avoir ta valeur de retour.

On peut trè bien mettre d'autre politiques que un max, comme par exemple un min, une moyenne, une médiane...

[Kazadsak]

Merci pour vos réponses, j'ai essayé d'implémenter Comparable et de surcharger le compareTo, mais j'ai finalement opté pour une autre solution.

Une solution assez moche, je l'avoue, mais qui fonctionne.
C'est la suivante :

J'ai fait une itération sur l'ensemble des Arraylists B pour récupérer le premier C et ensuite le D.
Les valeurs contenues par D peuvent être "", "901" ou "902"
J'ai donc utilisé un int qui s'incrémentait a chaque passage et je définissais la clée de ma map à "valeur de D + int" de manière à ce que mon tri se fasse de manière naturelle dans la TreeMap.
Une fois ma map triée, création d'une nouvelle Arraylist(size=Arraylist A.size())
Ensuite, il suffit d'itérer sur la map et de rajouter un par un les objets dans la nouvelle Arraylist pour finalement obtenir une Arraylist triée.

Merci pour vos réponses et vive le bricolage!