在一个集合中有效地搜索NSString

Question

NSString在内存中考虑一组数千个对象.

搜索NSString集合中特定内容的最有效方法是什么？会用得NSDictionary够吗？或者它是否保证NSSet搜索是O(1)(找不到任何说明的文档)？

并且相同的策略是否适用于NSData对象？

Answer 1

此页面显示以下有关集合的注释：

注意：如果集合中的对象具有良好的哈希函数，则访问元素、设置元素和删除元素都需要常数时间。如果哈希函数很差（会导致频繁的哈希冲突），这些操作会花费线性时间。NSString 等属于 Foundation 的类具有良好的哈希函数。

因此，NSString根据上述内容，您可以期望恒定的时间。