代码之家  ›  专栏  ›  技术社区  ›  BeemerGuy

.NET中的哪些数据结构do O(1)on Contains()调用?

  •  6
  • BeemerGuy  · 技术社区  · 15 年前

    我想储存一份 int 在数据结构中。
    但是在我添加它们之后,我将稍后在代码中检查 内景

    泛型 List<int> 用它的 Contains()
    我想要一个和你一样快的东西 Dictionary<> 包含() ,它执行O(1)操作,因为它散列键。

    我知道答案很简单,我今天工作太久了,记不起来了。

    救命啊!

    2 回复  |  直到 15 年前
        1
  •  9
  •   Daniel A. White    15 年前

    威尔 HashSet<T> 为你工作?

        2
  •  1
  •   luqui    15 年前

    Dictionary<int,bool> ,约束条件是,如果一个键在映射中,bool为true(因此bool实际上并没有编码任何信息--它只是.NET中缺少的单元类型的替代品)。

    推荐文章