C# HashSet去重详解（掌握HashSet特性的高效数据处理指南）

什么是 HashSet<T>？

HashSet<T> 是 .NET 中一种基于哈希表实现的集合类型，专门用于存储不重复的元素。它的最大特点就是自动去重 —— 当你尝试添加一个已存在的元素时，操作会静默失败（不会抛出异常），集合内容保持不变。

HashSet<T> 的核心特性

• 自动去重：这是 HashSet<T> 最重要的功能，确保集合中每个元素唯一。
• 高性能：由于底层使用哈希表，添加（Add）、删除（Remove）和查找（Contains）操作的平均时间复杂度为 O(1)。
• 无序性：HashSet<T> 不保证元素的插入顺序，遍历时顺序可能与添加顺序不同。
• 泛型支持：通过 <T> 支持任意类型，如 int、string、自定义类等。

基础用法示例

下面是一个简单的 C# 示例，展示如何使用 HashSet<T> 实现字符串去重：

using System;using System.Collections.Generic;class Program{    static void Main()    {        HashSet<string> uniqueNames = new HashSet<string>();        uniqueNames.Add("Alice");        uniqueNames.Add("Bob");        uniqueNames.Add("Alice"); // 重复，不会被添加        uniqueNames.Add("Charlie");        foreach (string name in uniqueNames)        {            Console.WriteLine(name);        }        // 输出结果可能是：        // Alice        // Bob        // Charlie        // （顺序不固定）    }}

与 List<T> 对比：为什么选择 HashSet？

很多初学者会问：为什么不用 List<T> + 手动判断去重？原因在于性能！

假设你有一个包含 10,000 个元素的列表，每次添加新元素前都要遍历整个列表检查是否重复，时间复杂度是 O(n)，总操作复杂度接近 O(n²)。而 HashSet<T> 的查找和插入都是 O(1)，效率提升巨大。

高级技巧：自定义对象去重

当 T 是自定义类时，HashSet<T> 默认使用引用相等来判断重复。如果你希望根据对象属性（如 ID）去重，需要重写 Equals() 和 GetHashCode() 方法，或传入自定义的 IEqualityComparer<T>。

public class Person{    public int Id { get; set; }    public string Name { get; set; }    public override bool Equals(object obj)    {        if (obj is Person other)            return Id == other.Id;        return false;    }    public override int GetHashCode()    {        return Id.GetHashCode();    }}// 使用示例HashSet<Person> people = new HashSet<Person>();people.Add(new Person { Id = 1, Name = "张三" });people.Add(new Person { Id = 1, Name = "张三（重复）" }); // 不会被添加

常见应用场景

• 用户输入关键词去重
• 日志分析中提取唯一IP地址
• 游戏开发中记录已解锁关卡
• 数据预处理阶段清洗重复记录

总结

HashSet<T> 是 C# 中处理去重需求的利器。它不仅语法简洁，而且性能卓越，是每一位 C# 开发者必须掌握的数据结构之一。通过本文的学习，你应该已经掌握了 C#集合去重 的核心方法，并能灵活运用于实际项目中。

赶快在你的代码中试试 HashSet<T> 吧！你会发现，处理重复数据从未如此简单高效。

关键词：C# HashSet去重, HashSet<T>特性, C#集合去重, C#数据结构教程