Question

.Net中具有高性能查找的最佳数据结构是什么，如二叉树实现，但只存储密钥（字符串键）？

我们只需检查集合中是否存在某个键。像：

Dictonary<string, object> myKeys;
myKeys.Add("key1", null);
myKeys.Add("key2", null);
// Dozens or hundreds keys

Assert.IsTrue(myKeys.Contains("key1"));

Answer 1

HashSet（在System.Collections.Generic中）：

HashSet是一个包含唯一元素的无序集合。它有标准的集合操作Add，Remove，Contains，但是从那以后使用基于散列的实现，这些操作是O（1）。

e.g。

    HashSet<int> evenNumbers = new HashSet<int>();
    HashSet<int> oddNumbers = new HashSet<int>();

    for (int i = 0; i < 5; i++)
    {
        // Populate numbers with just even numbers.
        evenNumbers.Add(i * 2);

        // Populate oddNumbers with just odd numbers.
        oddNumbers.Add((i * 2) + 1);
    }

    if (evenNumbers.Contains(2))
    {
        Console.WriteLine("2 is even.");
    }

最佳查找数据结构，仅存储密钥（无值字典）

1 个答案: