如何将集合转换为按嵌套集合属性的元素分组的番石榴多地图?

2022-09-04 00:58:13

我有一个,想要一个番石榴多地图<String,Foo>我们按其功能的每个标签对s进行了分组。List<Foo>FooCollection<String> getTags()

我使用的是Java 8,所以lambda和方法引用很好/鼓励。

例如,如果我有:

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

答案 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();

这不会引起额外的副作用(请参阅此处),是并发的,并且更惯用。

您还可以将这些即席 lambda 提取到一个成熟的收集器中,如下所示:

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()


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

推荐