NSSet与NSArray区别

最新推荐文章于 2021-06-04 14:54:18 发布

duxinfeng2010

最新推荐文章于 2021-06-04 14:54:18 发布

阅读量4.5w

点赞数 5

CC 4.0 BY-SA版权

分类专栏：菜鸟的Objective-C笔记文章标签： cocoa NSSet NSArray

本文链接：https://blog.youkuaiyun.com/duxinfeng2010/article/details/7687236

NSSet和NSArray都是Objective-C中的集合类，但它们在功能和性能上有所不同。NSSet是一个无序集合，利用哈希算法提高搜索效率，适合不关注元素顺序且注重查找速度的场景。而NSArray是有序集合，其内存存储连续，查询效率相对较低。当需要存储Cocoa对象且考虑性能时，NSSet是更好的选择。两者都只能存储Cocoa对象，基本数据类型需转化为NSNumber。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

NSSet到底什么类型，其实它和NSArray功能性质一样，用于存储对象，属于集合； NSSet ， NSMutableSet类声明编程接口对象，无序的集合，在内存中存储方式是不连续的，不像NSArray（是有序的集合）类声明编程接口对象是有序集合，在内存中存储位置是连续的；

NSSet和我们常用NSArray区别是：在搜索一个一个元素时NSSet比NSArray效率高，主要是它用到了一个算法hash(散列，也可直译为哈希)；开发文档中这样解释：You can use sets as an alternative to arrays when the order of elements isn’t important and performance in testing whether an object is contained in the set is a consideration—while arrays are ordered, testing for membership is slower than with sets.

比如你要存储元素A，一个hash算法直接就能直接找到A应该存储的位置；同样，当你要访问A时，一个hash过程就能找到A存储的位置。而对于N