如何使用flatmap java8根据值的键数对哈希映射进行排序?

时间:2016-01-03 10:56:09

标签: java hash lambda java-8 java-stream

这是How to get the count of keys for values in a hash map using lambda的后续行动。我有一个HashMap,我想找到每个值的键数

Map<Integer, List<Integer>> map = new HashMap<Integer, List<Integer>>() {{
    put(0, Arrays.asList(1, 2));
    put(1, Arrays.asList(2, 0, 3));
    put(2, Arrays.asList(4,0,1));
    put(3, Arrays.asList(4,1, 5));
    put(4, Arrays.asList(5,2,3));
    put(5, Arrays.asList(4,3));
}};

根据上面的帖子,我尝试了平面映射:

Map<Object, Long> ex = 
                map.values()
                .stream()
                .flatMap(Collection::stream)
                .collect(Collectors.groupingBy(v -> v, Collectors.counting()));

System.out.println(ex);

输出

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

这意味着0有两个键,1有三个键,依此类推。现在我想根据键的数量按降序对键和值进行排序。我试过这样的事情:

Map<Object, Long> ex = 
                map.values()
                .stream()
                .flatMap(Collection::stream)
                .collect(Collectors.groupingBy(v -> v, Collectors.counting()));

                        .entrySet()
                        .stream()
                        .sorted(Map.Entry.<String, Long>comparingByValue(reverseOrder()).thenComparing(Map.Entry.comparingByKey()))
                        .collect(LinkedHashMap::new, (m,e) -> m.put(e.getKey(), e.getValue()), Map::putAll);

我想要以下输出:

1=[2, 3, 0], 2=[1,4,0], 3=[1, 4, 5], 4=[2, 3, 5], 0=[1, 2], 5=[3, 4]

键和值应按照键{0=2, 1=3, 2=3, 3=3, 4=3, 5=2}的数量按降序排列:1,2,3,4有三个键,0和5有两个键。

例如:1=[2, 3, 0]:1有三个键,因此它首先出现[2, 3, 0]:2和3有三个键,0只有两个键。

1 个答案:

答案 0 :(得分:4)

您可以拥有以下内容:

Map<Integer, List<Integer>> sorted = 
    map.entrySet()
       .stream()
       .sorted(comparing(e -> ex.get(e.getKey()), reverseOrder()))
       .collect(toMap(
           Map.Entry::getKey,
           e -> e.getValue().stream().sorted(comparing(ex::get, reverseOrder())).collect(toList()),
           (v1, v2) -> { throw new IllegalStateException(); },
           LinkedHashMap::new
       ));

这将创建地图条目的流,根据该条目的键的键数以相反的顺序对它们进行排序,并最终将其收集到地图中,其中新值按照相反的顺序排序。每个整数(ex::get)。收集地图是LinkedHashMap以保留遭遇顺序。

输出:

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

使用静态导入:

import static java.util.Comparator.comparing;
import static java.util.Comparator.reverseOrder;
import static java.util.stream.Collectors.toList;
import static java.util.stream.Collectors.toMap;