Java8两个List集合取交集、并集、差集、去重并集

Stream API :用于对集合元素进行各种操作,如过滤、映射、排序等。
Set :不包含重复元素的集合。
List:有序的元素集合,允许有重复元素。

java 复制代码
package com.example.demo;

import java.util.*;
import java.util.stream.Collectors;
import java.util.stream.Stream;

/**
 * Test 测试
 *
 * @author Administrator
 * @version 2024/08/19 13:39
 **/
public class Test {
    public static void main(String[] args) {
        List<String> list1 = Arrays.asList("apple", "banana", "cherry", "date");
        List<String> list2 = Arrays.asList("banana", "date", "fig", "grape");

        // 交集
        List<String> intersection = findIntersection(list1, list2);
        System.out.println("Intersection: " + intersection);

        // 并集
        List<String> union = findUnion(list1, list2);
        System.out.println("Union: " + union);

        // 差集 (list1 - list2)
        List<String> difference = findDifference(list1, list2);
        System.out.println("Difference (list1 - list2): " + difference);

        // 去重后的并集
        List<String> uniqueUnion = findUniqueUnion(list1, list2);
        System.out.println("Unique Union: " + uniqueUnion);
    }

    private static List<String> findIntersection(List<String> list1, List<String> list2) {
        Set<String> set1 = new HashSet<>(list1);
        return list2.stream()
                .filter(set1::contains)
                .collect(Collectors.toList());
    }

    private static List<String> findUnion(List<String> list1, List<String> list2) {
        Set<String> set1 = new HashSet<>(list1);
        set1.addAll(list2);
        return new ArrayList<>(set1);
    }

    private static List<String> findDifference(List<String> list1, List<String> list2) {
        Set<String> set1 = new HashSet<>(list1);
        set1.removeAll(new HashSet<>(list2));
        return new ArrayList<>(set1);
    }

    private static List<String> findUniqueUnion(List<String> list1, List<String> list2) {
        return Stream.concat(list1.stream(), list2.stream())
                .distinct()
                .collect(Collectors.toList());
    }
}

交集 (findIntersection): 使用HashSet快速检查元素是否存在于另一个集合中。

并集 (findUnion): 将两个List转换为Set以自动去除重复元素,然后将它们合并。

差集 (findDifference): 从第一个集合中移除第二个集合中的所有元素。

去重后的并集 (findUniqueUnion): 将两个列表合并成一个流,使用distinct()方法去除重复项。

相关推荐
<但凡.13 分钟前
数据结构与算法之美:广义表
数据结构·c++·算法
偷偷的卷2 小时前
【算法笔记 day three】滑动窗口(其他类型)
数据结构·笔记·python·学习·算法·leetcode
凤年徐2 小时前
【数据结构】时间复杂度和空间复杂度
c语言·数据结构·c++·笔记·算法
kualcal2 小时前
代码随想录17|二叉树的层序遍历|翻转二叉树|对称二叉树
数据结构·算法
钮钴禄·爱因斯晨3 小时前
C语言 | 函数核心机制深度解构:从底层架构到工程化实践
c语言·开发语言·数据结构
乌萨奇也要立志学C++3 小时前
【C++详解】STL-list模拟实现(深度剖析list迭代器,类模板未实例化取嵌套类型问题)
c++·list
努力写代码的熊大4 小时前
链式二叉树数据结构(递归)
数据结构
yi.Ist4 小时前
数据结构 —— 键值对 map
数据结构·算法
爱学习的小邓同学4 小时前
数据结构 --- 队列
c语言·数据结构
s153354 小时前
数据结构-顺序表-猜数字
数据结构·算法·leetcode