默认的IEqualityComparer是TDictionary<TObject，TObject>？

Question

我刚读到

“任何实现IEqualityComparer接口的类都应该为等于方法提供实现。”- (德尔菲DocWiki)

和

“任何实现IEqualityComparer接口的类都应该为GetHashCode方法提供实现。”- (德尔菲DocWiki)

如果我创建一个TDictionary而不实现一个IEqualityComparer，那么它的性能将如何呢？

我还没有找到默认的实现(在Delphi 2009中)。那么，如何计算这些密钥的哈希代码呢？

如果它只是字典条目键中对象的内存地址，那么对给定条目的搜索会按顺序执行吗？

Answer 1

使用TObject键，默认实现将执行得非常好。相等定义为对象标识，与测试if A=B相同。哈希只是引用的地址--它的效率再高不过了。

代码如下所示：

function TObject.Equals(Obj: TObject): Boolean;
begin
  Result := Obj = Self;
end;

function TObject.GetHashCode: Integer;
begin
  Result := Integer(Self);
end;

在散列字典中查找不涉及搜索。这是一种高效的O(1)运算。我认为你应该读一读维基百科的文章。