从两个集合中添加元素

Question

如何添加两个集合中的元素？

If there's a set one (1, 3, 6, 8)
And a set two (2, 4, 6, 8)

我如何将这两个元素结合在一起？

Output should be (1, 2, 3, 4, 6, 8)

这是我尝试过的：

Set<Integer> one = new HashSet();
one.add(1);
one.add(3);
// and so on
Set<Integer> two = new HashSet();
two.add(2);
two.add(4);
// and so on
Set<Integer> newSet = new HashSet();
newSet.add(one);
newSet.add(two);

return newSet;

这不起作用，因为 add 方法仅适用于单个整数，而不适用于整数集合。有没有一种方法可以将两组添加在一起？

我也得把套装还回去。我该怎么做？

Answer 1

使用 Set.addAll()

Set<Integer> one = new HashSet<Integer>();
Set<Integer> two = new HashSet<Integer>();
Set<Integer> newSet = new HashSet<Integer>(one);
newSet.addAll(two);

另外，您应该输入构造函数（如上所述）。

要将其变成一种方法，请尝试以下操作：

public static Set<Integer> addTwoSets(Set<Integer> one, Set<Integer> two) {
    Set<Integer> newSet = new HashSet<Integer>(one);
    newSet.addAll(two);
    return newSet;
}

让我们疯狂一下...这是一种方法，它将采用扩展所需类型的任意数量的任何类型的集合，并将它们合并为一组：

public static <T> Set<T> merge(Collection<? extends T>... collections) {
    Set<T> newSet = new HashSet<T>();
    for (Collection<? extends T> collection : collections)
        newSet.addAll(collection);
    return newSet;
}

或者 Java 8+：

public static <T> Set<T> merge(Collection<? extends T>... collections) {
    return Arrays.stream(collections).flatMap(Collection::stream).collect(toSet());
}

Answer 2

你不想要一套。正如您所发现的，根据定义，它们没有重复的元素。您正在寻找一个Multiset（实际上，从外观上看是一个SortedMultiset），也称为Bag。 Java 没有开箱即用的实现，但有可用的开源实现，例如 Google 的。

编辑：此外，您想要执行 setOne.addAll(setTwo)，而不是一次一个元素，如上所述，但这是第二个问题。

Answer 3

正如 Bohemian 提到的，最好的答案是使用 Set.addAll()。请记住，如果您不介意覆盖其中一个集合，则将一组直接添加到另一组会更有效（至少从开发人员时间的角度来看：P）：

one.addAll(two);

Answer 4

或者使用排序的 ArrayList：

ArrayList<Integer> list = new ArrayList<Integer>(one);
list.addAll(two);
Collections.sort(list);