[List]Choix de la méthode de tri

Bonjour,

pour une application graphique, j'ai besoin d'effectuer des tris très fréquents sur des listes d'objets de tailles très variables. Après quelques temps d'utilisation, il est fort probable que les listes deviennent assez volumineuses, je vais donc essayer de prévoir le coup pour que ça ne mette pas trois plombes à chaque fois.

J'aimerais donc savoir quelle est, selon vous, la méthode de tri à adopter.
Comme je suppose que les mecs de Sun savent ce qu'ils font, j'ai laissé tomber l'idée d'implémenter mon propre algo de tri fusion (ou autre) et d'utiliser l'une des méthodes offerte par Java.
A l'heure actuelle, je vois les 3 moyens suivants :
- Créer un comparateur et utiliser Collections.sort sur ma liste
- Faire de mes objets des Comparable et utiliser Collections.sort sur ma liste
- Créer une structure ordonnée dans laquelle j'ajoute tous les éléments de ma liste.

J'ai dans l'idée que les 2 premiers doivent se valoir, mais je n'ai aucune certitude.

Bien entendu, je ne cherche pas à "optimiser à fond" mon code, mon but est que le temps de tri ne se ressente pas ou le moins possible pour l'utilisateur.

Et si vous connaissez une autre méthode de tri offerte par Java, ça m'intéresse aussi ;)

Merci.

Le tri dans une Collections est le QuickSort. Il me semblait avoir lu quelque part qu'à cause de la non stabilité de ce tri, un autre algo a été mis utilisé dans les versions récentes, mais je n'ai pas retrouvé l'info. Tant pis :roll:
Cet algo est évidemment ultra rapide, mais ne peux-tu pas gérer le déplacement d'un élément manuellement, lorsque sa valeur est modifiée, plutôt que d'effectuer un tri complet sur tout le tableau ?
Car si tu tris à chaque modification d'un élément, ça va consommer !

Je n'ai pas à maintenir le tri de la liste après coup.

En fait, j'ai d'un coté une map de mes objets. Cette map me sert à accéder facilement aux objets quand j'ai besoin de les modifier. Aucun ordre n'est à respecter de ce côté-là.

A côté de ça, dans la partie graphique de mon appli, quand j'ai besoin d'afficher tout ou partie de mes objets, j'effectue le tri dans une List créée uniquement pour l'occasion (i.e. l'affichage), la map n'est pas affectée.

Après, si l'utilisateur demande une modification d'un des objets, le tri sera refait lors du rafraichissement de la vue.

Je ne peux pas garder de liste triée pour la simple raison qu'il existe pleins de tris possibles (en gros sur chaque attribut de mes objets).

En gros, j'ai donc de un à dix tris à faire à chaque rafraichissement d'une vue.

Note: quand je parle de rafraichissement, il n'est pas question d'un rafraichissement graphique genre repaint, mais d'un rafraichissement déclenché par des Listener (certaines action de l'utilisateur).

Dans ce cas, crée un conteneur (typiquement List) qui définit un Comparator et qui contient une autre (List).

Lorsque tu désires changer la manière de tri, tu le fais savoir au conteneur qui va utiliser un autre Comparateur (ou le comparateur aura prévu le coup et s'adaptera, mais je te conseille d'utiliser un autre Comparateur) et ce conteneur retriera la liste (avec Collections.sort() ) en utilisant le nouveau Comparateur.