在Java中,从List A中找出List B没有的数据(即求差集)

方法 核心思路 优点 缺点 适用场景
循环遍历​ 遍历A,检查元素是否不在B中 逻辑简单直观 性能较差(O(n*m)) 小数据量,注重代码可读性
Stream API​ 使用Stream的filter进行声明式处理 代码简洁,函数式风格 包含检查性能依赖底层集合 常用推荐,代码简洁性要求高
HashSet优化​ 将B转为HashSet,利用O(1)查找 性能最佳(约O(n)) 有转换开销,不保持顺序 大数据量,对性能要求高
**removeAll**​ 直接修改A,移除B中也有的元素 代码极简(一行) 直接修改原集合A​ 确定可修改原集合,且不需保留原顺序

下面我们通过具体代码示例来详细了解每种方法。

循环遍历

这是最基础的方法,通过循环遍历列表A,并判断每个元素是否不在列表B中。

复制代码
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class ListDifference {
    public static void main(String[] args) {
        List<String> a = new ArrayList<>(Arrays.asList("Apple", "Banana", "Cherry", "Date"));
        List<String> b = new ArrayList<>(Arrays.asList("Banana", "Date", "Fig"));
        
        List<String> result = new ArrayList<>();
        
        for (String item : a) {
            if (!b.contains(item)) {
                result.add(item);
            }
        }
        
        System.out.println("A有B无的元素(循环遍历): " + result); // 输出: [Apple, Cherry]
    }
}

Stream API

利用Java 8的Stream API,可以写出更简洁、更函数式的代码。

复制代码
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

public class ListDifference {
    public static void main(String[] args) {
        List<String> a = new ArrayList<>(Arrays.asList("Apple", "Banana", "Cherry", "Date"));
        List<String> b = new ArrayList<>(Arrays.asList("Banana", "Date", "Fig"));
        
        List<String> result = a.stream()
                               .filter(item -> !b.contains(item))
                               .collect(Collectors.toList());
        
        System.out.println("A有B无的元素(Stream): " + result); // 输出: [Apple, Cherry]
    }
}

HashSet优化

当数据量较大时,先将列表B转换为HashSet可以大幅提升查找效率。

复制代码
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
import java.util.stream.Collectors;

public class ListDifference {
    public static void main(String[] args) {
        List<String> a = new ArrayList<>(Arrays.asList("Apple", "Banana", "Cherry", "Date"));
        List<String> b = new ArrayList<>(Arrays.asList("Banana", "Date", "Fig"));
        
        // 将List B转换为HashSet
        Set<String> setB = new HashSet<>(b);
        
        List<String> result = a.stream()
                               .filter(item -> !setB.contains(item))
                               .collect(Collectors.toList());
        
        System.out.println("A有B无的元素(HashSet优化): " + result); // 输出: [Apple, Cherry]
    }
}

使用 removeAll

List的removeAll方法会直接修改原列表,使用前需谨慎。

复制代码
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class ListDifference {
    public static void main(String[] args) {
        List<String> a = new ArrayList<>(Arrays.asList("Apple", "Banana", "Cherry", "Date"));
        List<String> b = new ArrayList<>(Arrays.asList("Banana", "Date", "Fig"));
        
        // 创建a的副本,避免修改原列表
        List<String> aCopy = new ArrayList<>(a);
        aCopy.removeAll(b);
        
        System.out.println("原列表A未被修改: " + a); // 输出: [Apple, Banana, Cherry, Date]
        System.out.println("A有B无的元素(removeAll): " + aCopy); // 输出: [Apple, Cherry]
        
        // 如果确定要修改原列表A,可以直接使用:a.removeAll(b);
        // a.removeAll(b);
        // System.out.println("修改后的列表A: " + a); // 输出: [Apple, Cherry]
    }
}
相关推荐
Norna1 小时前
Git 给路径加了引号,这个文件就从 review 里消失了
python
wuyk5551 小时前
Python办公自动化-第04讲-批量新建Excel
开发语言·python·excel
wuyk5551 小时前
Spider-第20讲-综合实战可上线爬虫
大数据·爬虫·python·elasticsearch
code2cat2 小时前
【随笔】Java客户端选了HTTP/3,怎样知道请求实际走了哪个版本
java·开发语言·http
JonaHu2 小时前
关键词排名突然消失?用 Python、SQLite 和 SERP API 搭一套可解释的 SEO 监控
python·sqlite·seo·serp api
prince_zxill3 小时前
把 17 个散文件装进一个文件夹:拆解 claude-plugins-official 的插件打包术(47,413 Star 实测)
python·github·agent·mcp·claude code
少司府3 小时前
嵌入式外设篇(三)GPIO·三:MCU系统结构、总线与统一编制
linux·python·stm32·单片机·嵌入式硬件·mcu·嵌入式软件
伞伞悦读4 小时前
【第90期】KNN分类回归流水线与K值对照的实验与排查
大数据·人工智能·python·深度学习·机器学习
李小白杂货铺5 小时前
Windows 桌面 GUI 原型快速开发技术选型指南(Mac 开发 + Windows 交付场景)
windows·原型·gui·原型开发·技术选型·快速开发·技术路线
console.log('npc')5 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习