NSOrderedSet比NSSet快吗？

Question

NSOrderedSet比NSSet快吗？有没有人做过on比另一个更好的测试？如果不是，为什么首先引入NSOrderedSet？

Answer 1

NSOrderedSet

使用有序集的要点是，它可以按照向其中添加项的原始顺序进行遍历，并且查询是否包含对象比查询无序数组的速度更快。然而，“包含”操作(以及在其上构建的集合操作)比O(1)要慢，O(1)是该操作的无序集合所能做到的。

无序集

集合的要点是它允许最好的情况O(1)“包含”查询时间。当您需要尽可能快的“包含”时间并且不需要以任何指定的排序顺序检索结构中的项时，应该使用这两种数据结构中的数据结构。

它可能在内部实现为hash map，尽管在基础文档中没有指出这一点。

我建议阅读this great blog post，了解不同基础数据结构的不同用途。