Map遍历和按value值排序输出

一、问题导入。

输入一个字符串，将其按每个字符的频率从低到高的顺序输出。
输入：HelloWorld
输出：r(1)d(1)e(1)H(1)W(1)o(2)l(3)

分析此题，用Map存放每个字符及其对应出现的次数后，需要按照value值的大小来对key排序。

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
import java.util.Map.Entry;
public class Main {
    public static void main(String[] args) {
    	Scanner sc = new Scanner(System.in);
    	String str = sc.nextLine();
    	char c[] = str.toCharArray();
    	Map<Character,Integer> map = new HashMap<>();
    	for(int i=0;i<c.length;i++){
    		Integer n = map.get(c[i]);
    		if(n==null){
    			map.put(c[i], 1);
    		}else{
    			map.put(c[i], map.get(c[i])+1);
    		}
    	}
    	List<Map.Entry<Character,Integer>> list = new ArrayList<>(map.size());
    	list.addAll(map.entrySet());
    	// 对value进行排序
    	Collections.sort(list,new Comparator<Map.Entry<Character,Integer>>() {
    		@Override
    		public int compare(Entry<Character, Integer> o1, Entry<Character, Integer> o2) {
    			return o1.getValue()-o2.getValue();		// 升序
    		}
    	});
    	for (Entry<Character,Integer> entry : list) {
    		// 得到value排序后对应的key
			System.out.println(entry.getKey()+"---"+entry.getValue());
		}
    	sc.close();
    }
}

二、Map的遍历。

① 遍历键值对可以用map.entrySet()，每个entrySet()都是一个键值对的集合【推荐】。

Map<Integer, Integer> map = new HashMap<Integer, Integer>(); 
for (Map.Entry<Integer, Integer> entry : map.entrySet()) { 
  System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue()); 
}

② 单独遍历键key或值value。

Map<Integer, Integer> map = new HashMap<Integer, Integer>(); 
//遍历map中的键 
for (Integer key : map.keySet()) { 
  System.out.println("Key = " + key); 
} 
//遍历map中的值 
for (Integer value : map.values()) { 
  System.out.println("Value = " + value); 
}

③ 使用Iterator遍历。

Map<Integer, Integer> map = new HashMap<Integer, Integer>(); 
Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator(); 
while (entries.hasNext()) { 
  Map.Entry<Integer, Integer> entry = entries.next(); 
  System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue()); 
}