【发布时间】:2015-02-24 12:47:37
【问题描述】:
以下是一个理论问题,但我想知道是否有经验法则的答案
让我们想象一个实现了GetHashCode() 和Equals() 方法的类。
因此它可以用作Dictionary<T> 键或HashSet<T>。
现在我想检查一个包含 N 个项目的列表与另一个包含唯一 M 个项目的列表,如果所有的 N 对彼此和对任何 M 都是唯一的。
由于它们已准备好字典,我可以简单地将所有 Ms 添加到字典中,然后遍历 Ns 并检查/添加它们,直到我失败或不失败。
或者我可以将 Ms 放入 List<T>,然后遍历 Ns,检查是否相等并将它们添加到 M 列表中。
我从性能的角度来看待这个问题。根据哈希码的选择程度,ContainsKey() 加上 Add() 将导致 2 个(GetHashCode()、GetHashCode())或 4 个函数调用(GetHashCode()、Equals()、GetHashCode()、 Equals())。
另一方面,For 循环只会使用 1 个函数调用(如果使用 IEquatable<T> 接口,则可以使用 Contains()),即 Equals() 调用。
但从写作的角度来看,Dictionary<T> 或HashSet<T> 似乎更直观,因为代码会立即告诉您作者的目标(寻找唯一性)。
是否有多个 M 和 N,你会选择一个而不是另一个?
额外问题:如果您的标准用例不希望密钥已经存在,那么尝试将密钥添加到 Dictionary<T> 并捕获 ArgumentException 而不是使用 @987654342 会更好吗? @?
【问题讨论】:
-
只有一种方法可以找出答案:使用这两种技术制作一个测试示例,并使用秒表来获得性能。这将取决于条目的数量,但我猜如果性能是一个问题 Dictionary
或 SortedList 在大多数情况下应该优于。 -
以及这篇关于性能的必修文章的链接:ericlippert.com/2012/12/17/performance-rant
标签: c# performance dictionary hashset