NSDictionary VS NSArray+NSPredicate：哪个更快/推荐
从集合中获取对象的速度更快？
一个。使用 [dictionary objectForKey:key]; 在 NSDictionary 中搜索； 或
b.使用 [NSPredicate predicateWithFormat:@"someKey like %@",someKeyValue]; 在 NSArray 中搜索
在这两种情况下，我都会创建集合。
问候！
What is faster getting to an object from a collection?
a. Searching in an NSDictionary with [dictionary objectForKey:key];
or
b. Searching in an NSArray with [NSPredicate predicateWithFormat:@"someKey like %@",someKeyValue];
In both cases I create the collections.
Regards!
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
假设有一个编程良好的字典，速度会快得多。一个好的字典应该使用哈希映射在恒定时间 O(1) 内找到你的键。如果数组已排序，知道这一点，并使用二分搜索，它可以优化为 O(log n) 的二分搜索，否则它将必须线性地查看每个对象，这是一个 O(n) 操作。最好的是，如果您能以某种方式将键放入直接索引中，可能是一次性排序。
Assuming a well programmed dictionary, that's going to be much faster. A good dictionary should find your key in constant time O(1) using a hashmap. If the array is sorted, knows that, and uses a binary search it can optimize to a binary search at O(log n), otherwise it will have to linearly look at every object, an O(n) operation. What would be best is if you could somehow make the key into a direct index, possibly with a one-time sort.