c# - 为索引查找 bool 值的更好结构？

Question

这有点吹毛求疵，我可能忽略了一些简单的事情

有时我有一些整数并且必须能够查找它们是真还是假。我总是通过使用 Dictionary 来解决这个问题，插入一个 true 并仅使用 ContainsKey 来查看是否为真(默认情况下为 false。)

但插入一个甚至未被使用的 bool 似乎不是一个优雅的解决方案 :) 您会为此推荐什么结构？查找性能是主要的，插入是次要的(但很重要)

拥有一堆索引并返回未包含的项目的一些不错的 (LINQ) 语法将是一个奖励

Answer 1

使用 HashSet<int> 保存“真实”整数并使用 Contains 搜索集合。使用这种方法，您只存储所需的数据，并且获得与当前使用字典相同的 O(1) 性能。