2つ(またはそれ以上)のMap<String, Integer>
オブジェクトがあります。それらをJava 8 Stream APIとマージして、共通キーの値が最大値になるようにします。
@Test
public void test14() throws Exception {
Map<String, Integer> m1 = ImmutableMap.of("a", 2, "b", 3);
Map<String, Integer> m2 = ImmutableMap.of("a", 3, "c", 4);
List<Map<String, Integer>> list = newArrayList(m1, m2);
Map<String, Integer> mx = list.stream()... // TODO
Map<String, Integer> expected = ImmutableMap.of("a", 3, "b", 3, "c", 4);
assertEquals(expected, mx);
}
このテスト方法をグリーンにするにはどうすればよいですか?
私はしばらくcollect
とCollectors
で遊んでいますが、成功していません。
(ImmutableMap
およびnewArrayList
はGoogle Guavaからのものです。)
@Test
public void test14() throws Exception {
Map<String, Integer> m1 = ImmutableMap.of("a", 2, "b", 3);
Map<String, Integer> m2 = ImmutableMap.of("a", 3, "c", 4);
Map<String, Integer> mx = Stream.of(m1, m2)
.map(Map::entrySet) // converts each map into an entry set
.flatMap(Collection::stream) // converts each set into an entry stream, then
// "concatenates" it in place of the original set
.collect(
Collectors.toMap( // collects into a map
Map.Entry::getKey, // where each entry is based
Map.Entry::getValue, // on the entries in the stream
Integer::max // such that if a value already exist for
// a given key, the max of the old
// and new value is taken
)
)
;
/* Use the following if you want to create the map with parallel streams
Map<String, Integer> mx = Stream.of(m1, m2)
.parallel()
.map(Map::entrySet) // converts each map into an entry set
.flatMap(Collection::stream) // converts each set into an entry stream, then
// "concatenates" it in place of the original set
.collect(
Collectors.toConcurrentMap( // collects into a map
Map.Entry::getKey, // where each entry is based
Map.Entry::getValue, // on the entries in the stream
Integer::max // such that if a value already exist for
// a given key, the max of the old
// and new value is taken
)
)
;
*/
Map<String, Integer> expected = ImmutableMap.of("a", 3, "b", 3, "c", 4);
assertEquals(expected, mx);
}
Map<String, Integer> mx = new HashMap<>(m1);
m2.forEach((k, v) -> mx.merge(k, v, Integer::max));
mx = list.stream().collect(HashMap::new,
(a, b) -> b.forEach((k, v) -> a.merge(k, v, Integer::max)),
Map::putAll);
これは、任意のサイズリストの一般的なケースをカバーし、任意のタイプで動作し、必要に応じてInteger::max
および/またはHashMap::new
を交換するだけです。
マージでどの値が出てくるかを気にしないのであれば、もっときれいな解決策があります:
mx = list.stream().collect(HashMap::new, Map::putAll, Map::putAll);
そして一般的な方法として:
public static <K, V> Map<K, V> mergeMaps(Stream<? extends Map<K, V>> stream) {
return stream.collect(HashMap::new, Map::putAll, Map::putAll);
}
public static <K, V, M extends Map<K, V>> M mergeMaps(Stream<? extends Map<K, V>> stream,
BinaryOperator<V> mergeFunction, Supplier<M> mapSupplier) {
return stream.collect(mapSupplier,
(a, b) -> b.forEach((k, v) -> a.merge(k, v, mergeFunction)),
Map::putAll);
}
Stream APIのユーティリティメソッドを含む プロトンパックライブラリ に貢献を追加しました。目的を達成する方法は次のとおりです。
Map<String, Integer> mx = MapStream.ofMaps(m1, m2).mergeKeys(Integer::max).collect();
基本的にmergeKeys
は新しいマップにキーと値のペアを収集し(マージ関数はオプションで、そうでなければMap<String, List<Integer>>
になります)、stream()
でentrySet()
を呼び出して新しいMapStream
を取得します。次に、collect()
を使用して、結果のマップを取得します。
StreamEx を使用すると、次のことができます。
StreamEx.of(m1, m2)
.flatMapToEntry(x -> x)
.grouping(IntCollector.max())