HashMap简单使用

n 个整数，求里面出现次数最多的数，如果有多个重复出现的数，求出值最大的一个。

输入格式

第一行输入一个整数

下来一行输入

n 个 int 范围内的整数。

输出出现次数最多的数和出现的次数，中间用一个空格隔开，如果有多个重复出现的数，输出值最大的那个。

样例输入2

10

9 10 27 4 9 10 3 1 2 6

样例输出2

10 2

import java.util.HashMap;
import java.util.Scanner;

public class 蒜头君面试 {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
int n = input.nextInt();
HashMap<Integer, Integer> hashMap = new HashMap<Integer,Integer>();//键值肯定是唯一的
for (int i = 0; i < n; i++) {
int temp = input.nextInt();
if (hashMap.containsKey(temp)) {//hashMap检查键值是否已经存在
int value = hashMap.get(temp);//通过键值得到value值
value++;
hashMap.put(temp, value);//添加键值和value，重复对同一键值put value值会被改变
}else {
hashMap.put(temp, 1);
}
}

int maxkey = 0;
int maxvalue = Integer.MIN_VALUE;
//！！！重要
for(HashMap.Entry<Integer,Integer> entry:hashMap.entrySet()){//HashMap专用的遍历~~
int key = entry.getKey();//得到键值
int value =entry.getValue();//得到value
if (value>maxvalue) {
maxkey = key;
maxvalue = value;
}else if (value == maxvalue) {
if (maxkey<key) {
maxkey=key;
}
}else {
continue;
}
}
System.out.println(maxkey+" "+maxvalue);
}

}

HashMap遍历：

import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

public class 遍历Map {

public static void main(String[] args) {
// TODO Auto-generated method stub
HashMap<String, Integer> hashMap = new HashMap<>();
hashMap.put("a", 1);
hashMap.put("b", 2);
hashMap.put("c", 3);
hashMap.put("d", 3);
hashMap.put("e", 3);
//遍历key-value对**************************************************************/
/*遍历方法1，获得key在根据获得的key得到value*/
System.out.println("第一种遍历方式");
for(String s:hashMap.keySet()){
System.out.println(s+" "+hashMap.get(s));
} /*遍历方法2,*/

/*遍历方法2,Map里有个内部对象Entry,有个方法entrySet()可以返回这个Set集合，每个集合元素都是Map.Entry*/
System.out.println("第二种遍历方式");
for(Map.Entry<String, Integer> entry:hashMap.entrySet()){
System.out.println(entry);
}

//遍历key对**************************************************************/
System.out.println("遍历key方式");
Set set1 = hashMap.keySet();
for(Object object:set1){
System.out.println(object);
}

//遍历value对**************************************************************/
Collection values = hashMap.values();//返回value组成的collection集合；
System.out.println("遍历value方式");
for (Iterator iterator = values.iterator(); iterator.hasNext();) {
Object object = (Object) iterator.next();
System.out.println(object);
}
}

}