TreeMap按照value排序

最新推荐文章于 2022-04-17 12:47:04 发布

新线君

最新推荐文章于 2022-04-17 12:47:04 发布

阅读量508

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/hagle_wang/article/details/106992654

版权

数据结构和算法专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种使用Java中的Treemap进行元素按值排序的方法。通过将Treemap转换为List并使用Collections.sort方法配合自定义Comparator，实现了对Map中元素按照其值进行升序排序的功能。示例代码展示了如何操作及输出排序后的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

treemap默认是按照ket排序，底层红黑树实现

public static void sortByValue() {
        Map<String,Integer> map = new TreeMap<String, Integer>();
        map.put("a", 1);
        map.put("d", 2);
        map.put("b", 3);
        map.put("c",0);

        List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(map.entrySet());

        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());
            }
        });

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