.net - .Net 中没有 'payload' 值的字典

Question

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

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

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

谢谢。

Answer 1

使用 HashSet class在 .NET 3.5 中。

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));
}