求两个List的交集和并集

最近遇到的面试题，

假设有两个list分别为list1和list2

交集：list1.retainAll(list2);  list1的数据就变成list1和list2的交集，list2不变。

public class ListTest {
    public static void main(String[] args) {
        List list1 = new ArrayList<String>();
        list1.add("hello");
        list1.add("hi");
        list1.add("haha");
        List list2 = new ArrayList<String>();
        list2.add("world");
        list2.add("kugou");
        list2.add("haha");
        System.out.println(list1.retainAll(list2));
        for(int i = 0; i < list1.size(); i++){
            System.out.print(list1.get(i) + " ");
        }
        System.out.println();
        for (int i = 0; i < list2.size(); i++){
            System.out.print(list2.get(i) + " ");
        }
    }
}

输出结果：

true
haha
world kugou haha 

将上面的代码的retainAll方法改为removeAll方法，输出结果为：

true
hello hi 
world kugou haha 

removeAll去除交集的部分。

将上面的代码retainAll方法改为addAll方法，输出结果为：

true
hello hi haha world kugou haha 
world kugou haha

addAll添加所有的元素

并集：没有直接求并集的方法。

可以用两个方法来实现。

list1.removeAll(list2);将list1中包含list2的sh数据全部移除，

list1.addAll(list2);将list2的数据全部添加到list1中。