Objective-c中NSArray与NSSet的区别
2012-12-30 00:18
197 查看
NSArray和NSSet所实现的基本功能其实都差不多,这和其他语言如java有很大差别,NSArray的存储数据的方式是连续的,后一个数据在内存中是紧接着前一个数据的,而NSSet在存储的时候并不是需要一块连续的内存,有可能我第一个数据在这个地方,而第二个数据和第一个数据中间还隔得有其他内容,我只是在存储第二个数据的时候,随便找了个可以放下的位置就存下来了
那么他们这么做的好处是什么呢?
NSSet由于在底层使用hash的思想实现的,所以他就保证了里面存储的对象必须是唯一的,而数组可以存储相同的几个对象
由于NSSet是用hash实现的所以就造就了它查询速度比较快,但是我们不能把某某对象存在第几个元素后面之类的有关脚标的操作
而数组可以进行脚标的操作,但是查询速度稍微要慢一些。
举个例子说明NSSet的查询速度为什么比NSArray快
当我们在查找某一个元素A的时候,在NSSet中我们直接可以通过hash值找到A的存储的位置,而NSArray则需要遍历A前面的所有的额元素后才能找到
那么他们这么做的好处是什么呢?
NSSet由于在底层使用hash的思想实现的,所以他就保证了里面存储的对象必须是唯一的,而数组可以存储相同的几个对象
由于NSSet是用hash实现的所以就造就了它查询速度比较快,但是我们不能把某某对象存在第几个元素后面之类的有关脚标的操作
而数组可以进行脚标的操作,但是查询速度稍微要慢一些。
举个例子说明NSSet的查询速度为什么比NSArray快
当我们在查找某一个元素A的时候,在NSSet中我们直接可以通过hash值找到A的存储的位置,而NSArray则需要遍历A前面的所有的额元素后才能找到
相关文章推荐
- NSSet类型 以及与NSArray区别
- Objective-C 之 NSArray 与 NSMutableArray 的区别
- NSSet类型 以及与NSArray区别
- 11-NSArray和NSSet的区别
- NSArray与NSSet的区别
- NSSet类型 以及与NSArray区别
- NSSet类型 以及与NSArray区别
- iOS基础知识:Objective-C 之 NSString,NSArray,NSDictionary,NSSet
- NSArray与NSSet的区别
- NSSet类型 以及与NSArray区别
- 【深入浅出Objective-C】8.2数组(NSArray)和集合(NSSet)
- Objective-c数组(NSArray)和集合(NSSet)
- NSSet和NSArray的区别
- NSArray、NSSet、NSDictionary区别-OC+class
- NSSet类型 以及与NSArray区别
- Foundation中的NSSet与NSArray区别与联系
- NSSet类型 以及与NSArray区别
- NSSet类型 以及与NSArray区别
- Objective-C数组 NSArray与NSMutableArray的区别 NSDictionary与 NSMutableDictionary 的区别 == int,NSInteger,NSUIn