欢迎关注微信公众号：互联网全栈架构
合并两个List中并去掉重复的元素，有好几种方法，我们来看看常见的三种：
一、使用HashSet
HashSet是一个没有重复元素的集合，可以利用这个特性，把List中的元素逐一添加到HashSet中，最终得到的就是没有重复元素的结果：
package com.sample.algo.list;import java.util.*;// 利用Hashset元素不重复的特性
public class MergeWithHash {public static void main(String[] args) {// 这里要记得new一个ArrayListList<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转成StreamStream<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));// 合并成一个listList<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中的死锁
