C# 从 List 中移除另一个集合

在 C# 中,从一个集合中移除另一个集合的元素,以及在不影响原集合的情况下返回新集合,有多种实现方式。我来详细解释并举例说明。

一、从 List 中移除另一个集合

1. 使用 RemoveAll + Contains(修改原集合)

csharp 复制代码
List<int> list1 = new List<int> { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
List<int> list2 = new List<int> { 2, 4, 6, 8, 10 };

// 移除 list1 中存在于 list2 的所有元素(修改原集合)
list1.RemoveAll(item => list2.Contains(item));

Console.WriteLine(string.Join(", ", list1)); // 输出:1, 3, 5, 7, 9

优点 :简单直接
缺点 :对每个元素都调用 Contains,大数据量时性能较差(O(n*m))

2. 使用 Except(返回新集合,不影响原集合)

csharp 复制代码
List<int> list1 = new List<int> { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
List<int> list2 = new List<int> { 2, 4, 6, 8, 10 };

// 返回新集合,原集合不变
List<int> result = list1.Except(list2).ToList();

Console.WriteLine("原集合:" + string.Join(", ", list1));  // 输出:1, 2, 3, 4, 5, 6, 7, 8, 9, 10
Console.WriteLine("新集合:" + string.Join(", ", result)); // 输出:1, 3, 5, 7, 9

优点 :不影响原集合,使用 HashSet 优化,性能好(O(n+m))
缺点:会去重(如果原集合有重复元素,结果中只保留一个)

3. 使用 HashSet 优化性能(修改原集合)

csharp 复制代码
List<int> list1 = new List<int> { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
List<int> list2 = new List<int> { 2, 4, 6, 8, 10 };

HashSet<int> set = new HashSet<int>(list2);
list1.RemoveAll(item => set.Contains(item));

Console.WriteLine(string.Join(", ", list1)); // 输出:1, 3, 5, 7, 9

优点 :HashSet 的 Contains 是 O(1),大数据量性能好(O(n+m))
缺点:需要额外内存

二、返回新集合不影响原集合的多种方式

1. 使用 Except 方法(最简单)

csharp 复制代码
List<string> fruits = new List<string> { "苹果", "香蕉", "橙子", "葡萄", "西瓜", "香蕉" };
List<string> toRemove = new List<string> { "香蕉", "葡萄" };

// 返回新集合,原集合不变(但会去重)
List<string> result = fruits.Except(toRemove).ToList();

Console.WriteLine("原集合:" + string.Join(", ", fruits));  // 苹果, 香蕉, 橙子, 葡萄, 西瓜, 香蕉
Console.WriteLine("新集合:" + string.Join(", ", result)); // 苹果, 橙子, 西瓜

2. 使用 Where + Contains(保留重复元素)

csharp 复制代码
List<string> fruits = new List<string> { "苹果", "香蕉", "橙子", "葡萄", "西瓜", "香蕉" };
List<string> toRemove = new List<string> { "香蕉", "葡萄" };

// 返回新集合,原集合不变,保留重复元素
List<string> result = fruits.Where(f => !toRemove.Contains(f)).ToList();

Console.WriteLine("原集合:" + string.Join(", ", fruits));  // 苹果, 香蕉, 橙子, 葡萄, 西瓜, 香蕉
Console.WriteLine("新集合:" + string.Join(", ", result)); // 苹果, 橙子, 西瓜

3. 使用 HashSet 优化的版本(推荐)

csharp 复制代码
List<string> fruits = new List<string> { "苹果", "香蕉", "橙子", "葡萄", "西瓜", "香蕉" };
List<string> toRemove = new List<string> { "香蕉", "葡萄" };

// 使用 HashSet 提升性能
HashSet<string> removeSet = new HashSet<string>(toRemove);
List<string> result = fruits.Where(f => !removeSet.Contains(f)).ToList();

Console.WriteLine("原集合:" + string.Join(", ", fruits));  // 苹果, 香蕉, 橙子, 葡萄, 西瓜, 香蕉
Console.WriteLine("新集合:" + string.Join(", ", result)); // 苹果, 橙子, 西瓜

三、自定义对象的示例

csharp 复制代码
public class Person
{
    public int Id { get; set; }
    public string Name { get; set; }
}

List<Person> employees = new List<Person>
{
    new Person { Id = 1, Name = "张三" },
    new Person { Id = 2, Name = "李四" },
    new Person { Id = 3, Name = "王五" },
    new Person { Id = 4, Name = "赵六" }
};

List<Person> toRemove = new List<Person>
{
    new Person { Id = 2, Name = "李四" },
    new Person { Id = 4, Name = "赵六" }
};

// 方法1:按Id移除
var removeIds = new HashSet<int>(toRemove.Select(p => p.Id));
List<Person> result = employees.Where(e => !removeIds.Contains(e.Id)).ToList();

// 方法2:使用 Except(需要实现 IEquatable<Person> 或传入比较器)
// 先实现比较器
public class PersonComparer : IEqualityComparer<Person>
{
    public bool Equals(Person x, Person y) => x.Id == y.Id && x.Name == y.Name;
    public int GetHashCode(Person obj) => obj.Id.GetHashCode() ^ obj.Name.GetHashCode();
}

// 使用比较器
List<Person> result2 = employees.Except(toRemove, new PersonComparer()).ToList();

四、性能对比和选择建议

方法 是否修改原集合 性能 是否去重 适用场景
RemoveAll + Contains 是 O(n*m) 差 保留重复 数据量小
RemoveAll + HashSet 是 O(n+m) 好 保留重复 修改原集合
Except 否 O(n+m) 好 会去重 需要去重
Where + Contains 否 O(n*m) 差 保留重复 数据量小
Where + HashSet 否 O(n+m) 好 保留重复 推荐

推荐做法:

  • 需要修改原集合:RemoveAll + HashSet
  • 不需要修改原集合:Where + HashSet
  • 简单场景且数据量小:直接用 Except
相关推荐
Vex2une12 小时前
JDK 8 下载安装与环境变量配置完整指南(Windows新手图文教程)
java·windows·环境配置·环境变量·jdk8·jdk下载安装·java入门教程
星空孤辰17 小时前
【camera 008】android camera id 注册、状态监控等状态变化 全流程梳理
android·windows
BruceNeter18 小时前
C# winform卡死问题分析1——线程池子线程创建句柄
c#·.net
全方位办公软件18 小时前
Windows音频服务架构解析:AudioSrv与AudioEndpointBuilder排障
windows·命令行·powershell·音频服务·驱动修复·mmdevices·audiosrv
Vex2une2 天前
电脑装双系统怎么弄?Win+Win 与 Win+Linux 安装及启动菜单管理全攻略
linux·windows·电脑·uefi·双系统安装·bcdedit启动项
无情的西瓜皮2 天前
eMudhra 根证书自 11-16 起失去微软产品默认信任:4 步 PowerShell 自查你的 Windows 是否已收到变更(Win11 实测)
windows·powershell
何以解忧唯有撸码2 天前
开源】当桌面图标开始打台球:我用 WinForms 做了一桌“真的”台球
c#·winform·自定义控件·gdi
Funlang3 天前
在 Windows NT 3.5 上跑 Fun
windows
国家一级摸鱼选手3 天前
[Unity]几何碰撞检测:SAT 分离轴定理详解(从数学原理到 C# 实现)
unity·c#·游戏引擎·分离轴定理(sat)·多边形相交
汤姆宝库3 天前
BPE分词器的完整实现:字节对合并与词表构建
开发语言·人工智能·c#