根据出现次数打印

时间:2013-04-02 13:43:38

标签: java hashmap comparator

我正在尝试根据hashmap中每个键的出现次数对我的程序输出进行排序。我希望它以越来越多的出现顺序打印出来。它已经正确打印出来,只是没有按顺序排列。我查看了这个页面Sort a Map<Key, Value> by values (Java),但它真的让人感到困惑的是什么仍然有效,哪些无效。感谢

Hashmap -

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;     
}

1 个答案:

答案 0 :(得分: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()
}

请注意,您引用的问题似乎有很多有用的答案和其他信息,尤其是在性能问题时。