检查某个键/值的Dictionary.ContainsKey/Value
和foreach
循环之间的速度是否存在差异?
答案 0 :(得分:9)
ContainsKey更快:
此方法接近O(1)操作。
ContainsValue就像一个foreach循环。
此方法执行线性搜索;因此,平均执行时间与Count成正比。也就是说,此方法是O(n)操作,其中n是Count。
答案 1 :(得分:4)
是
ContainsKey
差不多是O(1)。至于ContainsValue
,我无法确定,但我认为循环没有太大区别。