NSDictionary VS NSArray + NSPredicate：より速く/ recommentedです

Question

コレクションからオブジェクトを取得する方が速いのは何ですか？

a。 NSDictionaryでの検索：[dictionary objectForKey:key]; または

b。 NSArrayでの検索[NSPredicate predicateWithFormat:@"someKey like %@",someKeyValue];

いずれの場合も、コレクションを作成します。

よろしくお願いいたします。

Answer 1

よくプログラムされた辞書を想定すると、はるかに高速になるはずです。良い辞書は、ハッシュマップを使って定数時間O（1）で自分の鍵を見つけなければなりません。配列がソートされていれば、バイナリ検索を使用してO（log n）でバイナリ検索に最適化することができます。そうしないと、オブジェクトごとにO（n）演算を線形に調べなければなりません。一番良いのは、何らかの形でキーをダイレクトインデックスにして、おそらくワンタイムソートで作ることができる場合です。