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)的操作。最好的情况是，您可以以某种方式将键转换为直接索引，可能使用一次性排序。