由PTA求解众数问题引出的HashMap用法

HashMap的相关用法

1、判断Map中是否包含某个key值——containsKey(key)

if(map.containsKey(x)) {
	int s=map.get(x)+1;
	map.put(x, s);
}else {
	map.put(x, 1);
}

2、entrySet()方法

Entry类

由于Map中存放的元素均为键值对，故每一个键值对必然存在一个映射关系。
Map中采用Entry内部类来表示一个映射项，映射项包含Key和Value (我们总说键值对键值对, 每一个键值对也就是一个Entry)
Map.Entry里面包含getKey()和getValue()方法

//创建Map
Map<String,Integer> map=new HashMap<String,Integer>();
		map.put("key1",1);
		map.put("key2",2);
		map.put("key3",3);

//通过Entry类遍历
Iterator<Map.Entry<Integer, Integer>> it=map.entrySet().iterator();
    while(it.hasNext()) {
        Map.Entry<Integer,Integer> entry=it.next();
        int key=entry.getKey();
        int value=entry.getValue();
        System.out.println(key+" "+value);
    }
    
/*输出：key1 1
       key2 2
       key3 3
*/

entrySet方法

entrySet是 java中 键-值 对的集合，Set里面的类型是Map.Entry，一般可以通过map.entrySet()得到。

entrySet实现了Set接口，里面存放的是键值对。一个K对应一个V。

Set<Map.Entry<String, String>> entryseSet=map.entrySet();
 
for (Map.Entry<String, String> entry:entryseSet) {
 
    System.out.println(entry.getKey()+","+entry.getValue());
}

/*输出：
key1,1
key2,2
key3,3
*/

用List：

List<Entry<String,Integer>> list=new ArrayList<Entry<String,Integer>>(map.entrySet());
	for(Entry<String,Integer> entry:list) {
		System.out.println(entry);
		System.out.println("item:"+entry.getKey()+" "+entry.getValue());
		System.out.println("===================");
	}
}
/*输出
key1=1
item:key1 1
===================
key2=2
item:key2 2
===================
key3=3
item:key3 3
===================
*/

3、keySet方法

还有一种是keySet, keySet是键的集合，Set里面的类型即key的类型

Set<String> set = map.keySet();
 
for (String s:set) {
 
    System.out.println(s+","+map.get(s));
 
}

/*输出
key1,1
key2,2
key3,3
*/

4、values()方法

Collection<Integer> v=map.values();
System.out.println("Collextion:"+v);
for(int va:v) {
	System.out.println(va);
}

/*输出
Collextion:[1, 2, 3]
1
2
3
*/

5、4种遍历方式

public static void main(String[] args) {
 
    Map<String, String> map = new HashMap<String, String>();
    map.put("1", "value1");
    map.put("2", "value2");
    map.put("3", "value3");
  
    //第一种：普遍使用，二次取值
    System.out.println("通过Map.keySet遍历key和value：");
    for (String key : map.keySet()) {
        System.out.println("key= "+ key + " and value= " + map.get(key));
    }
/*输出
通过Map.keySet遍历key和value：
key= 1 and value= value1
key= 2 and value= value2
key= 3 and value= value3
*/
  
    //第二种
    System.out.println("通过Map.entrySet使用iterator遍历key和value：");
    Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
    while (it.hasNext()) {
        Map.Entry<String, String> entry = it.next();
        System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
    }
/*输出
通过Map.entrySet使用iterator遍历key和value：
key= 1 and value= value1
key= 2 and value= value2
key= 3 and value= value3
*/
  
    //第三种：推荐，尤其是容量大时
    System.out.println("通过Map.entrySet遍历key和value");
    for (Map.Entry<String, String> entry : map.entrySet()) {
        System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
    }
/*输出
通过Map.entrySet遍历key和value
key= 1 and value= value1
key= 2 and value= value2
key= 3 and value= value3
*/
 
    //第四种
    System.out.println("通过Map.values()遍历所有的value，但不能遍历key");
    for (String v : map.values()) {
        System.out.println("value= " + v);
    }
 }
 /*输出
通过Map.values()遍历所有的value，但不能遍历key
value= value1
value= value2
value= value3
*/
————————————————
版权声明：本文为CSDN博主「NO0b」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/q5706503/article/details/85122343

6、在HashMap中对value进行排序，并得到对应key值

		List<Entry<Long,Integer>> list=new ArrayList<Entry<Long,Integer>>(map.entrySet());
		Collections.sort(list,new Comparator<Map.Entry<Long, Integer>>(){

			@Override
			public int compare(Entry<Long, Integer> arg0, Entry<Long, Integer> arg1) {
				// 降序
				return arg1.getValue()-arg0.getValue();
			}
			
		});
		//得到最大value值及其对应key
		System.out.println(list.get(0).getKey()+" "+list.get(0).getValue());