两个List集合取交集、并集、差集

两个List集合取交集、并集、差集

list1.removeAll(list2)：从list1中移除存在list2中的元素。
　　调用流程：removeAll->contains->equals方法，对于引用类型，要使用removeAll，需要重写equals方法

removeAll源码：

public boolean removeAll(Collection<?> c) {
        Objects.requireNonNull(c);
        boolean modified = false;
        Iterator<?> it = iterator();
        while (it.hasNext()) {
            if (c.contains(it.next())) {
                it.remove();
                modified = true;
            }
        }
        return modified;
}

contains源码

public boolean contains(Object o) {
        Iterator<E> it = iterator();
        if (o==null) {
            while (it.hasNext())
                if (it.next()==null)
                    return true;
        } else {
            while (it.hasNext())
                if (o.equals(it.next()))
                    return true;
        }
        return false;
}

当对象o不为空时，迭代判断用到了Object的equals方法，而Object的equals方法指的是两个对象的引用是否相等，如果我们要判断两个对象的内容相等，这里就需要重写equals方法。

JDK1.8 lambda表达式取交集、并集、差集（String类型，已重写了equals方法）

public static void main(String[] args) {
    List<String> list1 = new ArrayList<String>();
    list1.add("1");
    list1.add("2");
    list1.add("3");
    list1.add("5");
    list1.add("6");
 
    List<String> list2 = new ArrayList<String>();
    list2.add("2");
    list2.add("3");
    list2.add("7");
    list2.add("8");
 
    // 交集
    List<String> intersection = list1.stream().filter(item -> list2.contains(item)).collect(toList());
    System.out.println("---交集 intersection---");
    intersection.parallelStream().forEach(System.out :: println);
 
    // 差集 (list1 - list2)
    List<String> reduce1 = list1.stream().filter(item -> !list2.contains(item)).collect(toList());
    System.out.println("---差集 reduce1 (list1 - list2)---");
    reduce1.parallelStream().forEach(System.out :: println);

    // 并集
    List<String> listAll = list1.parallelStream().collect(toList());
    List<String> listAll2 = list2.parallelStream().collect(toList());
    listAll.addAll(listAll2);
    System.out.println("---并集 listAll---");
    listAll.parallelStream().forEachOrdered(System.out :: println);
 
    // 去重并集
    List<String> listAllDistinct = listAll.stream().distinct().collect(toList());
    System.out.println("---得到去重并集 listAllDistinct---");
    listAllDistinct.parallelStream().forEachOrdered(System.out :: println);
 
    System.out.println("---原来的List1---");
    list1.parallelStream().forEachOrdered(System.out :: println);
    System.out.println("---原来的List2---");
    list2.parallelStream().forEachOrdered(System.out :: println);
 
}

---

两个List集合如何去重，取交集，并集，差集

List a = new ArrayList<>(32);

a.add(1);

a.add(2);

a.add(3);

List b = new ArrayList<>(32);

b.add(2);

b.add(3);

b.add(3);

1.并集

a.addAll(b);

运行结果：1,2,3,2,3,3

2.无重复并集

a.removeAll(b);
a.addAll(b);

运行结果：1,2,3,3

3.交集

a.retainAll(b);

运行结果： 2,3

4.差集

a.removeAll(b);

运行结果：1

5,去重复（JDK8特性）

List newList = b.stream().distinct().collect(Collectors.toList());

运行结果：2,3