NSSet之于NSArray
来源:互联网 发布:java达内和黑马哪个好 编辑:程序博客网 时间:2024/04/28 14:17
NSArray:有序的集合,存储的元素在一个整块的内存中并按序排列(废话,我学过c语言的数组这还不知道啊);
NSSet:无序的集合,散列存储。
读developer.apple关于NSSet的解释:
NSSet:无序的集合,散列存储。
读developer.apple关于NSSet的解释:
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.
就是说,如果搜索一个元素,NSSet的效率会比NSArray高。为什么呢?刚开始迷糊了,原来道理比较简单:hash!NSSet中元素的存储和访问都是一个hash的过程。比如你要存储元素A,一个hash算法直接就能直接找到A应该存储的位置;同样,当你要访问A时,一个hash过程就能找到A存储的位置。而对于NSArray,若想知道A到底在不在数组中,则需要一个一个元素比较,显然效率没了。Just it!
就是说,如果搜索一个元素,NSSet的效率会比NSArray高。为什么呢?刚开始迷糊了,原来道理比较简单:hash!NSSet中元素的存储和访问都是一个hash的过程。比如你要存储元素A,一个hash算法直接就能直接找到A应该存储的位置;同样,当你要访问A时,一个hash过程就能找到A存储的位置。而对于NSArray,若想知道A到底在不在数组中,则需要一个一个元素比较,显然效率没了。Just it!
- NSSet之于NSArray
- NSSet之于NSArray
- IOS学习笔记之NSArray与NSSet
- Objective-c 语法之集合NSDictionary & NSSet & NSArray
- 黑马程序员——类集合之NSArray,NSSet,NSDictionary
- iOS基础知识:Objective-C 之 NSString,NSArray,NSDictionary,NSSet
- NSMutableArray,NSArray与NSSet
- NSArray,NSSet,NSDictionary
- NSArray与NSSet
- NSArray,NSSet,NSDictionary总结
- NSArray,NSSet,NSDictionary总结
- NSArray,NSSet,NSDictionary总结
- NSArray,NSSet,NSDictionary总结
- NSArray NSSet NSDictionary
- NSDictionary,NSArray,NSSet
- NSSet如何转成NSArray
- NSArray,NSSet,NSDictionary总结
- NSArray,NSSet,NSDictionary
- Ubuntu下使用VirtualBox时,设置固定分辨率的方法
- 比对沪深300成份股派息情况
- android串口通信
- 服务器是怎么要求客户端强行弹出身份验证窗口的
- CAN总线的通信错误及其处理
- NSSet之于NSArray
- Notes On <The Definitive Guide to HTML5> - 02
- FLEX+FMS实现远程共享、电子白板、远程交流会议的功能
- WP8:黑莓的致死打击
- 一、linux下高级应用编程--stdio.h
- Android 实现自定义Spinner
- 通过.class文件查看JDK版本
- vs2010 LPCTSTR 到 const char* 的转换 inet_addr LPCTSTR
- javax.xml.stream.XMLStreamException: Prefix cannot be null