欢迎关注微信公众号：互联网全栈架构
合并两个List中并去掉重复的元素，有好几种方法，我们来看看常见的三种：
一、使用HashSet
HashSet是一个没有重复元素的集合，可以利用这个特性，把List中的元素逐一添加到HashSet中，最终得到的就是没有重复元素的结果：
package com.sample.algo.list;
import java.util.*;
// 利用Hashset元素不重复的特性
public class MergeWithHash {
public static void main(String[] args) {
// 这里要记得new一个ArrayList
List<Integer> list1 = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5));
List<Integer> list2 = new ArrayList<>(Arrays.asList(4, 5, 6));
Set<Integer> set = new HashSet<>();
for(Integer element: list1){
set.add(element);
}
for(Integer element: list2){
set.add(element);
}
List<Integer> result = new ArrayList<>(new HashSet<>(set));
System.out.println("去重后的List：" + result);
}
}运行上面的程序，打印的结果如下：
二、基于Stream
JDK8新增的特性流式操作Stream，对于很多集合处理的场合非常有用：
package com.sample.algo.list;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.Stream;
// 基于Stream来合并并去重两个List
public class MergeWithStream {
public static void main(String[] args) {
List<Integer> list1 = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5));
List<Integer> list2 = new ArrayList<>(Arrays.asList(4, 5, 6));
// 把List转成Stream
Stream<Integer> stream1 = list1.stream();
Stream<Integer> stream2 = list2.stream();
// 合并List并去重
List<Integer> result = Stream.concat(stream1, stream2).
distinct().collect(Collectors.toList());
System.out.println("去重后的List：" + result);
}
}二、使用Map的merge功能
List转成Map的时候，可以指定合并函数，这样就可以把相同的key进行去重操作：
package com.sample.algo.list;
import java.util.*;
import java.util.function.Function;
import java.util.stream.Collectors;
// 使用mergeFunction来进行合并
public class MergeWithMap {
public static void main(String[] args) {
List<Integer> list1 = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5));
List<Integer> list2 = new ArrayList<>(Arrays.asList(4, 5, 6));
// 合并成一个list
List<Integer> listAll = new ArrayList<>(list1);
listAll.addAll(list2);
// 这样写会抛出Duplicate key异常
// Map<Integer, Integer> map = listAll.stream().
// collect(Collectors.toMap(Integer::intValue, (p)->p));
// 处理相同key的情况，也就是取其中一个
Map<Integer, Integer> map = listAll.stream().
collect(Collectors.toMap(Integer::intValue, Function.identity(), (first, second)->second));
List<Integer> result = new ArrayList<>(map.keySet());
System.out.println("去重后的List：" + result);
}
}推荐阅读：
数据同步的利器：Canal
拒绝空谈：实例演示MySQL事务隔离级别
聊聊MySQL中的死锁
