Java:在HashMap中获取2个最高值的索引

时间:2015-01-19 20:09:07

标签: java hashmap

以下代码返回前2个最大值的相同索引:

HashMap<Integer, Integer> S_List = new HashMap<Integer, Integer>();

    S_List.put(3, 18);
    S_List.put(9, 20);
    S_List.put(11,20);
    S_List.put(13,20);
    S_List.put(15,20);
    S_List.put(17,20);
    S_List.put(19,20);

    Map.Entry<Integer, Integer> maxEntry5 = null;
    Map.Entry<Integer, Integer> maxEntry6 = null;

    for (Map.Entry<Integer, Integer> entry : S_List.entrySet())
    {
        if (maxEntry5 == null || entry.getValue() > maxEntry5.getValue())
        {
            maxEntry5 = entry;
        }
        if (maxEntry6 == null || entry.getValue() > maxEntry6.getValue()
                  && entry.getKey() != maxEntry5.getKey()) {
            maxEntry6 = entry;
        } 
    }

对于Entry5和Entry6,输出为17 = 20,而它应该是不同的索引。

另外作为一个附带问题,当所有值都是20时,如何获得前2个值的2个随机索引。

1 个答案:

答案 0 :(得分:0)

应使用equals比较对象。

 if (maxEntry6 == null || entry.getValue() > maxEntry6.getValue()
              && ! entry.getKey().equals( maxEntry5.getKey())) {
        maxEntry6 = entry;
 }

但主要问题是逻辑:

if (maxEntry6 == null || 
       entry.getValue() >= maxEntry6.getValue()
    && ! entry.getKey().equals( maxEntry5.getKey())) {
        maxEntry6 = entry;
    } 

即使值相等,您也需要另一个键的值。

更简单的解决方案是单个if:

   if (maxEntry5 == null ||
       entry.getValue() >= maxEntry5.getValue()) {
        maxEntry6 = maxEntry5;
        maxEntry5 = entry;
   }