それ自体がコレクションであるアイテムのプロパティによってコレクションを索引付けする最もクリーンな方法

Question

私は持っています List<Foo> そしてグアバが欲しい Multimap<String, Foo> 私たちがグループ化した場所 Foo'sの各タグによって、彼らの Collection<String> getTags() 機能。

私はjava8を使用しているので、ラムダとメソッド参照は問題ありません/奨励されています。

たとえば、私が持っている場合:

foo1, tags=a,b,c
foo2, tags=c,d
foo3, tags=a,c,e

私は得るだろう Multimap<String, Foo> と:

a -> foo1, foo3
b -> foo1
c -> foo1, foo2, foo3
d -> foo2
e -> foo3

Answer 1

これにはカスタムコレクターを使用できます:

Multimap<String, Foo> map = list.stream().collect(
    ImmutableMultimap::builder,
    (builder, value) -> value.getTags().forEach(tag -> builder.put(tag, value)),
    (builder1, builder2) -> builder1.putAll(builder2.build())
).build();

これは余分な副作用を引き起こしません（参照 ここに これについて）、並行的でより慣用的です。

これらのアドホックなラムダを本格的なコレクターに抽出することもできます。:

public static <T, K> Collector<T, ?, Multimap<K, T>> toMultimapByKey(Function<? super T, ? extends Iterable<? extends K>> keysMapper) {
    return new MultimapCollector<>(keysMapper);
}

private static class MultimapCollector<T, K> implements Collector<T, ImmutableMultimap.Builder<K, T>, Multimap<K, T>> {
    private final Function<? super T, ? extends Iterable<? extends K>> keysMapper;

    private MultimapCollector(Function<? super T, ? extends Iterable<? extends K>> keysMapper) {
        this.keysMapper = keysMapper;
    }

    @Override
    public Supplier<ImmutableMultimap.Builder<K, T>> supplier() {
        return ImmutableMultimap::builder;
    }

    @Override
    public BiConsumer<ImmutableMultimap.Builder<K, T>, T> accumulator() {
        return (builder, value) -> keysMapper.apply(value).forEach(k -> builder.put(k, value));
    }

    @Override
    public BinaryOperator<ImmutableMultimap.Builder<K, T>> combiner() {
        return (b1, b2) -> b1.putAll(b2.build());
    }

    @Override
    public Function<ImmutableMultimap.Builder<K, T>, Multimap<K, T>> finisher() {
        return ImmutableMultimap.Builder<K, T>::build;
    }

    @Override
    public Set<Characteristics> characteristics() {
        return Collections.emptySet();
    }
}

その後、コレクションは次のようになります:

Multimap<String, Foo> map = list.stream().collect(toMultimapByKey(Foo::getTags));

また、返すことができます EnumSet.of(Characteristics.UNORDERED) から characteristics() 順序があなたのために重要でなければ方法。これは平行減少の場合には内部コレクションの機械類の行為をもっと効率的に、特にさせることができる。

Answer 2

ImmutableMultimap.Builder<String, Foo> builder = ImmutableMultimap.builder();
list.forEach(foo -> foo.getTags().forEach(tag -> builder.put(tag, foo));
return builder.build();

Answer 3

これは、Java8ストリームの場合は少し慣用的です:

    Multimap<String, Foo> map = list.stream()
            //First build a stream of Pair<String, Foo>
            .flatMap(f -> f.tags.stream().map(s -> new AbstractMap.SimpleImmutableEntry<>(s, f)))
            //Then collect it up into a multimap.
            .collect(
                    Multimaps.toMultimap(
                            x -> x.getKey(),
                            x -> x.getValue(),
                            MultimapBuilder.hashKeys().arrayListValues()::build
                    )
            );

私はペアクラスの使用が醜いことを知っていますが、私が示したかった重要なことは Multimaps.toMultmap コレクター。また、あります Multmaps.flatteningToMultimap 他のユースケースのために。