iOS--查询(大)NSArray中的某个对象

大、大、大数组

重要的事情说三遍！
很久之前有一次面试，大哥问我：“定位的时候，你在数组中去找该地址是遍历数组吗？”
我毫不犹豫：“当然是遍历数组，根据首写字母来找对应组再去找对应地址会更快些”。
然而虽然我是这样想的，但是我觉得我回答的不对，但是我没有去找最佳答案。直到……现在遇到了真正的大数组，在一个庞大的数组中去找一个元素，如果还是选择遍历数组的话显然行不通了!

在比较大的数组中找某个字符串，或者其他对象
谓词

    NSPredicate * predicate = [NSPredicate predicateWithFormat:@"SELF CONTAINS %@",textField.text];
    NSArray * itemArray = [_cityArray filteredArrayUsingPredicate:predicate];
    NSLog(@"%@",[itemArray firstObject]);

有更好的查询方法请留言，谢谢！