Java流-从其他两个列表中获取“对称差异列表”

Question

我正在尝试使用Java8流来组合列表。如何从两个现有列表中获得“对称差异列表”（只存在于一个列表中的所有对象）。我知道如何获取intersect列表，也知道如何获取union列表。

示例代码：

public void testDisjointLists() {
    List<Car> bigCarList = get5DefaultCars();
    List<Car> smallCarList = get3DefaultCars();

    //Get cars that exists in both lists
    List<Car> intersect = bigCarList.stream().filter(smallCarList::contains).collect(Collectors.toList());

    //Get all cars in both list as one list
    List<Car> union = Stream.concat(bigCarList.stream(), smallCarList.stream()).distinct().collect(Collectors.toList());

    //Get all cars that only exist in one list
    //List<Car> disjoint = ???

}

public List<Car> get5DefaultCars() {
    List<Car> cars = get3DefaultCars();
    cars.add(new Car("Toyota Corolla", 2008));
    cars.add(new Car("Ford Focus", 2010));
    return cars;
}

public List<Car> get3DefaultCars() {
    List<Car> cars = new ArrayList<>();
    cars.add(new Car("Volvo V70", 1990));
    cars.add(new Car("BMW I3", 1999));
    cars.add(new Car("Audi A3", 2005));
    return cars;
}

class Car {
    private int releaseYear;
    private String name;
    public Car(String name) {
        this.name = name;
    }
    public Car(String name, int releaseYear) {
        this.name = name;
        this.releaseYear = releaseYear;
    }

    //Overridden equals() and hashCode()
}

Answer 1

基于您自己的代码，有一个简单的解决方案：

List<Car> disjoint = Stream.concat(
    bigCarList.stream().filter(c->!smallCarList.contains(c)),
    smallCarList.stream().filter(c->!bigCarList.contains(c))
).collect(Collectors.toList());

只需筛选一个列表中未包含的所有项，反之亦然，并将两个结果串联起来。这对小列表很好用，在考虑优化的解决方案（如散列或使结果distince())之前，您应该问问自己，如果您既不想要列表，也不想要重复列表，也不想要特定的顺序，那么您为什么要使用列表。

看起来您实际上想要sets，而不是lists。如果您使用setS，Tagir Valeev的解决方案是合适的。但是它不能使用list的实际语义，也就是说，如果源列表包含重复项，它就不起作用。

Set<Car> disjoint = Stream.concat(bigCarSet.stream(), smallCarSet.stream())
  .collect(Collectors.toMap(Function.identity(), t->true, (a,b)->null))
  .keySet();

collectors.tomap的文档说明，合并函数被视为“提供给map.merge(Object,Object,BiFunction)”，从这里我们可以了解到，简单地将重复对映射到null将删除条目。

因此之后，映射的keyset()包含不相交集。