Objective-c中NSArray与NSSet的区别

NSArray和NSSet所实现的基本功能其实都差不多,这和其他语言如java有很大差别,NSArray的存储数据的方式是连续的,后一个数据在内存中是紧接着前一个数据的,而NSSet在存储的时候并不是需要一块连续的内存,有可能我第一个数据在这个地方,而第二个数据和第一个数据中间还隔得有其他内容,我只是在存储第二个数据的时候,随便找了个可以放下的位置就存下来了

那么他们这么做的好处是什么呢?

NSSet由于在底层使用hash的思想实现的,所以他就保证了里面存储的对象必须是唯一的,而数组可以存储相同的几个对象

由于NSSet是用hash实现的所以就造就了它查询速度比较快,但是我们不能把某某对象存在第几个元素后面之类的有关脚标的操作

而数组可以进行脚标的操作,但是查询速度稍微要慢一些。


举个例子说明NSSet的查询速度为什么比NSArray快

当我们在查找某一个元素A的时候,在NSSet中我们直接可以通过hash值找到A的存储的位置,而NSArray则需要遍历A前面的所有的额元素后才能找到

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值