序

本文簡單介紹下計(jì)算集合對稱差的幾種方法。

maven

        <dependency>
            <groupId>com.google.guava</groupId>
            <artifactId>guava</artifactId>
            <version>22.0</version>
        </dependency>
        <dependency>
            <groupId>org.apache.commons</groupId>
            <artifactId>commons-collections4</artifactId>
            <version>4.1</version>
        </dependency>

對稱差

兩個(gè)集合的對稱差是只屬于其中一個(gè)集合，而不屬于另一個(gè)集合的元素組成的集合。
集合A和B的對稱差通常表示為AΔB，對稱差的符號在有些圖論書籍中也使用符號⊕來表示。例如：集合{1,2,3}和{3,4}的對稱差為{1,2,4}。

guava

在guava里頭是用symmetricDifference方法

        Set<Integer> a = new HashSet<>(Arrays.asList(1, 2, 3, 4));
        Set<Integer> b = new HashSet<>(Arrays.asList(3, 4, 5, 6));
        Sets.SetView<Integer> result = Sets.symmetricDifference(a,b);
        System.out.println(result);

collection4

在collection4里頭是用disjunction方法

        Set<Integer> a = new HashSet<>(Arrays.asList(1, 2, 5));
        Set<Integer> b = new HashSet<>(Arrays.asList(1, 2, 3));
        SetUtils.SetView<Integer> result = SetUtils.disjunction(a, b);
        assertTrue(result.toSet().contains(5) && result.toSet().contains(3));

改進(jìn)

上述的兩個(gè)方法都不能標(biāo)注哪些元素屬于第一個(gè)集合，哪個(gè)屬于第二個(gè)集合，有時(shí)候我們又想獲取對稱差的時(shí)候順便能夠計(jì)算出哪個(gè)元素屬于哪個(gè)集合，這個(gè)時(shí)候怎么辦呢，可以模仿collection4中的方法來獲?。?/p>

public static <O> Pair<Collection<O>,Collection<O>> disjunction2(final Collection<? extends O> first,
                                                                    final Collection<? extends O> second,
                                                                    final Predicate<O> p) {
        final List<O> firstList = first.stream()
                .filter(e -> p.evaluate(e))
                .collect(Collectors.toList());

        final List<O> secondList = second.stream()
                .filter(e -> !firstList.remove(e))
                .collect(Collectors.toList());
        return Pair.of(firstList,secondList);
    }

實(shí)例

final List<String> first = Arrays.asList("bbb", "ccc","dddd","aaa");
final List<String> second = Arrays.asList("aaa", "zzz", "ccc");
System.out.println(disjunction(first,second,TruePredicate.truePredicate()));

輸出

([bbb, dddd],[zzz])

doc

• java計(jì)算集合交差并集