合并两个List并去重

合并两个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);
    }

转自：高频面试题：合并两个List并去重