按值长度对Map进行排序

Question

我想按值长度对Map进行排序。例如，我有这样的代码：

public static void main(String[] args) {
    Map<Integer, Map<Integer, Integer>> map = new HashMap<>();
    Random random = new Random();

    for (int i = 0; i < 5; i++) {
        Map<Integer, Integer> mapA = new HashMap<>();
        for (int j = 0; j < random.nextInt(10); j++) {
            mapA.put(j, j);
        }
        map.put(i, mapA);
    }
    
    for (Map.Entry<Integer, Map<Integer, Integer>> entry:
         map.entrySet()) {
        System.out.println(entry.getKey() + ": " + entry.getValue());
    }
}

结果是：

0: {0=0, 1=1, 2=2, 3=3, 4=4, 5=5}
1: {}
2: {0=0, 1=1, 2=2, 3=3}
3: {0=0, 1=1, 2=2, 3=3}
4: {0=0, 1=1, 2=2}

所以我想做的是按值长度对这个Map进行排序，所以它返回：

1: {}
4: {0=0, 1=1, 2=2}
2: {0=0, 1=1, 2=2, 3=3}
3: {0=0, 1=1, 2=2, 3=3}
0: {0=0, 1=1, 2=2, 3=3, 4=4, 5=5}

Answer 1

您可以使用Streams来执行此操作：

var sorted = map.entrySet().stream().sorted(Comparator.comparingInt(it -> it.getValue().size())).toList();

基本上，你只需要一个定制的比较器，它将获得映射的值。输入并比较该值的size（），在您的情况下，该值是另一个映射。

这里是完整的应用程序：

import java.util.*;

public class Application {

    public static void main(String[] args) {
        Map<Integer, Map<Integer, Integer>> map = new HashMap<>();
        Random random = new Random();

        for (int i = 0; i < 5; i++) {
            Map<Integer, Integer> mapA = new HashMap<>();
            for (int j = 0; j < random.nextInt(10); j++) {
                mapA.put(j, j);
            }
            map.put(i, mapA);
        }

        for (Map.Entry<Integer, Map<Integer, Integer>> entry:
                map.entrySet()) {
            System.out.println(entry.getKey() + ": " + entry.getValue());
        }
        var sorted = map.entrySet().stream().sorted(Comparator.comparingInt(it -> it.getValue().size())).toList();
        System.out.println(sorted);
    }

}

预期产出：

0: {0=0, 1=1}
1: {0=0, 1=1, 2=2, 3=3, 4=4}
2: {}
3: {0=0}
4: {0=0, 1=1, 2=2, 3=3, 4=4, 5=5, 6=6, 7=7}
[2={}, 3={0=0}, 0={0=0, 1=1}, 1={0=0, 1=1, 2=2, 3=3, 4=4}, 4={0=0, 1=1, 2=2, 3=3, 4=4, 5=5, 6=6, 7=7}]

显然，确切的输出取决于随机输入。