NSMutableSet 添加对象

Question

我有一个包装 NSMutableSet 对象的类，并且有一个实例方法，可以将对象（使用 addObject: 方法）添加到 NSMutableSet< /代码>。

这工作得很好，但我感觉到了性能问题，因为在方法中我在将对象添加到集合之前显式调用 containsObject: 。

三部分问题：

1. 在将对象添加到集合之前，我是否需要调用 containsObject: ？
2. 如果是这样，那么我应该使用什么实际方法，containsObject 或 containsObjectIdenticalTo:？
3. 如果不是这样，那么在 addObject: 的底层会调用什么 contains 方法？这对我来说很重要，因为如果我将一个对象传递给 containsObject: ，它将返回 true，但如果我将它传递给 containsObjectIdenticalTo: ，它将返回 false。

Answer 1

如果您要包装 NSMutableSet，则无需调用 containsObject:，因为集合 (根据定义）不包含重复项。因此，如果您尝试插入集合中已有的对象，则不会发生任何事情。

就性能影响而言，不要担心它，除非您确实认为它是一个问题。如果你能做到的话，我会非常非常惊讶，因为一个集合（至少是一个集合的智能实现）具有 O(1) 查找时间（平均情况）。我向您保证 NSSet 和朋友都是聪明的实现。 :)

根据我收集的有关 NSSet 实现的信息，如果您使用 ，它会在对象上调用 -hash 作为将它们“分组”到容器中的一种方式>containsObject: 或 addObject:。如果您使用 containsObjectIdenticalTo:，它仍然会使用 -hash 来缩小搜索过程，然后（本质上）进行指针比较以查找相同的对象。