如果我只需要快速查找键,我应该使用C#字典吗？值是无关紧要的？

Question

我需要一种能够插入条目的数据类型,然后能够快速确定是否已插入条目.A Dictionary似乎适合这种需要(见例).但是,我对字典没用values.我还应该使用字典还是有其他更适合的数据类型？

public class Foo
{
    private Dictionary<string, bool> Entities;

    ...

    public void AddEntity(string bar)
    {
        if (!Entities.ContainsKey(bar))
        {
            // bool value true here has no use and is just a placeholder
            Entities.Add(bar, true);
        }
    }

    public string[] GetEntities()
    {
        return Entities.Keys.ToArray();
    }

}

Answer 1

你可以用HashSet<T>.

本HashSet<T>类提供高性能的设置操作.集合是一个不包含重复元素的集合,其元素没有特定的顺序.