Question

我想找到与HashMap<Integer,Integer>中的最大值相关联的键。

我看到问题Finding Key associated with max Value in a Java Map，但在使用HashMap时存在某些限制。

任何帮助都将不胜感激。

Answer 1

这里你可以做的就是对你的HashMap进行排序，并选择第一个或最后一个键来获取最大值或最小值。

public LinkedHashMap<Integer,Integer> sortHashMapByValues(HashMap<Integer,Integer> passedMap) {
   List<Integer> mapKeys = new ArrayList<Integer>(passedMap.keySet());
   List<Integer> mapValues = new ArrayList<Integer>(passedMap.values());
   Collections.sort(mapValues);
   Collections.sort(mapKeys);

   LinkedHashMap<Integer,Integer> sortedMap = 
       new LinkedHashMap<Integer,Integer>();

   Iterator valueIt = mapValues.iterator();
   while (valueIt.hasNext()) {
       Object val = valueIt.next();
    Iterator keyIt = mapKeys.iterator();

    while (keyIt.hasNext()) {
        int key = (Integer)keyIt.next();
        int comp1 = (Integer)passedMap.get(key);
        int comp2 = (Integer)val;

        if (comp1 == comp2){
            passedMap.remove(key);
            mapKeys.remove(key);
            sortedMap.put(key,(Integer) val);
            break;
        }

    }

}
return sortedMap;
}

记住 - 他们可能有一个具有相同值的键。

Answer 2

只要您提交类型为HashMap的地图，就不会迭代地图中的所有键/值对，寻找最大值。这样的哈希表在内部组织，以便通过哈希码找到密钥的最大速度;组织对与这些键相关的值无动于衷。

为了最好地解决您的问题，您需要对值进行反向索引。由于几个键可以在原始映射中具有相同的值（假设它不是bijection），因此反向索引实际上是 multimap ，其中任何给定的整数键（取自集合）那些是你的原始地图值）可以与任意数量的整数值（这是你原来的地图键）相关联。

如果您的反向索引是NavigableMap类型，值类型是整数的集合，那么您可以使用NavigableMap#lastEntry()方法查找最大整数键及其对应值的配对。或者，如果您手头只有SortedMap，您仍然可以使用其SortedMap#lastKey()方法查找相关密钥。这假设地图按整数的自然顺序排序，从最低到最高。

Guava library提供了a set of multimap types，其中TreeMultimap类型使用TreeMultimap#asMap()方法公开了SortedMap类型的视图。我建议你先尝试使用那个。

如果您只需要为给定的输入映射找到一次的答案，并且不想打扰构建整个倒排索引，请尝试以下 O（n）解决方案：

public static <T extends Number & Comparable<? super T>> Collection<? extends T> keysForMaxValueIn(Map<? extends T, ? extends T> map) { final int size = map.size(); switch (size) { case 0: return Collections.emptySet(); case 1: return Collections.singleton(map.keySet().iterator().next()); default: final T max = Collections.max(map.values()); // We know that there will be no duplicates in the original key set. final Collection<T> keys = new ArrayList<T>(size); for (Map.Entry<? extends T, ? extends T> entry : map.entrySet()) if (max.equals(entry.getValue())) keys.add(entry.getKey()); return keys; } }

Answer 3

由于HashMap没有排序，最简单的解决方案可能是最好的。如果你只想要一个键，那么它只是

Comparator<Map.Entry<Integer, Integer>> comparator =
  new Comparator<Map.Entry<Integer, Integer>>() {
    public int compare(
        Map.Entry<Integer, Integer> e1, Map.Entry<Integer, Integer> e2) {
      return e1.getValue().compareTo(e2.getValue());
    }
};
return Collections.max(map.entrySet(), comparator).getKey();

如果你想要所有与最大值相关的键，那就有点棘手了;你可能会做类似

的事情

Integer bestSeenValue = null;
List<Integer> bestKeys = new ArrayList<>();
for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
  if (bestSeenValue == null || entry.getValue() > bestSeenValue) {
    bestSeenValue = entry.getValue();
    bestKeys.clear();
  }
  if (entry.getValue().equals(bestSeenValue)) {
    bestKeys.add(entry.getKey());
  }
}

Answer 4

此代码将打印所有具有最大值的键

public class NewClass4 {
    public static void main(String[] args)
    {
        HashMap<Integer,Integer>map=new HashMap<Integer, Integer>();
        map.put(1, 50);
        map.put(2, 60);
        map.put(3, 30);
        map.put(4, 60);
        map.put(5, 60);
        int maxValueInMap=(Collections.max(map.values()));  // This will return max value in the Hashmap
        for (Entry<Integer, Integer> entry : map.entrySet()) {  // Itrate through hashmap
            if (entry.getValue()==maxValueInMap) {
                System.out.println(entry.getKey());     // Print the key with max value
            }
        }

    }
}

如何在HashMap中找到与最大值关联的键？

4 个答案: