使用比较器对Treemap按照value进行排序

最新推荐文章于 2025-06-05 16:38:31 发布

原创最新推荐文章于 2025-06-05 16:38:31 发布 · 4.9k 阅读

3 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了如何使用比较器对Java中的Treemap按照value进行排序，特别是针对value为String类型的情况。主要方法包括利用Collections的sort方法结合自定义比较器来实现排序。

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

使用比较器对Treemap按照value进行排序（value值只有是string类型时才适用）

有时我们需要根据TreeMap的value来进行排序。对value排序我们就需要借助于Collections的sort(List list, Comparator

public class MapSortDemo {

    public static void main(String[] args) {

        Map<String, String> map = new TreeMap<String, String>();

        map.put("KFC", "kfc");
        map.put("WNBA", "wnba");
        map.put("NBA", "nba");
        map.put("CBA", "cba");

        Map<String, String> resultMap = sortMapByKey(map);  //按Key进行排序
//      Map<String, String> resultMap = sortMapByValue(map); //按Value进行排序

        for (Map.Entry<String, String> entry : resultMap.entrySet()) {
            System.out.println(entry.getKey() + " " + entry.getValue());
        }
    }

    /**
     * 使用 Map按value进行排序
     * @param map
     * @return
     */
    public static Map<String, String> sortMapByValue(Map<String, String> oriMap) {
        if (oriMap == null || oriMap.isEmpty()) {
            return null;
        }
        Map<String, String> sortedMap = new LinkedHashMap<String, String>();
        List<Map.Entry<String, String>> entryList = new ArrayList<Map.Entry<String, String>>(
                oriMap.entrySet());
        Collections.sort(entryList, new MapValueComparator());

        Iterator<Map.Entry<String, String>> iter = entryList.iterator();
        Map.Entry<String, String> tmpEntry = null;
        while (iter.hasNext()) {
            tmpEntry = iter.next();
            sortedMap.put(tmpEntry.getKey(), tmpEntry.getValue());
        }
        return sortedMap;
    }
}

//比较器

class MapValueComparator implements Comparator<Map.Entry<String, String>> {

    @Override
    public int compare(Entry<String, String> me1, Entry<String, String> me2) {

        return me1.getValue().compareTo(me2.getValue());
    }
}

方式二

public class TreeMapTest {

    public static void main(String[] args) {

        Map<String, String> map = new TreeMap<String, String>();

        map.put("a", "ddddd");

        map.put("c", "bbbbb");

        map.put("d", "aaaaa");

        map.put("b", "ccccc");



        //这里将map.entrySet()转换成list

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

        //然后通过比较器来实现排序

        Collections.sort(list,new Comparator<Map.Entry<String,String>>() {

            //升序排序

            public int compare(Entry<String, String> o1,

                    Entry<String, String> o2) {

                return o1.getValue().compareTo(o2.getValue());

            }



        });



        for(Map.Entry<String,String> mapping:list){ 

               System.out.println(mapping.getKey()+":"+mapping.getValue()); 

          } 

    }

}

        运行结果如下：

d:aaaaa

c:bbbbb

b:ccccc

a:ddddd