我如何接受集合的并集？答案

【问题标题】：How do I take the union of sets?我如何接受集合的并集？
【发布时间】：2021-01-27 15:46:27
【问题描述】：

是否有任何最佳方法来获取所有 n 集合的并集？

这是我做过的，但是对于大量的集合来说很慢：

public static void main(String[] args) {
    List<List<Set<Integer>>> unionSet = new ArrayList<>();
    List<List<Integer>> sets = ...
    double avail = 0;
    for (int i = 1; i <= sets.size(); i++) {
        List<Set<Integer>> us = new ArrayList<>();
        union(sets, us, new HashSet<>(), i, 0);
        unionSet.add(us);
    }
}

public static void union(
        List<List<Integer>> sets, List<Set<Integer>> unionSet,
        Set<Integer> set, int size, int index) {
    for (int i = index; i < sets.size(); i++) {
        Set temp = new HashSet(set);
        temp.addAll(sets.get(i));

        if (size != 1)
            union(sets, unionSet, temp, size - 1, i + 1);
        else
            unionSet.add(temp);
    }
}

The intersection of all combinations of n sets

【问题讨论】：

标签： java list set combinations set-union

【解决方案1】：

您可以使用Stream#flatMap方法如下：

如果你有一个sets的list，你可以flatten它的元素（即sets）成一个集合唯一值：

List<Set<Integer>> setList =
        List.of(Set.of(1, 2, 3), Set.of(2, 3, 7));

Set<Integer> set = setList.stream()
        .flatMap(Set::stream)
        .collect(Collectors.toSet());

System.out.println(set); // [1, 2, 3, 7]

如果你有一个 deeper 级别的嵌套，那么你必须执行一个 deeper flattening：

List<List<Set<Integer>>> lists = List.of(
        List.of(Set.of(1, 2, 3), Set.of(2, 3, 4)),
        List.of(Set.of(3, 4, 5), Set.of(5, 1, 2)));

Set<Integer> set = lists
        // Stream<List<Set<Integer>>>
        .stream()
        // Stream<Set<Integer>>
        .flatMap(List::stream)
        // Stream<Integer>
        .flatMap(Set::stream)
        .collect(Collectors.toSet());

System.out.println(set); // [1, 2, 3, 4, 5]

如果您有 多个集合，其中 unknown 级别的嵌套，您可以创建一个通用递归展平 方法：

public static void main(String[] args) {
    List<Set<Integer>> setList =
            List.of(Set.of(1, 2, 3), Set.of(2, 3, 7));

    List<List<Set<Integer>>> lists = List.of(
            List.of(Set.of(1, 2, 3), Set.of(2, 3, 4)),
            List.of(Set.of(3, 4, 5), Set.of(5, 1, 2)));

    Set<Integer> set = (Set<Integer>) toSet(setList, lists);
    System.out.println(set); // [1, 2, 3, 4, 5, 7]
}

public static Set<?> toSet(Collection<?>... collections) {
    return Arrays.stream(collections)
            .flatMap(col -> flattenStream(col.stream()))
            .collect(Collectors.toSet());
}

public static Stream<?> flattenStream(Stream<?> stream) {
    return stream.flatMap(e -> {
        if (e instanceof Collection) {
            return flattenStream(((Collection<?>) e).stream());
        } else {
            return Stream.of(e);
        }
    });
}

^{另见：

• Parallelized Matrix Multiplication

• The intersection of all combinations of n sets}

【讨论】：

【解决方案2】：

Set s1 = Set.of(1,2,3);
Set s2 = Set.of(3,4,5);     
Set union = Stream.concat(s1.stream(),s2.stream()).collect(Collectors.toSet());

或

s1.addAll(s2;

使用上面内置的 java 库

【讨论】：