找寻两个List内不同的元素

1两个List取出不同元素,放入一个新的List中

项目A:a,b,c

项目B:b,c,d

不同时包含的数据放到新的List中

 

解法:1.List的差集removeAll,交集retainAll

做了mXn次循环

2.

总共要循环的次数是两个List的size相乘的积

3.

用一个map存放lsit的所有元素，其中的key为lsit1的各个元素，value为该元素出现的次数,接着把list2的所有元素也放到map里，如果已经存在则value加1，最后我们只要取出map里value为1的元素即可，这样我们只需循环m+n次，大大减少了循环的次数。