2个List的差分算法

跟两次遍历相比，看到了@ 大胖和二胖 的巧妙算法，借鉴如下：

问题描述：2个list，list1 = {“aaa”, “bbb”, “ccc”}; list2 = {“aaa”, “bbb”, “ddd”}; 需要找到2个list不一样的地方；具体地说，我需要知道list1当中的”ccc”是list2当中没有的，list2当中的”ddd”是list1当中没有的。

解决思路：最傻的办法就是2次循环，极度不推荐，其实有一个非常简便的办法，只是需要我们换一个思路就能想到，用list当中的removeall方法，看代码吧：

List<String> lst1 = new ArrayList<>();
lst1.add("aaa");
lst1.add("bbb");
lst1.add("ccc");

List<String> lst2 = new ArrayList<>();
lst2.add("aaa");
lst2.add("bbb");
lst2.add("ddd");

List<String> tmpLst1 = new ArrayList<>();
tmpLst1.addAll(lst1);

lst1.removeAll(lst2);
lst2.removeAll(tmpLst1);

System.out.println(lst1);
System.out.println(lst2);

links：https://my.oschina.net/dongtianxi/blog/757817