C#面：Set 里的元素是不能重复的，用什么方法来区分是否重复

那个那个鱼2024-02-06 16:24

在 C# 中，Set 是一种集合类型，它是由一组唯一的元素组成的，不允许重复。当向Set中添加重复的元素时，Set 会自动忽略重复的元素，只保留一个副本。

这是因为Set内部使用了哈希表来存储元素，它会首先计算元素的哈希码，然后与已有元素的哈希码进行比较。如果哈希码相同，HashSet 会调用元素类型的 Equals() 方法来进一步比较元素是否相等。如果哈希码不同，则 HashSet 会认为元素不重复。

向 Set 添加重复元素示例：

cs 复制代码

using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        // 创建一个Set
        HashSet<int> mySet = new HashSet<int>();

        // 向Set中添加元素
        mySet.Add(1);
        mySet.Add(2);
        mySet.Add(3);
        mySet.Add(2); // 添加重复元素

        // 遍历Set中的元素
        foreach (int num in mySet)
        {
            Console.WriteLine(num);
        }
    }
}

运行上述代码，输出结果为：

cs 复制代码

1
2
3

可以看到，重复的元素2只保留了一个副本。