求一个Map中最大的value值,同时列出键,值

求一个Map中最大的value值,同时列出键,值

 

微信公众号【黄小斜】大厂程序员，互联网行业新知，终身学习践行者。关注后回复「Java」、「Python」、「C++」、「大数据」、「机器学习」、「算法」、「AI」、「Android」、「前端」、「iOS」、「考研」、「BAT」、「校招」、「笔试」、「面试」、「面经」、「计算机基础」、「LeetCode」 等关键字可以获取对应的免费学习资料。 

                     ​

方法1、

public static void main(String[] args){
  Map map=new HashMap();
  map.put("d", 761);
  map.put("g", 7);
  map.put("a", 761);
  map.put("c", 34);
  
  int value=0;
     String maxKey = null;
     List list=new ArrayList();
     
  Iterator ite=map.entrySet().iterator();
  while(ite.hasNext()){
           Map.Entry entry =(Map.Entry)ite.next();
            value = Integer.parseInt(entry.getValue().toString());
            list.add(entry.getValue());
            Collections.sort(list);
            
             if(value == Integer.parseInt(list.get(list.size()-1).toString())){
                maxKey = entry.getKey().toString();
                System.out.println(maxKey+"/"+value);
             }
     }
 }
}

//          答案：
//          d/761
//          a/761

方法2、

public static void main(String[] args) {
  Map map=new HashMap();
  map.put("d", 761);
  map.put("g", 7);
  map.put("a", 761);
  map.put("c", 34);
  
  Set set=map.keySet();
  Iterator it=set.iterator();
  int max=0;
  while(it.hasNext()){
   String key=(String)it.next();
   int init=(Integer)map.get(key);
   if(max<(Integer)map.get(key)){
    max=(Integer)map.get(key);
   }
  }
  List<String> list=test(map,max);
  for(String s:list){
   System.out.print(s+"/");
   System.out.println(max);
  }
 }

 private static List test(Map map, Object o) {
  List list=new ArrayList();
  Set set=map.keySet();
  Iterator it=set.iterator();
  while(it.hasNext()){
   String key=(String)it.next();
   if(o.equals(map.get(key))){
    list.add(key);
    }
   } 
  return list;
 }
}

//          答案：
//          d/761
//          a/761