Map先排序value小-＞大再排序key小-＞大，ArrayList与Stream分别实现

最新推荐文章于 2022-08-18 18:26:53 发布

万小猿

最新推荐文章于 2022-08-18 18:26:53 发布

阅读量593

点赞数

分类专栏： JAVA集合文章标签： Map排序

本文链接：https://blog.csdn.net/qq_40262372/article/details/120070041

版权

JAVA集合专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文介绍了如何使用自定义比较器对Java Map进行排序，首先按照value从小到大排序，若value相等则按照key从小到大排序。提供了两种实现方式：传统ArrayList排序和Java 8 Stream API。示例代码详细展示了排序过程，最后对Stream API的使用进行了简单评价。

摘要由CSDN通过智能技术生成

一、题目

对这个map进行排序，要求是先排序value小->大再排序key小->大(在value相等的情况)

结果：

我感觉思路主要是这个比较器，非常丝滑！！！

new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                     //当value相等的时候
                if (o1.getValue().equals(o2.getValue())) {
                     //按照key升序
                    return o1.getKey().compareTo(o2.getKey());
                }else {
                     //当value不相等的时候，按照value升序
                    return o1.getValue() - o2.getValue();
                }
            }
        }

二、解法

1.比较传统的解法：ArrayList

其中有任何不懂的请到QQ群来问我，免费解答~~ QQ群在我收藏了最多的博文里的

   public static void main(String[] args) {
        Map<String, Integer> map = new HashMap<String, Integer>();
        map.put("d", 2);
        map.put("c", 1);
        map.put("b", 4);
        map.put("a", 3);
        map.put("f", 6);
        map.put("e", 6);

        List<Map.Entry<String, Integer>> infoIds = new ArrayList<Map.Entry<String, Integer>>(map.entrySet());
        Collections.sort(infoIds,new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {

                if (o1.getValue().equals(o2.getValue())) {
                    return o1.getKey().compareTo(o2.getKey());
                }else {
                    return o1.getValue() - o2.getValue();
                }
            }
        } );

        infoIds.forEach(o1 -> {
                    System.out.println(o1.getKey() +":" + o1.getValue());
                }
        );

2.JAVA8 新特性：Stram

  public static void main(String[] args) {
        Map<String, Integer> map = new HashMap<String, Integer>();
        map.put("d", 2);
        map.put("c", 1);
        map.put("b", 4);
        map.put("a", 3);
        map.put("f", 6);
        map.put("e", 6);


        HashMap<String, Integer> collect = map.entrySet().stream().sorted(new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {

                if (o1.getValue().equals(o2.getValue())) {
                    return o1.getKey().compareTo(o2.getKey());
                }else {
                    return o1.getValue() - o2.getValue();
                }
            }//注意一定要用LinkedHashMap，否则打印出还是会乱序，只有LinkedHashMap会保留排序结果。用HashMap还是乱的。不信你可以试试
        }).collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue, (oldValue, newValue) -> oldValue, LinkedHashMap::new));

        collect.forEach((key, value) -> {
            System.out.println(key + ":" + value);
        });