没有“有效负载”的字典； .Net 中的价值

Question

有时，我需要检查一组值中是否有重复的 ID，通常我会使用字典来执行此操作 - 仅使用键并将值保留为空。

请注意，这是严格且高度优化的代码，因此请不要抱怨“过早优化”！假设 CPU 和 RAM 被挤压到极限的场景，我想收集关于更优化解决方案的意见；大概像 Lookup 类这样的东西会避免不必要的 RAM 分配，因此会稍微快一些。 BCL 中是否存在第三方此类或我忽略的某些类？

我知道谷歌已经发布了快速和紧凑字典类的代码 - 也许其中有一些东西可以移植到 C#/.Net？

谢谢。

Answer 1

使用 .NET 3.5 中的 HashSet 类。

HashSet<int> set = new HashSet<int>() { 1, 2, 3 };
set.Add(5);
for (int index = 0; index < 10; index++)
{
    Console.WriteLine("{0} : {1}", index, set.Contains(index));
}