java 对HashMap 进行排序，优先值value排序，若value相同时对键KEY按字母表顺序排序

Java中HashMap是一种用于存储“键”和“值”信息对的数据结构。不同于Array、ArrayList和LinkedLists，它不会维持插入元素的顺序。因此对HashMap排序的掌握很重要。HashMap排序有两个步骤：

一.通过map.entrySet()方法获取键值对;并将键值对传递给链表list；

二.自定义比较器来使用Collections.sort()方法排序链表。

1. Collections.sort(list, new Comparator<Entry<String,Integer>>() { 
2.  
3.             public int compare(Entry<String, Integer> ele1, 
4.  
5.                     Entry<String, Integer> ele2) { 
6.  
7.                 return ele1.getValue().compareTo(ele2.getValue()); 
8.  
9.             } 
10.  
11.         }); 

下面来看看具体实例来演示如何排序Value：

题一：给定一个非空的整数数组，返回其中出现频率前 k 高的元素。

例如，

给定数组 [1,1,1,2,2,3] , 和 k = 2，返回 [1,2]。

注意：

• 你可以假设给定的 k 总是合理的，1 ≤ k ≤ 数组中不相同的元素的个数。
• 你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。

运用以上方法解答：

class Solution {
    public List<Integer> topKFrequent(int[] nums, int k) {
        List<Integer> list = new ArrayList<Integer>();
        Map<Integer,Integer>intMap = new HashMap<Integer,Integer>();
        for(int i:nums){
            if(intMap.get(i) == null){
                intMap.put(i,1);
            }
            else{
                int t = intMap.get(i)+1;
                intMap.put(i,t);
            }
        }
        List<Map.Entry<Integer,Integer>>li = new LinkedList<Map.Entry<Integer,Integer>>();
        li.addAll(intMap.entrySet());
        Collections.sort(li,new Comparator<Map.Entry<Integer,Integer>>(){
            public int compare(Map.Entry<Integer,Integer>e1,Map.Entry<Integer,Integer>e2){
                return e2.getValue().compareTo(e1.getValue()); 
            }
        });
        int tem = 0;
        for(Iterator <Map.Entry<Integer,Integer>>it = li.iterator(); it.hasNext();){
            list.add(it.next().getKey());
            tem++;
            if(tem ==k){break;}
            
        }
        return list;
    }
}

以上题目再复杂一点有：

给一非空的单词列表，返回前 k 个出现次数最多的单词。

返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。

示例 1：

输入: ["i", "love", "leetcode", "i", "love", "coding"], k = 2
输出: ["i", "love"]
解析: "i" 和 "love" 为出现次数最多的两个单词，均为2次。
    注意，按字母顺序 "i" 在 "love" 之前。

示例 2：

输入: ["the", "day", "is", "sunny", "the", "the", "the", "sunny", "is", "is"], k = 4
输出: ["the", "is", "sunny", "day"]
解析: "the", "is", "sunny" 和 "day" 是出现次数最多的四个单词，
    出现次数依次为 4, 3, 2 和 1 次。

注意：

1. 假定 k 总为有效值， 1 ≤ k ≤ 集合元素数。
2. 输入的单词均由小写字母组成。

该题比第一题要多考虑value值相同时对键KEY进行排序。

同样用以上方法变通一下解答：

import java.util.Map.Entry;
class Solution {
    public List<String> topKFrequent(String[] words, int k) {
        List<String> result = new ArrayList<>();
        Map<String,Integer> map = new HashMap<String,Integer>();
        
        for(String a:words){
            String b = a;
            if(map.get(b)==null){map.put(b,1);}
            else{
                int c = map.get(b) + 1;
                map.put(b,c);
            }
        }
        //Set<Entry<String,Integer>> entry = map.entrySet();
        List<Entry<String,Integer>> list = new ArrayList<>();
        list.addAll(map.entrySet());
        Collections.sort(list,new Comparator<Map.Entry<String,Integer>>(){
            public int compare(Map.Entry<String,Integer>e1,Map.Entry<String,Integer>e2){
                int re = e2.getValue().compareTo(e1.getValue());
                if(re!=0){return re;}
                else{return e1.getKey().compareTo(e2.getKey());}
            }
        });
        for(int i=0;i<k;i++){
            result.add(list.get(i).getKey());
        }
        return result;
    }
}

个人总结：灵活使用Comparator接口可以实现HashMap的灵活排序：包括分别对键、值的升降序排序，优先按值、其次按键排序，或者优先按键、其次按值排序；以上实现只需重写compare方法。

1.对值value降序排序：

 public int compare(Map.Entry<Integer,Integer>e1,Map.Entry<Integer,Integer>e2){
                return e2.getValue().compareTo(e1.getValue()); 
            }

2.对值value升序排序：

 public int compare(Map.Entry<Integer,Integer>e1,Map.Entry<Integer,Integer>e2){
                return e1.getValue().compareTo(e2.getValue()); 
            }

3.对键KEY降序排列：

 public int compare(Map.Entry<Integer,Integer>e1,Map.Entry<Integer,Integer>e2){
                return e2.getKey().compareTo(e1.getKey()); 
            }

4.对键KEY升序排列：

 public int compare(Map.Entry<Integer,Integer>e1,Map.Entry<Integer,Integer>e2){
                return e1.getKey().compareTo(e2.getKey()); 
            }

5.优先按值value降序、其次按键key升序排序：

public int compare(Map.Entry<String,Integer>e1,Map.Entry<String,Integer>e2){
                int re = e2.getValue().compareTo(e1.getValue());
                if(re!=0){return re;}
                else{return e1.getKey().compareTo(e2.getKey());}
            }

6.优先按键key降序、其次按值value升序排序：

public int compare(Map.Entry<String,Integer>e1,Map.Entry<String,Integer>e2){
                int re = e2.getKey().compareTo(e1.getKey());
                if(re!=0){return re;}
                else{return e1.getValue().compareTo(e2.getValue());}
            }

如此类推...