Map根据键、值进行排序

1、Map的遍历方式

keySet() 和 entrySet() 两种方式

keySet()：通过该方法可以获取 Map 中的全部 key 值，返回的是一个 set 集合。

entrySet()： Entry 是 Map 底层中数组中存储的数据节点，Entry表示了一对键和值。

Map<String, Integer> map = new HashMap<>();
map.put("zhangsan", 10);
map.put("lisi", 8);
map.put("wangwu", 18);

//1.使用keySet
Set<String> keySet = map.keySet();
//1.1 使用迭代器
Iterator<String> setIterator = keySet.iterator();
while(setIterator.hasNext()) {
    String key = setIterator.next();
    Object value = map.get(key);
    System.out.println("1.1:::key::" + key + "::value::" + value);
}
        
//1.2 使用增强for遍历set集合
for(String key:keySet) {
    System.out.println("1.2:::key::" + key + "::value::" + map.get(key));
}
        
//2. 使用entrySet
Set<Entry<String, Integer>> entrySet = map.entrySet();
//2.1 使用迭代器
Iterator<Map.Entry<String, Integer>> iterator2 = entrySet.iterator();
while(iterator2.hasNext()) {
    Map.Entry<String, Integer> entry = iterator2.next();
    System.out.println("2.1:::key::" + entry.getKey() + "::value::" + entry.getValue());
}
//2.2 使用for循环
for(Entry<String, Integer> entry:entrySet) {
    System.out.println("2.2:::key::" + entry.getKey() + "::value::" + entry.getValue());
}

2、Map根据键、值进行排序

根据 entrySet() 得到 Map.Entry 节点的 Set 集合，接着将其转换为 list ，然后对 list 排序即可。

2.1 根据 Value 由大到小排序

Map<String, Integer> map = new HashMap<>();
map.put("zhangsan", 10);
map.put("lisi", 8);
map.put("wangwu", 18);
//得到Map中的Entry节点
Set<Map.Entry<String, Integer>> set = map.entrySet();  
//将Set转换为List类型
List<Map.Entry<String, Integer>> list = new ArrayList<Entry<String,Integer>>(set); 
//对list中的数据根据Value值进行排序
Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
    public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
            return (o2.getValue() - o1.getValue());  //降序排序
    } 
});
//list是排完序的
for(Map.Entry<String, Integer> t:list) { 
    System.out.println(t.getKey() + "::" + t.getValue()); 
}

2.2 根据 key 由大到小排序

Map<Integer, Integer> map = new HashMap<>();
map.put(2, 10);
map.put(10, 8);
map.put(1, 18);

Set<Map.Entry<Integer, Integer>> set = map.entrySet();
List<Map.Entry<Integer, Integer>> list = new ArrayList<Entry<Integer,Integer>>(set); 
Collections.sort(list, new Comparator<Map.Entry<Integer, Integer>>() {
    public int compare(Map.Entry<Integer, Integer> o1, Map.Entry<Integer, Integer> o2) {
        return (o2.getKey() - o1.getKey());   //降序排序
    } 
});
for(Map.Entry<Integer, Integer> t:list) { 
    System.out.println(t.getKey() + "::" + t.getValue()); 
}

3、TreeMap

HashMap 是 以空间换时间 的映射表，它内部的 Key 是无序的。

SortedMap 在内部会对 Key 进行排序，SortedMap 是一个接口，实现类是 TreeMap。但是需要注意的是，使用TreeMap 时，放入的 Key 必须实现 Comparable 接口，String、Integer这些类已经实现了 Comparable 接口。如果作为 Key 的 class 没有实现 Comparable 接口，在创建 TreeMap 时同时指定一个自定义排序算法。

参考文章：

Map的底层实现原理

hashMap根据value排序

面试回答之HashMap

使用TreeMap