Map的值排序

  需求：统计字符串"abadcdffbaeba"中每个字符出现的次数，按次数排序并输出。例如：c:1，e:1，d:2，f:2，b:3，a:4

  思路：
  1，把字符串变成字符数组 toCharArray()
  2,创建TreeSet集合 把
  3，遍历char数组，把遍历的字符通过containChar(char)返回如果为真 pub(char,get(char)+1)加入集合中，否则，put(char,1)加进去。
  4，因为TreeSet集合只能key排序，不能值排序（如果用自定义比较器对Set集合进行值排序，会使相同value的键值对无法存入集合，
    因为比较器的compare方法对Set集合也具有保证数据唯一性的特点），所以把TreeSet集合转换成List集合。
  5，通过Collections工具包的sort(List list,Comparator comparator)进行自定义比较器的排序
  6，List转换成Map集合并打印key和value
 

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;



public class StringTest {


	public static void main(String[] args) {
		
		String s =  "abadcdffbaeba";
		char[] chars = s.toCharArray();
		Map<Character, Integer> map = new TreeMap<Character, Integer>();
		for(char ch : chars){
			if(map.containsKey(ch))
				map.put(ch, (map.get(ch)+1));
			else 
				map.put(ch, 1);			
		}
		
		Map<Character, Integer> resultMap = sortMapByValues1(map);
		Set<Character> set = resultMap.keySet();
		for(Character ch : set){
			System.out.println(ch+":"+resultMap.get(ch));
		}
	}
	
	//第一种方法：通过把Map的entrySet的Set集合转换成List集合 ，通过Collections工具包sort方法自定义比较器对List集合排序
	public static Map<Character, Integer> sortMapByValues1(Map<Character, Integer> map){
		
		//1，创建一个指定大小的AraayList集合
		List<Map.Entry<Character, Integer>> list = new ArrayList<Map.Entry<Character, Integer>>(map.size());
		
		//2，添加Map集合的键值对entrySet集合
		list.addAll(map.entrySet());
		
		//3，对List排序
		Collections.sort(list, new Comparator<Map.Entry<Character, Integer>>(){
			@Override
			public int compare(Map.Entry<Character, Integer> o1, Map.Entry<Character, Integer> o2) {

				return o1.getValue().compareTo(o2.getValue());
				
			}
			
		});
		//4，LinkedHashMap集合是Map的子类，随put插入的顺序进行排序，如同List，优化了HashMap的乱排序，优化了TreeMap的负责实现。
		Map<Character, Integer> sortedMap = new LinkedHashMap<Character, Integer>();
		
		//5，把排序后List集合转换成sortedMap集合
		for(Map.Entry<Character, Integer> entry : list){
			sortedMap.put(entry.getKey(), entry.getValue());
		}
		//6，返回sortedMap集合
		return sortedMap;
	}
	
	//第二种方法：通过把Map的entrySet的Set集合转换成array数组 ，通过Arrays工具包sort方法自定义比较器对数组排序
	public static Map<Character, Integer> sortMapByValues2(Map<Character, Integer> map){
		//获取Map.Entry映射项
		Set<Map.Entry<Character, Integer>> set =  map.entrySet();
		//set集合转数组
		Map.Entry<Character, Integer>[] array = set.toArray(new Map.Entry[set.size()]);
		//通过数组工具类的sort(Comparator comparator)方法对数组进行排序
		Arrays.sort(array, new Comparator<Map.Entry<Character, Integer>>(){

			@Override
			public int compare(Map.Entry<Character, Integer> o1, Map.Entry<Character, Integer> o2) {
				
				return o1.getValue().compareTo(o2.getValue());
				
			}
			
		});
		Map<Character, Integer> sortedMap = new LinkedHashMap<Character, Integer>();
		for(Map.Entry<Character, Integer> entry : array){
			sortedMap.put(entry.getKey(), entry.getValue());
		}
		return sortedMap;
	}

}