目录
引言
在 C# 集合框架中,HashSet<T>
作为最常用的 Set 实现,其核心特性就是元素的唯一性。但究竟如何判断两个元素是否"相同"?是使用 ==
运算符还是 Equals()
方法?这个问题看似简单,实则涉及 C# 类型系统、运算符重载、对象相等性判断等多个核心概念。本文将全面剖析 Set 集合的去重机制,深入比较 ==
与 Equals()
的异同,并通过丰富的代码示例、性能测试数据和 UML 图表,带您彻底掌握这一关键技术。
一、C# Set 集合概述
1.1 HashSet 的基本特性
HashSet<T>
是 .NET Framework 提供的基于哈希表的集合实现,具有以下特点:
- 元素唯一性:自动去除重复元素
- 快速查找:基于哈希值实现 O(1) 查找
- 无序存储:不保证元素的存储顺序
- 集合运算:支持并集、交集等数学集合操作
HashSet<string> names = new HashSet<string>();
names.Add("Alice");
names.Add("Bob");
names.Add("Alice"); // 这个添加操作会被忽略
Console.WriteLine(string.Join(", ", names)); // 输出: Alice, Bob
1.2 Set 去重的核心接口
HashSet<T>
的去重行为主要依赖于两个关键接口:
- IEquatable:提供类型安全的相等性比较
- Object.Equals:提供基本的相等性判断