Question

我在程序中持有两个列表 - 一个主列表和另一个不断更新的临时列表。每隔一段时间，临时列表就会刷新到主列表中。

主列表是HashSet（对于无重复项），临时列表是List（用于索引功能）。我通过调用

将后者刷入前者

HashSet<T>.UnionWith(List<T>)

在我的测试中，我发现重复项进入列表，但我认为这在HashSet中是不可能的。有人可以确认/纠正这个吗？我无法在MSDN中找到它。

Answer 1

如果您的类型会覆盖GetHashCode()和Equals() correctly，则不可能。我的猜测是你的类型没有正确完成。（或者您的哈希集是使用自定义相等比较器创建的，它不能满足您的需要。）

如果您认为情况并非如此，请发布以下代码：）

但是，是的，会在正常使用时阻止重复。

Answer 2

列表（用于索引功能）。

您需要一个字典来建立索引。不过，在这方面，这是一个非常简单的程序来说明你的问题：

class Program
{
    static void Main(string[] args)
    {
        int totalCats = 0;
        HashSet<Cat> allCats = new HashSet<Cat>();
        List<Cat> tempCats = new List<Cat>();

        //put 10 cats in
        for (int i = 0; i < 10; i++)
        {
            tempCats.Add(new Cat(i));
            totalCats += 1;
        }

        //add the cats to the final hashset & empty the temp list
        allCats.UnionWith(tempCats);
        tempCats = new List<Cat>();

        //create 10 identical cats
        for (int i = 0; i < 10; i++)
        {
            tempCats.Add(new Cat(i));
            totalCats += 1;
        }

        //join them again
        allCats.UnionWith(tempCats);
        //print the result
        Console.WriteLine("Total cats: " + totalCats);
        foreach (Cat curCat in allCats)
        {
            Console.WriteLine(curCat.CatNumber);
        }
    }
}

public class Cat
{
    public int CatNumber { get; set; }
    public Cat(int catNum)
    {
        CatNumber = catNum;
    }
}

您的问题是您没有覆盖GetHashCode（）和Equals（）。您需要同时使哈希集保持唯一。

这将有效，但GetHashCode（）函数应该更加健壮。我建议阅读.NET如何做到这一点：

class Program
{
    static void Main(string[] args)
    {
        int totalCats = 0;
        HashSet<Cat> allCats = new HashSet<Cat>();
        List<Cat> tempCats = new List<Cat>();

        //put 10 cats in
        for (int i = 0; i < 10; i++)
        {
            tempCats.Add(new Cat(i));
            totalCats += 1;
        }

        //add the cats to the final hashset & empty the temp list
        allCats.UnionWith(tempCats);
        tempCats = new List<Cat>();

        //create 10 identical cats
        for (int i = 0; i < 10; i++)
        {
            tempCats.Add(new Cat(i));
            totalCats += 1;
        }

        //join them again
        allCats.UnionWith(tempCats);
        //print the result
        Console.WriteLine("Total cats: " + totalCats);
        foreach (Cat curCat in allCats)
        {
            Console.WriteLine(curCat.CatNumber);
        }
        Console.ReadKey();
    }
}

public class Cat
{
    public int CatNumber { get; set; }
    public Cat(int catNum)
    {
        CatNumber = catNum;
    }

    public override int GetHashCode()
    {
        return CatNumber;
    }

    public override bool Equals(object obj)
    {
        if (obj is Cat)
        {
            return ((Cat)obj).CatNumber == CatNumber;
        }
        return false;
    }
}

使用List <t>参数？</t> </t>构造HashSet <t>时允许重复

2 个答案: