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()方法去除重复项。

相关推荐
希望我万事顺遂1 小时前
力扣hot100-滑动窗口最大值
数据结构·算法·leetcode
꧁细听勿语情꧂2 小时前
二叉树余题,排序、直接插入排序、希尔排序
c语言·开发语言·数据结构·算法
是main不是漫2 小时前
【双指针|LeetCode1089 复写零】巧用逆向思路,破解原地覆盖陷阱
数据结构·算法·leetcode
饮水桶_T18 小时前
JAVA IO流笔记
开发语言·数据结构·算法
Zucker n1 天前
文献发现、课题组织与证据可追溯的论文阅读。
论文阅读·windows·ubuntu
wo_jack1 天前
C++ 入门笔记(十七):list 入门 —— 为什么 list 不能 sort?
数据结构·c++·面试·stl·list
zaizai10071 天前
算法(左程云)1
数据结构
charliejohn1 天前
计算机考研 408 数据结构 图论-关键路径
数据结构·图论
flyingonpine2 天前
PowerShell脚本数字签名实战:自签名证书、代码签名与信任链验证
windows·信任链