objective-c - NSSet 的 containsObject 和快速枚举哪个更好？

Question

我需要确定一个对象是否包含在 Core Data 对多关系(这是一个 NSSet)中，并且我正在尝试确定两种解决方案中哪一种更好:

解决方案 1)

if ([managedObject.items containsObject:itemOfInterest])
    return …

解决方案 2)

for (NSManagedObject *item in managedObject.items)
    if ([item == itemOfInterest])
        return …

解决方案 1 更简洁，但 NSSet Class Ref 表示快速枚举比 NSSet 的 objectEnumerator 执行得更好。它也比 containsObject 表现更好吗？

Answer 1

都没有。您应该使用带有谓词的 NSFetchRequest。您的模式可能会意外地破坏整个关系，这是非常昂贵的，并且不需要仅仅检查它是否包含一个对象。有一些方法可以小心而不是破坏整个关系，但它很脆弱(对搜索的微小改变会导致性能的巨大变化)所以最好养成使用 NSFetchRequest 的习惯，而不是用于搜索的集合。在这些情况下，我喜欢将我的 fetchLimit 设置为 1，这样一旦找到它，它就会停止寻找。

为方便起见，您可能希望在托管对象上创建一个-containsFoo: 方法，这样您就不必到处编写获取逻辑。

您上面的两个解决方案略有不同。第一个测试集合中是否有对象 isEqual: 到 itemOfInterest。您的第二个解决方案测试集合中是否有对象位于与 itemOfInterest 相同的内存位置。对于具有自定义 isEqual: 逻辑的对象，它们可以返回不同的结果。这意味着对于非核心数据收集，解决方案 2 可能稍微快一些，但这是因为您实际上是在测试不同的东西，而不是因为对象枚举。 (实际上，这仅适用于小型集合；见下文。)

为什么您认为解决方案 1 使用 -objectEnumerator？

正如@James Raybould 指出的那样，您通常不应出于性能原因而尝试重写内置方法。如果解决方案 2 的 isEqual: 版本比解决方案 1 更快，您认为 Apple 不会使用解决方案 2 中的代码实现 -containsObject: 吗？

实际上，底层 CFSet 是作为散列实现的，因此检查包含是对数的而不是线性的。一般来说，对于具有合理散列函数的大集合，方案1会更快。请参阅 CFSet.c 中的代码.查找 CFSetContainsValue()。当然，不能保证 CFSet 的实现保持不变，但它有助于理解 Cocoa 中通常如何解决性能问题。