1

我正在尝试根据哈希图中每个键的出现次数对程序的输出进行排序。我希望它以出现的递增顺序打印出来。它已经正确打印出来了，只是没有按顺序打印。我查看了此页面Sort a Map<Key, Value> by values但对于哪些仍然有效，哪些无效，这确实令人困惑。

哈希图 -

Map<String, NumberHolder> uaCount = new HashMap<String, NumberHolder>();

印刷部分

for(String str : uaCount.keySet())
    {
        String [] arr = str.split(":");                     
        long average = uaCount.get(str).sumtime_in_milliseconds / uaCount.get(str).occurrences;         
        System.out.println(arr[0] + " ---> " + arr[1] + "---> " + arr[2] + "--->" + arr[3] +  "\nAverage = "  + average + " milliseconds \nOccurrences = " + uaCount.get(str).occurrences);
    }

我的NumberHolder班级定义

public static class NumberHolder
{
    public int occurrences = 0;
    public int sumtime_in_milliseconds = 0;     
}
4

1 回答 1

1

编辑：误读要求。见下文。

您需要取出所有对象如果您想保持原样，请执行以下操作：

final ArrayList<Map.Entry<String,NumberHolder>> entries 
    = new ArrayList<Map.Entry<String,NumberHolder>>(uaCount.entrySet());

Comparator<Map.Entry<String,NumberHolder>> comp = new Comparator<Map.Entry<String,NumberHolder>>() {
    @Override
    public int compare(Map.Entry<String, Something> o1, Map.Entry<String, Something> o2) {
        return Integer.compare(o1.getValue().occurrences,o2.getValue().occurrences);
    }
};

Collections.sort(entries, comp);

for(Map.Entry<String,NumberHolder> entry : entries)
{
    ... // use entry.getKey(), entry.getValue()
}

请注意，您引用的问题似乎确实有很多有用的答案和其他信息，尤其是在性能是一个问题的情况下。

于 2013-04-02T13:46:18.850 回答