如何对Map集合进行自定义排序

╰+哭是因爲堅強的太久メ 2022-11-29 12:50 198阅读 0赞

# 一、LinkedHashMap是有序的，但是只有两种顺序：插入顺序和最近最少访问顺序（默认插入顺序），TreeMap是有序的，默认升序顺序，HashMap是无序的 #

# 二、如果你想自定义Map的排序的话，你需要借助Comparator的帮助 #

## 1.所有的Map集合都是用的方式 ##

Map<String,Integer> map = new HashMap<>();
    map.put("key1",1);
    map.put("key2",2);
    map.put("key3",3);
    //LinkedHashMap和TreeMap同样适用该种自定义排序
    List<Map.Entry<String,Integer>> list = new ArrayList<>(map.entrySet());
    Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() { 
        @Override
        public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) { 
            //降序排序
            return o2.getValue().compareTo(o1.getValue());//由于我要比较的value是Integer包装类型，所以可以直接调用compareTo方法，基本类型直接相减即可
        }
    });

## 2.Tree还有另外一种实现方式 ##

//创建一个MyComparator类，该类实现Comparator
    class MyComparator implements Comparator
    { 
        public int compare(Object o1,Object o2)
        { 
            //降序排序
            return o2.getValue().compareTo(o1.getValue());//由于我要比较的value是Integer包装类型，所以可以直接调用compareTo方法，基本类型直接相减即可
        }
    }
    public static void main(String[] args) { 
    	Map<String,Integer> map = new TreeMap<>(new MyComparator()); //在TreeMap的构造方法传一个我们实现的MyComparator对象，这样插入的数据就会根据MyComparator中的compare去判断元素的顺序
    	map.put("key1",1);
    	map.put("key2",2);
    	map.put("key3",3);
    	//遍历输出就是降序的，可以自己敲一遍........
    }