C#:HashSet<T> 去重

HashSet<T> 底层基于哈希表实现,去重依赖 `GetHashCode()` 和 `Equals()` 两个方法。添加元素时,先计算哈希码定位桶位置,若哈希冲突则调用 `Equals()` 比较内容。若两者均判定相等,则视为重复元素不予添加。

关键机制:

  1. 哈希分流:通过 `GetHashCode()` 快速定位存储桶,平均时间复杂度 O(1)。

  2. 精确比对:哈希值相同(冲突)时,才执行 `Equals()` 进行逐字段比较。

  3. 契约约束:若 `Equals()` 返回 true,`GetHashCode()` 必须返回相同值;反之不成立。

常见陷阱与修复:

* 引用类型默认行为:未重写上述两方法时,默认比较内存地址,导致内容相同的不同对象被视为不重复。

* 性能优化:`Add()` 返回 bool 值,直接利用返回值判断是否为新元素,避免额外调用 `Contains()` 造成二次哈希查找。

using System;

using System.Collections.Generic;

// 方案1:使用 record (C9+),编译器自动生成正确的 GetHashCode 和 Equals

public record Person(string Name, int Age);

// 方案2:传统 class 需手动重写

public class Product

{

public string Id { get; set; }

public string Name { get; set; }

public override bool Equals(object obj)

{

if (obj is Product other)

return Id == other.Id; // 根据业务主键判断

return false;

}

public override int GetHashCode()

{

return HashCode.Combine(Id); // 确保参与 Equals 的字段也参与哈希计算

}

}

class Program

{

static void Main()

{

// 1. 基础类型去重 (int/string 已内置正确实现)

var numbers = new List<int> { 1, 2, 2, 3, 4, 4, 5 };

var uniqueNumbers = new HashSet<int>(numbers); // 构造函数直接去重

Console.WriteLine($"Unique Numbers: {string.Join(", ", uniqueNumbers)}");

// 2. 复杂对象去重 (使用 record)

var people = new List<Person>

{

new Person("Alice", 25),

new Person("Bob", 30),

new Person("Alice", 25) // 重复

};

var uniquePeople = new HashSet<Person>(people);

// 3. 流式处理去重 (利用 Add 返回值,避免二次查找)

var rawIds = new List<string> { "A01", "A02", "A01", "A03" };

var seenIds = new HashSet<string>();

foreach (var id in rawIds)

{

if (seenIds.Add(id)) // Add 返回 true 表示是新元素,false 表示已存在

{

Console.WriteLine($"Processing new ID: {id}");

}

}

}

}

```

相关推荐
zdr尽职尽责21 小时前
UnityCli 兼容2022版本
ui·unity·ai·c#·游戏引擎
BruceNeter2 天前
C# winform卡死问题分析1——线程池子线程创建句柄
c#·.net
何以解忧唯有撸码4 天前
开源】当桌面图标开始打台球:我用 WinForms 做了一桌“真的”台球
c#·winform·自定义控件·gdi
国家一级摸鱼选手4 天前
[Unity]几何碰撞检测:SAT 分离轴定理详解(从数学原理到 C# 实现)
unity·c#·游戏引擎·分离轴定理(sat)·多边形相交
汤姆宝库5 天前
BPE分词器的完整实现:字节对合并与词表构建
开发语言·人工智能·c#
Risehuxyc5 天前
C# 发展历史
开发语言·c#
kyle~5 天前
C# --- 反射
开发语言·c#
暴走约伯6 天前
【VFX工具链源码拆解 09】终极工业化闭环:基于 ID 规则驱动的全自动场景建档、骨骼挂载与男转女场景迁移
unity·c#·游戏引擎·材质
用户788477316347 天前
WinForms 迁移 WPF:Upgrade Assistant 覆盖 30%,剩下 70% 我手写了六周
c#
寂寞的船7 天前
【Unity知识速递】第13期 Unity 内存泄漏排查实战:从 Memory Profiler 到 Lua 引用泄漏的生产级全链路诊断
unity·junit·c#·游戏引擎·lua