Come ordinare una LinkedHashMap dal campo della sua classe di valore?

Question

Io uso le seguenti righe per ordinare una LinkedHashMap, ma non tutti gli elementi sono ordinati, qualcosa di sbagliato?

LinkedHashMap<String,PatternData> statisticsMap; 
// fill in the map ... 

LinkedHashMap<String,PatternData> sortedStatisticsMap=new LinkedHashMap<String,PatternData>();  // Sort it by patternData's average 

ArrayList<PatternData> statisticsMapValues=new ArrayList<PatternData>(statisticsMap.values()); 
Collections.sort(statisticsMapValues,Collections.reverseOrder());    // Sorting it (in reverse order) 

patternData last_i=null; 
for (PatternData i : statisticsMapValues)          // Now, for each value 
{ 
    if (last_i==i) continue;               // Without dublicates 
    last_i=i; 

    for (String s : statisticsMap.keySet())           // Get all hash keys 
    if (statisticsMap.get(s)==i)             // Which have this value 
    { 
     sortedStatisticsMap.put(s,i); 
    } 
} 


class PatternData implements Comparable<PatternData> 
{ 
    float sum=0,average; 
    int totalCount=0; 
    Vector<String> records=new Vector<String>(); 

    public PatternData() { } 

    public void add(float data) 
    { 
    sum+=data; 
    totalCount++; 
    average=sum/totalCount; 
    } 

    public void add(float data,String record) 
    { 
    add(data); 
    records.add(record); 
    } 

    float getAverage() { return average; } 

    public int compareTo(patternData o) { return (int)(average-o.average); } 
} 

Answer 1

Quando ritorni int, la gamma in cui media-o.average è compreso tra -1 e 1 restituisce sempre 0.

Una soluzione è semplicemente cambiare la vostra funzione compareTo a:

return Float.compare(average, o.average); 

Answer 2

Si stanno ordinando numeri in virgola mobile utilizzando numeri interi. I numeri interi non vengono arrotondati; vengono troncati. Inoltre, dato il modo in cui stai effettivamente facendo l'ordinamento, considera l'utilizzo di una TreeHashMap.

(e solo essere pignoli, convenzione Java utilizza minuscole per i nomi dei metodi e delle variabili)