NSDictionary VS NSArray+NSPredicate：哪个更快/推荐

Question

从集合中获取对象的速度更快？

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

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

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

问候！

Answer 1

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