performance - NSDictionary VS NSArray+NSPredicate : which is faster/recommented

Question

从集合中获取对象的速度如何？

一种。使用 [dictionary objectForKey:key]; 在 NSDictionary 中搜索
或者

湾使用 [NSPredicate predicateWithFormat:@"someKey like %@",someKeyValue]; 在 NSArray 中搜索

在这两种情况下，我都会创建集合。

问候!

Answer 1

假设一个编程良好的字典，那会快得多。一本好的字典应该使用哈希图在恒定时间 O(1) 内找到您的键。如果数组已排序，知道这一点，并使用二分搜索，它可以优化为 O(log n) 的二分搜索，否则它将不得不线性查看每个对象，O(n) 操作。最好的是，如果您能以某种方式将键变成直接索引，可能是一次性排序。