在Java地圖中與最大值關聯的查找鍵

Question

獲取與地圖中最大值關聯的關鍵點的最簡單方法是什麼？

我相信Collections.max（someMap）會返回最大密鑰，當你想要的密鑰對應的最大值。

Answer 1

基本上你需要迭代地圖的入口集，記住「當前已知的最大值」和與之關聯的關鍵字。 （或者只是入門含有的，當然。）

例如：

Map.Entry<Foo, Bar> maxEntry = null; 

for (Map.Entry<Foo, Bar> entry : map.entrySet()) 
{ 
    if (maxEntry == null || entry.getValue().compareTo(maxEntry.getValue()) > 0) 
    { 
     maxEntry = entry; 
    } 
} 

Answer 2

這段代碼將打印所有的按鍵與最大值

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

    } 
} 

Answer 3

這裏是如何做直接做（沒有明確的額外循環）通過定義合適的Comparator：

int keyOfMaxValue = Collections.max(
         yourMap.entrySet(), 
         new Comparator<Entry<Double,Integer>>(){ 
          @Override 
          public int compare(Entry<Integer, Integer> o1, Entry<Integer, Integer> o2) { 
           return o1.getValue() > o2.getValue()? 1:-1; 
          } 
         }).getKey(); 

Answer 4

爲了完整起見，在這裏是做

countMap.entrySet().stream().max((entry1, entry2) -> entry1.getValue() > entry2.getValue() ? 1 : -1).get().getKey(); 

或

Collections.max(countMap.entrySet(), (entry1, entry2) -> entry1.getValue() - entry2.getValue()).getKey(); 

或

Collections.max(countMap.entrySet(), Comparator.comparingInt(Map.Entry::getValue)).getKey(); 

Answer 5

我的項目的一個Java 8路，我用Jon的和Fathah的略加修改的版本解。在具有相同值的多個條目的情況下，它返回它找到的最後一個條目：

public static Entry<String, Integer> getMaxEntry(Map<String, Integer> map) {   
    Entry<String, Integer> maxEntry = null; 
    Integer max = Collections.max(map.values()); 

    for(Entry<String, Integer> entry : map.entrySet()) { 
     Integer value = entry.getValue(); 

     if(null != value && max == value) { 
      maxEntry = entry; 
     } 
    } 

    return maxEntry; 
} 

Answer 6

此解決方案是否正常？

int[] a = { 1, 2, 3, 4, 5, 6, 7, 7, 7, 7 }; 
Map<Integer, Integer> map = new HashMap<Integer, Integer>(); 
for (int i : a) { 
Integer count = map.get(i); 
map.put(i, count != null ? count + 1 : 0); 
} 
Integer max = Collections.max(map.keySet()); 
System.out.println(max); 
System.out.println(map); 

Answer 7

您可以用做這樣的

HashMap<Integer,Integer> hm = new HashMap<Integer,Integer>(); 
hm.put(1,10); 
hm.put(2,45); 
hm.put(3,100); 
Iterator<Integer> it = hm.keySet().iterator(); 
Integer fk = it.next(); 
Integer max = hm.get(fk); 
while(it.hasNext()) { 
    Integer k = it.next(); 
    Integer val = hm.get(k); 
    if (val > max){ 
     max = val; 
     fk=k; 
    } 
} 
System.out.println("Max Value "+max+" is associated with "+fk+" key"); 

Answer 8

下一個簡單襯墊的Java-8

Key key = Collections.max(map.entrySet(), Map.Entry.comparingByValue()).getKey(); 

Answer 9

返回一個可選的，因爲地圖上，如果可能沒有最大值的答案吧是空的： map.entrySet().stream().max(Map.Entry.comparingByValue()).map(Map.Entry::getKey);

Answer 10

Java 8獲取所有密鑰的方法最大值。

public static Entry<String, Integer> getMaxEntry(Map<String, Integer> map){   
    Entry<String, Integer> maxEntry = null; 
    Integer max = Collections.max(map.values()); 

    for(Entry<String, Integer> entry : map.entrySet()) { 
     Integer value = entry.getValue(); 
     if(null != value && max == value) { 
      maxEntry = entry; 
     } 
    } 
    return maxEntry; 
} 

舉個例子剛開：

Integer max = PROVIDED_MAP.entrySet() 
      .stream() 
      .max((entry1, entry2) -> entry1.getValue() > entry2.getValue() ? 1 : -1) 
      .get() 
      .getValue(); 

List listOfMax = PROVIDED_MAP.entrySet() 
      .stream() 
      .filter(entry -> entry.getValue() == max) 
      .map(Map.Entry::getKey) 
      .collect(Collectors.toList()); 

System.out.println(listOfMax); 

您也可以通過使用parallelStream()代替stream()

Answer 11

我有兩種方法，使用這種方法來獲得與最大價值的關鍵並行化使用方法的最大值的條目：

Map.Entry<String, Integer> maxEntry = getMaxEntry(map); 

---

使用的Java 8我們可以得到含最大值的對象：

Object maxEntry = Collections.max(map.entrySet(), Map.Entry.comparingByValue()).getKey();  

System.out.println("maxEntry = " + maxEntry);