NSDictionary的哈希值

Question

我遇到了一个问题,我为不同的词典获得了相同的哈希值.也许我做了一些明显错误的事情,但我认为,具有不同内容(也就是不相等的对象)的对象应该具有不同的哈希值.

NSDictionary *dictA = @{ @"foo" : @YES };
NSDictionary *dictB = @{ @"foo" : @NO };

BOOL equal = [dictA hash] == [dictB hash];

NSAssert(!equal, @"Assuming, that different dictionaries have different hash values.");

有什么想法吗？

Answer 1

无法保证两个不同的对象具有不同的哈希值.

在CoreFoundation的最新开源版本中,CFDictionary的哈希值(相当于NSDictionary)定义为:

static CFHashCode __CFDictionaryHash(CFTypeRef cf) {
    return __CFBasicHashHash((CFBasicHashRef)cf);
}

并__CFBasicHashHash定义为:

__private_extern__ CFHashCode __CFBasicHashHash(CFTypeRef cf) {
    CFBasicHashRef ht = (CFBasicHashRef)cf;
    return CFBasicHashGetCount(ht);
}

这只是集合中存储的条目数.换句话说,两个[dictA hash]和[dictB hash]的哈希值都是1,即字典中的条目数.

虽然这是一个非常糟糕的哈希算法,但CF在这里没有做错任何事情.如果您需要更准确的哈希值,可以在Obj-C类别中自行提供.

Answer 2

使用仅包含整数、字符串等的字典，我将用作dict.description.hash快速代码。