如何在list< treemap< integer，integer>>中找到特定键的最大值？

uemypmqf 于 2021-07-06 发布在 Java

关注(0)|答案(2)|浏览(346)

请帮我从Map列表中找出每个键的最大值：Map列表如下：

[{47=96, 82=189, 100=231, 125=279, 158=322, 240=375},
 {47=125, 82=239, 100=285, 125=334, 158=378, 240=429},
 {47=119, 82=170, 100=182, 125=188, 158=188, 240=170}]

如何找到每个键的最大值？例如，键47的最大值是125，我需要找到每个键的最大值。

List<TreeMap<Integer, Integer>> listOfFreq = new ArrayList<>();

for (int thisFreq : frequencyList) {
    int max = listOfFreq.stream()
            .mapToInt(map -> map.getOrDefault(thisFreq, Integer.MIN_VALUE))
            .max().orElse(0);

Java List Dictionary TreeMap java-8

来源：https://stackoverflow.com/questions/64992820/how-to-find-the-maximum-value-for-specific-key-in-listtreemapinteger-integer

2条答案

按热度按时间

l5tcr1uw1#

可以使用 flatMap 并使用 Collectors.toMap 以最大值作为键的值。

Map<Integer, Integer> res = 
    listOfFreq.stream()
              .flatMap(m -> m.entrySet().stream())
              .collect(Collectors.toMap(e -> e.getKey(), e -> e.getValue(), Integer::max));

赞(0）回复(0）举报 2021-07-06

sg24os4d2#

你可以用 Collectors.groupingBy(classifier,downstream) 为此目的的方法：

List<Map<Integer, Integer>> listOfFreq = List.of(
        // k1, v1, k2, v2, k3, v3, k4, v4, k5, v5, k6, v6
        Map.of(47, 96, 82, 189, 100, 231, 125, 279, 158, 322, 240, 375),
        Map.of(47, 125, 82, 239, 100, 285, 125, 334, 158, 378, 240, 429),
        Map.of(47, 119, 82, 170, 100, 182, 125, 188, 158, 188, 240, 170));

Map<Integer, Integer> mapOfMaxFreq = listOfFreq
        // Stream<Map<Integer,Integer>>
        .stream()
        // Stream<Set<Map.Entry<Integer,Integer>>>
        .map(Map::entrySet)
        // stream over all entries of all maps
        // Stream<Map.Entry<Integer,Integer>>
        .flatMap(Set::stream)
        // looking for a max value for each key in
        // all map entries and collect them to map
        // Map<Integer,Optional<Map.Entry<Integer,Integer>>>
        .collect(Collectors.groupingBy(
                Map.Entry::getKey,
                Collectors.maxBy(Comparator.comparingInt(Map.Entry::getValue))))
        // Collection<Optional<Map.Entry<Integer,Integer>>>
        .values()
        // Stream<Optional<Map.Entry<Integer,Integer>>>
        .stream()
        // get value if present or else (0, 0)
        // Stream<Map.Entry<Integer,Integer>>
        .map(entry -> entry.orElse(Map.entry(0, 0)))
        // collect to map
        .collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue));

System.out.println(mapOfMaxFreq);
// {240=429, 82=239, 100=285, 125=334, 158=378, 47=125}

赞(0）回复(0）举报 2021-07-06

我来回答

如何在list< treemap< integer，integer>>中找到特定键的最大值？

2条答案

相关问题

热门标签

最新问答