Discussion :

[line86]

Bonsoir a vous,

Voila je débute en java, et j'aimerais savoir si on peut avoir une liste doublement chaînée(déjà implémenté dans l'api) contenant plusieurs éléments(en l'occurrence String et Integer), c'est dans le but de trier cet ensemble soit par Integer soit par String quand les Integers sont égaux.
Ou si il existe d'autres structures me permettant de réaliser ce tri.

Merci par avance

[tchize_]

Tu veux dire une liste triée simultanément sur deux critère de tris? Je suis pas sur de comprendre ce que tu cherche. Toutes les classes java gérant les liste sont dans l'api Collection ici

[line86]

oui effectivement je souhaiterais une liste triée simultanément sur deux critère de tris.
Mais je ne vois pas comment faire pour avoir plusieurs éléments, par exemple une LinkedList sa méthode add a pour prototype: add(Object o). Donc comment faire pour avoir un couple (String, Integer) dans la même cellule?

Il faut refaire une class avec ces deux valeurs et ensuite faire une LinkedList de cette classe?

Merci pour votre aide

[muad'dib]

Tu peux utiliser la classe ListIterator pour parcourir ta liste en avant et en arrière. Quant au tri de la liste, tu peux appeler la méthode Collections.sort() en lui passant comme argument un objet Comparator répondant à ton besoin.

[tchize_]

et oui, si tu veux stocker des structure complexes (exemple une paire string , integer) dans ta liste, faut les wrapper dans un objet. Regarde aussi aux map, qui font des associations clé->valeur. La LinkedHashMap garde l'ordre d'ajout tout en permettant d'accéder aussi par la clé.

[pala00]

Ta question n'est pas très claire.

Si je comprend bien tu veux stocker des paires(String,Integer) dans une liste chainée. Je ne vois pas trop en quoi elle doit etre doublement chainée.

Vu qu'en fait tu veux finalement qu'un tri sur les Integer, puis sur les String en cas d'égalité.

Tu te fais une classe qui contient un String et un Integer, tu implémente CompareTo et tu mets tout ça dans un TreeSet ?