Sorry if I risk sounding a complete boffin here but... ...nobody bothered mentioning that to follow 'best practices' you should definitely not specify an equals method that would NOT take into account all data owned by your target object, e.g whatever data is aggregated to your object, versus an associate of it, should be taken into account when implementing equals. If you don't want to take, say 'age' into account in a comparison, then you should write a comparator and use that to perform your comparisons instead of isEqual:.

如果您定义了一个isEqual:方法来任意执行相等比较，那么一旦您忘记了equals解释中的“扭曲”，您就会冒这个方法被其他开发人员甚至您自己误用的风险。

因此，虽然这是一个关于哈希的很好的问答，你通常不需要重新定义哈希方法，你可能应该定义一个特别的比较器。

我也是Objective C的新手，但我在这里找到了一篇关于Objective C中的身份与平等的优秀文章。从我的阅读来看，似乎您可以只保留默认的哈希函数(它应该提供唯一的标识)并实现isEqual方法，以便它比较数据值。

请注意，如果创建的对象在创建后可以更改，则如果该对象插入到集合中，则哈希值不能更改。实际上，这意味着哈希值必须从初始对象创建时开始固定。更多信息请参阅Apple的NSObject协议的-hash方法文档:

If a mutable object is added to a collection that uses hash values to determine the object’s position in the collection, the value returned by the hash method of the object must not change while the object is in the collection. Therefore, either the hash method must not rely on any of the object’s internal state information or you must make sure the object’s internal state information does not change while the object is in the collection. Thus, for example, a mutable dictionary can be put in a hash table but you must not change it while it is in there. (Note that it can be difficult to know whether or not a given object is in a collection.)

对我来说，这听起来完全是无稽之谈，因为它可能会有效地降低哈希查找的效率，但我认为最好还是谨慎行事，并遵循文档所说的。

我发现这个线程非常有帮助，提供了我需要的一切来获得我的isEqual:和哈希方法实现了一个捕获。当测试isEqual中的对象实例变量时:示例代码使用:

if (![(id)[self name] isEqual:[aWidget name]])
    return NO;

当我知道在我的单元测试中对象是相同的时，这个反复失败(即返回NO)而没有和错误。原因是，其中一个NSString实例变量是nil，所以上面的语句是:

if (![nil isEqual: nil])
    return NO;

因为nil会响应任何方法，这是完全合法的，但是

[nil isEqual: nil]

返回nil，这是NO，所以当对象和被测试的对象都有一个nil对象时，它们将被认为是不相等的(即，isEqual:将返回NO)。

这个简单的修复是将if语句更改为:

if ([self name] != [aWidget name] && ![(id)[self name] isEqual:[aWidget name]])
    return NO;

这样，如果它们的地址是相同的，无论它们都是nil或都指向同一个对象，它都会跳过方法调用，但如果其中一个不是nil或它们指向不同的对象，则会适当地调用比较器。

我希望这能让一些人少挠头几分钟。

记住，你只需要在isEqual为真时提供相等的哈希值。当isEqual为false时，散列不一定是不相等的，尽管假设它是不相等的。因此:

保持哈希简单。选择一个(或几个)成员变量是最有特色的。

例如，对于CLPlacemark，只有名称就足够了。是的，有2或3个不同的CLPlacemark具有完全相同的名称，但这是罕见的。使用这个散列。

@interface CLPlacemark (equal)
- (BOOL)isEqual:(CLPlacemark*)other;
@end

@implementation CLPlacemark (equal)

...

-(NSUInteger) hash
{
    return self.name.hash;
}


@end

注意，我没有指定城市、国家等。名字就足够了。也许是名称和CLLocation。

散列应该是均匀分布的。所以你可以使用^ (xor号)来组合几个成员变量

这就像

hash = self.member1.hash ^ self.member2.hash ^ self.member3.hash

这样哈希将被均匀分布。

Hash must be O(1), and not O(n)

那么在数组中要做什么呢?

再次,简单。你不必hash数组的所有成员。足以散列第一个元素，最后一个元素，计数，也许还有一些中间元素，就这样。

我自己只是在学习Objective-C，所以我不能特别地为这种语言说话，但在我使用的其他语言中，如果两个实例是“相等的”，它们必须返回相同的哈希值——否则当你试图将它们作为哈希表(或任何字典类型的集合)中的键时，你会遇到各种各样的问题。

另一方面，如果两个实例不相等，它们可能具有也可能不具有相同的哈希值——最好不是这样。这就是在哈希表上进行O(1)搜索和O(N)搜索的区别——如果你所有的哈希都发生冲突，你可能会发现搜索你的表并不比搜索一个列表好。

在最佳实践方面，您的哈希应该返回输入值的随机分布。这意味着，例如，如果您有一个double，但您的大多数值倾向于聚集在0到100之间，您需要确保这些值返回的哈希值在整个可能的哈希值范围内均匀分布。这将极大地提高你的表现。

有很多哈希算法，包括这里列出的几个。我尽量避免创建新的哈希算法，因为它可能会有很大的性能影响，所以使用现有的哈希方法并像您在示例中所做的那样按位进行某种组合是避免这种情况的好方法。