Discussion :

[hassanJava]

Bonjour,
J'ai un ArrayList sous forme :

Code :

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

ArrayList<Vector<String, Double>>

Donc, il s'agit d'une List dont les éléments sont des vector<String, Double>.
Ce que je voudrais faire, c'est d'ordonner cette liste selon les valeurs Double de chaque vector. J'ai une idée simple mais le problème c'est la performance.

Merci de vos aides.

[tchize_]

d'ou tu sort tes vecteurs à deux entrées générique? Ce sont des Vector<String> ou des Vector<Double> mais certainement pas des Vector<String,Double>

[hassanJava]

d'ou tu sort tes vecteurs à deux entrées générique? Ce sont des Vector<String> ou des Vector<Double> mais certainement pas des Vector<String,Double>

Je me suis en fait mal exprimé. Par Vector<String,Double>, je voulais dire un vector dont le 1er élément est un String et le deuxième un Double. Donc, j'ai un arraylist qui ressemble à cela :
[<A, 1.2>, <C, 2.5>, <D, 0.6>, <B, 2.1>, <E, 1.8>]

Merci

[tchize_]

tu aurais plus intéret alors à utiliser plutot qu'un vector une classe spécifique qui stocke le double et le string et qui implémente Comparable. ensuite tu stocke ça dans une sortedlist et tu es tranquille.

[bhamp0]

T'as une Map<String,Double> en fait, non ?

[hassanJava]

tu aurais plus intéret alors à utiliser plutot qu'un vector une classe spécifique qui stocke le double et le string et qui implémente Comparable. ensuite tu stocke ça dans une sortedlist et tu es tranquille.

En fait mon problème c'est que quand il y a des valeurs égales, je dois lancer une autre méthode pour calculer une deuxième valeur selon la quel on pourra ordonner les valeurs égales. Alors, je ne sais pas du tout comment fonctionne Comparable et est-il adapté à mon cas. Tu veux bien développer cela un petit peu s'il te plait. Merci

PS: en réalité cela ressemble à un HashMap mais dans l'implémentation je dois utiliser le vector par le souci E/S

[tchize_]

comparable compare les élément deux à deux. Donc il sera à même de détecter une égalité, donc de lancer ton deuxième calcul. Maintenant, tu veux peut-être dire que ce calcul doit avoir lieu après avoir remplis tout la liste. Dans ce cas
1) toujours ta classe custom

Code :

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

1
2
3
4
public class MonType {
    public MonType(String s, Double d){.....}
    // + attributs et getters
}

2) une simple arraylist
3) un appel à Collections.sort(List<MonTyp>, Comparator<MonType>)
avec le Comparator une classe qui implémente Comparator<MonType> pour comparer les éléments deux à deux.