使用Map排序

1. Map按值排序

我們都知道TreeMap可以按key自動排序，有時候我們也會遇到需要按value排序的情況。首先需要明確的一點是, TreeMap無法完成按value排序的功能，因此遇到按值排序的需求沒有必要使用TreeMap, 因為強行使用TreeMap將會按key排序，這個排序過程對我們的需求沒有幫助並且會降低效率。

一個解決問題的思路是,使用HashMap存儲數據，然后大致的思路是把Map的EntrySet轉換成list，然后使用Collections.sort排序, 根據排序需求改寫comparator

代碼如下

import java.util.*;


public class Map按值排序 {
    /*
    * 大致的思路是把Map的EntrySet轉換成list，然后使用Collections.sort排序, 根據排序需求改寫comparator*/
    public static void main(String[] args) {

        Map<String,Integer> map = new HashMap<>();
        map.put("a", 4);
        map.put("d", 3);
        map.put("b", 2);
        map.put("c", 1);

        List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet());
        //按值的升序排列：
        //1. 匿名函數寫法:
/*        Collections.sort(list,new Comparator<Map.Entry<String,Integer>>() {
            //升序排序
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                return o1.getValue().compareTo(o2.getValue());//升序
                //return o1.getValue().compareTo(o2.getValue());//降序
            }
        });*/

        //2. lambda表達式寫法:
        //按value升序
        //Collections.sort(list, (Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2)->o1.getValue().compareTo(o2.getValue()));
        //按value降序
        //Collections.sort(list, (Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2)->o2.getValue().compareTo(o1.getValue()));

//        3.精簡寫法 默認升序排列，若要按value降序用上面的lambda表達式
        Collections.sort(list, Comparator.comparing(Map.Entry<String, Integer>::getValue));


        for (Map.Entry<String, Integer> e: list) {
            System.out.println(e.getKey()+":"+e.getValue());
        }

    }
}

 

2. TreeMap按key 升序排序

TreeMap在插入數據的時候是可以通過指定比較器來實現不同的按key排序規則的，默認的規則是按key升序排序，下面的程序可以實現按key降序排序:

import java.util.Comparator;
import java.util.TreeMap;

public class treeMap按key降序排列 {
    public static void main(String[] args) {
        //默認的TreeMap升序排列
        //重寫comparator完成降序排序
//        1.匿名函數
        /*        TreeMap<Integer,Integer> map2= new TreeMap<>(new Comparator<Integer>(){
         *//*
         * int compare(Object o1, Object o2) 返回一個基本類型的整型，
         * 返回負數表示：o1 小於o2，
         * 返回0 表示：o1和o2相等，
         * 返回正數表示：o1大於o2。
         *//*
            public int compare(Integer a,Integer b){
                return b-a;
            }
        });*/

//        2.lambda表達式
//        TreeMap<Integer, Integer> map2 = new TreeMap<>((Integer a, Integer b) -> b - a);
//        簡寫
        TreeMap<Integer, Integer> map2 = new TreeMap<>(Comparator.reverseOrder());

        map2.put(1, 2);
        map2.put(2, 4);
        map2.put(7, 1);
        map2.put(5, 2);
        System.out.println("Map2=" + map2);

    }
}