Tri de map sur les valeur

Résolu
omidaoui Messages postés 39 Statut Membre -  
omidaoui Messages postés 39 Statut Membre -
bonjour

j'ai essayer de trier une map <String, Double> sur ses valeur double et j'ai eu un probleme du fait ke s'il y a deux Key qui ont deux value identique il seront eliminer du sortedSet crée, alors mon Map trié resultante ne contien plus les les key ki ont ces value identique

aider moi svp

voila ma methode trierMap

mon proble reside ici

Set<Double> sortedSet = new TreeSet<Double>(valueList);

sortedSet n'accepte pas les doublons

et ici j'ai inverser le parcours des indexe pour trier d'une façon décroissante :

au lieu de :
map.put(keyList.get(valueList.indexOf(sortedArray[i])), (Double) sortedArray[i]);

j'ai fait :

map.put(keyList.get(valueList.indexOf(sortedArray[size-i-1])), (Double) sortedArray[size-i-1]);

est ce ke c'est faisable ou est ce k il y a une facon plus correcte

voila ma methode :

public Map<String,Double> TrierMap(Map<String,Double> mapp){

Map<String, Double> map = new LinkedHashMap<String, Double>();

List<String> keyList = new ArrayList<String>(mapp.keySet());

List<Double> valueList = new ArrayList<Double>(mapp.values());

Set<Double> sortedSet = new TreeSet<Double>(valueList);

Object[] sortedArray = sortedSet.toArray();
int size = sortedArray.length;

for (int i = 0; i < size; i++) {
map.put(keyList.get(valueList.indexOf(sortedArray[size-i-1])), (Double) sortedArray[size-i-1]);
}

return map;
}

2 réponses

  1.
    KX Messages postés 19031 Statut Modérateur 3 020
     
    Je ne comprends pas trop quel résultat tu voudrais obtenir.
    L'inverse d'une Map<K,V> devrait être quelque chose comme Map<V,Set<K>> 

    public static <K,V> Map<V,Set<K>> inverser(Map<K,V> map)
{
    Map<V,Set<K>> result = new TreeMap<V,Set<K>>();
    
    for (Entry<K, V> e : map.entrySet())
    {
        if (result.containsKey(e.getValue()))
            result.get(e.getValue()).add(e.getKey());
        else
        {
            TreeSet<K> set = new TreeSet<K>();
            set.add(e.getKey());
            result.put(e.getValue(), set);
        }
    }
    
    return result;
}

public static <K,V> Map<K,V> inverser2(Map<V,Set<K>> map)
{
    Map<K,V> result = new TreeMap<K,V>();
    
    for (Entry<V, Set<K>> e : map.entrySet())
        for (K k : e.getValue())
            result.put(k,e.getKey());
    
    return result;
}
    
public static void main(String...args) throws FileNotFoundException
{
    Map<String,Double> map1 = new TreeMap<String,Double>();
        map1.put("a", 1.0);
        map1.put("c", 2.0);
        map1.put("h", 3.0);
        map1.put("f", 4.0);
        map1.put("e", 3.0);
        map1.put("g", 4.0);
        map1.put("e", 3.0);
        map1.put("d", 2.0);
        map1.put("b", 1.0);        
    System.out.println(map1);
    // {a=1.0, b=1.0, c=2.0, d=2.0, e=3.0, f=4.0, g=4.0, h=3.0}
    
    Map<Double,Set<String>> map2 = inverser(map1);    
    System.out.println(map2);
    // {1.0=[a, b], 2.0=[c, d], 3.0=[e, h], 4.0=[f, g]}
    
    Map<String,Double> map3 = inverser2(map2);
    System.out.println(map3);
    // {a=1.0, b=1.0, c=2.0, d=2.0, e=3.0, f=4.0, g=4.0, h=3.0}
}
    La confiance n'exclut pas le contrôle
    1
  2. omidaoui Messages postés 39 Statut Membre
     
    le resultat ke je ve c'est a partire d'une map je ve avoir une map trier selon les valeurs
    0
    1. KX Messages postés 19031 Statut Modérateur 3 020
       
      Comme avec mon code ou différemment ? Tu n'as qu'à reprendre mon petit exemple et me dire ce que tu voudrais obtenir comme résultat...
      0
    2. omidaoui Messages postés 39 Statut Membre
       
      j'ai utiliser ton code mais ma map n'a pas ete trié

      voici ce ke j'ai recu comme resultat :

      Map<Double,Set<String>> map2 = inverser(MapAtrier);

      System.out.println("\n map2 = \n"+map2);

      Map<String,Double> map3 = inverser2(map2);

      System.out.println("\n map3 = \n"+map3);

      map2 =
      {3.58351893845611=[mohammed],
      4.394449154672439=[fatima, hamza],
      5.0106352940962555=[selwa],
      6.697034247666484=[Najma, wafae],
      6.956545443151569=[ouma],
      6.962243464266207=[Ali, Aziz],
      7.590852123688581=[tanae],
      7.949797216161852=[aniss],
      8.248529124800218=[adam],
      8.332789468417959=[ayman],
      8.733916174927524=[hamada],
      10.343354087361625=[meryem],
      14.859772251882303=[btihal, omar]}

      map3 =
      {Ali=6.962243464266207,
      Aziz=6.962243464266207,
      adam=8.248529124800218,
      aniss=7.949797216161852,
      ayman=8.332789468417959,
      btihal=14.859772251882303,
      fatima=4.394449154672439,
      Najma=6.697034247666484,
      hamada=8.733916174927524,
      hamza=4.394449154672439,
      meryem=10.343354087361625,
      mohammed=3.58351893845611,
      omar=14.859772251882303,
      ouma=6.956545443151569,
      selwa=5.0106352940962555,
      tanae=7.590852123688581,
      wafae=6.697034247666484}



      le resultat n'est pa trié
      0
    3. KX Messages postés 19031 Statut Modérateur 3 020
       
      En l'occurrence c'est map2 qui nous intéresse, map3 étant égal à map1 (l'inversion dans les deux sens)
      Quand tu dis que ce n'est pas trié, je ne suis pas d'accord, tu as bien toutes tes valeurs dans l'ordre :
      3.58351893845611, 4.394449154672439, 5.0106352940962555, 6.697034247666484, etc.
      0
    4. omidaoui Messages postés 39 Statut Membre
       
      je suis tt a fait d'acord avec ce ke tu dis, mais le resultat ke j'en ai besoin ne doit pas avois des paire comme dans map2, mais plutot je ve mon resultat soit comme le suivant :

      map3 =
      {omar=14.859772251882303,
      btihal=14.859772251882303,
      meryem=10.343354087361625,
      hamada=8.733916174927524,
      ayman=8.332789468417959,
      adam=8.248529124800218,
      aniss=7.949797216161852,
      tanae=7.590852123688581,
      Najma=6.697034247666484,
      wafae=6.697034247666484,
      Ali=6.962243464266207,
      Aziz=6.962243464266207,
      ouma=6.956545443151569,
      selwa=5.0106352940962555,
      fatima=4.394449154672439,
      hamza=4.394449154672439,
      mohammed=3.58351893845611}

      merci bcp pour votre aide
      0
    5. KX Messages postés 19031 Statut Modérateur 3 020
       
      Tu peux essayer comme ça alors : 

      public static <K extends Comparable<K>,V extends Comparable<V>> Set<Entry<K,V>> sortByValue(Map<K,V> map)
{
    Comparator<Entry<K,V>> comparator = new Comparator<Entry<K,V>>()
    {
        @Override
        public int compare(Entry<K,V> e1, Entry<K,V> e2)
        {
            int n = e2.getValue().compareTo(e1.getValue());
            if (n==0)
                return e1.getKey().compareTo(e2.getKey());
            else
                return n;
        }
    };
    
    TreeSet<Entry<K,V>> set = new TreeSet<Entry<K,V>>(comparator);
    set.addAll(map.entrySet());
    return set;
}

System.out.println(sortByValue(map1));
// [f=4.0, g=4.0, e=3.0, h=3.0, c=2.0, d=2.0, a=1.0, b=1.0]
      0

Discussions similaires

quel est la différence absolu et relative
chacha -
Cass -

9 réponses
Cette valeur ne correspond pas aux restrictions
Sulphide -
Coolmaster -

3 réponses
Problème de restrictions
SuperAmbi -
Pat -

5 réponses
Est-ce que je peux aller chercher un colis à l'agence Chronopost
xXJOSSXx -
MPMP10 -

8 réponses