Quinn错误地认为对杂音散列的引用在这里是无用的。Quinn说得对，你想要理解哈希背后的理论。低语将很多理论提炼成一个实现。弄清楚如何将该实现应用到这个特定的应用程序是值得研究的。

这里有一些关键点:

tcurdt的示例函数表明，'31'是一个很好的乘数，因为它是质数。我们需要证明质数是充要条件。事实上，31(和7)可能不是特别好的质数，因为31 == -1 % 32。一个奇数的乘数，大约有一半的位被设置，一半的位被清除，可能会更好。(杂音哈希乘法常量具有该属性。)

如果在相乘之后，通过shift和xor调整结果值，这种类型的哈希函数可能会更强。乘法倾向于在寄存器的高端产生大量位交互的结果，而在寄存器的低端产生低交互的结果。shift和xor增加了寄存器底部的交互作用。

将初始结果设置为一个值，其中大约一半的位为0，大约一半的位为1，也会很有用。

注意元素组合的顺序可能是有用的。首先应该处理布尔值和其他值不是强分布的元素。

在计算的最后添加几个额外的位置乱阶段可能是有用的。

对于这个应用程序，杂音散列是否真的快是一个悬而未决的问题。杂音散列预混每个输入字的位。多个输入字可以并行处理，这有助于多问题流水线cpu。

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

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

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

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

请注意，如果创建的对象在创建后可以更改，则如果该对象插入到集合中，则哈希值不能更改。实际上，这意味着哈希值必须从初始对象创建时开始固定。更多信息请参阅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.)

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

开始

 NSUInteger prime = 31;
 NSUInteger result = 1;

然后对于每一个原始元素

 result = prime * result + var

对于对象，你用0表示nil，否则它们的hashcode。

 result = prime * result + [var hash];

对于布尔值，使用两个不同的值

 result = prime * result + ((var)?1231:1237);

解释与归因

这不是tcurdt的作品，评论要求更多的解释，所以我相信编辑归因是公平的。

This algorithm was popularized in the book "Effective Java", and the relevant chapter can currently be found online here. That book popularized the algorithm, which is now a default in a number of Java applications (including Eclipse). It derived, however, from an even older implementation which is variously attributed to Dan Bernstein or Chris Torek. That older algorithm originally floated around on Usenet, and certain attribution is difficult. For example, there is some interesting commentary in this Apache code (search for their names) that references the original source.

最重要的是，这是一个非常古老，简单的哈希算法。它不是性能最好的，甚至在数学上也没有被证明是一个“好”算法。但它很简单，而且很多人长期使用它，效果很好，所以它有很大的历史支持。

结合@tcurdt的答案和@oscar-gomez的答案来获取属性名，我们可以为isEqual和hash创建一个简单的解决方案:

NSArray *PropertyNamesFromObject(id object)
{
    unsigned int propertyCount = 0;
    objc_property_t * properties = class_copyPropertyList([object class], &propertyCount);
    NSMutableArray *propertyNames = [NSMutableArray arrayWithCapacity:propertyCount];

    for (unsigned int i = 0; i < propertyCount; ++i) {
        objc_property_t property = properties[i];
        const char * name = property_getName(property);
        NSString *propertyName = [NSString stringWithUTF8String:name];
        [propertyNames addObject:propertyName];
    }
    free(properties);
    return propertyNames;
}

BOOL IsEqualObjects(id object1, id object2)
{
    if (object1 == object2)
        return YES;
    if (!object1 || ![object2 isKindOfClass:[object1 class]])
        return NO;

    NSArray *propertyNames = PropertyNamesFromObject(object1);
    for (NSString *propertyName in propertyNames) {
        if (([object1 valueForKey:propertyName] != [object2 valueForKey:propertyName])
            && (![[object1 valueForKey:propertyName] isEqual:[object2 valueForKey:propertyName]])) return NO;
    }

    return YES;
}

NSUInteger MagicHash(id object)
{
    NSUInteger prime = 31;
    NSUInteger result = 1;

    NSArray *propertyNames = PropertyNamesFromObject(object);

    for (NSString *propertyName in propertyNames) {
        id value = [object valueForKey:propertyName];
        result = prime * result + [value hash];
    }

    return result;
}

现在，在你的自定义类中，你可以很容易地实现isEqual:和hash:

- (NSUInteger)hash
{
    return MagicHash(self);
}

- (BOOL)isEqual:(id)other
{
    return IsEqualObjects(self, other);
}

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