NSSetsはどのようにメモリに格納され、より効率的になるのですか？

Question

NSArrayのデータは、コンピュータのメモリ（1つずつオブジェクト）に連続して格納されていることを常に理解しています。私の質問はどのようにNSSetが格納されているのですか？各オブジェクトがコンピュータのメモリ内の別の場所に格納されている場合は、配列よりも遅くなりますか？

乾杯

はNSSetsは、より多くのリンクリストのように動作しますか？

Answer 1

NSArrayで使用されるストレージについては記載されていません。そして、それはすべての配列で同じであると仮定すべきではありません。 ridiculousfish.com、Our arrays aren’tに優れた記事があります。

あなたの要件で最も速いものが何か不思議です。 NSSetの使い方については、自分でテストを行うか、具体的に行う必要があります。

Answer 2

NSArrayまたはNSSetを使用するかどうかは、パフォーマンスの特性に依存するのではなく、表現したいものの意味に従うべきです。

NSArrayは、インデックスによってアクセスされるアイテムの順序付けられたコレクション（穴のない）です。許可された重複。 NSSetは順序付けされておらず、同じオブジェクトを2回保存することはできません。

あなたがしたいことを知らずに、もっと言うことは難しいです。

Answer 3

NSArrayを作成する方がNSSetを作成するよりもはるかに高速です。しかし、NSSet内のすべてのオブジェクトを検索する方が、NSArray内のすべてのオブジェクトを検索するよりもはるかに高速です。特に、indexOfObject:メソッドを使用してNSArrayを検索しています。

しかし、どちらを使うべきかを選ぶとき、スピードは考慮すべき最も重要なものではありません。

1つのオブジェクトを1回だけ保存する必要がある場合は、NSSetを使用します。そうでない場合はNSArrayを使用すると、オブジェクトは挿入する回数だけ格納されます。もちろん、NSArrayのオブジェクトはオーダーされています。

Answer 4

NSArray、NSMutableArray、NSSet、NSMutableSetおよびその他のコレクションの実装は、コレクション内のオブジェクトの数によって変化します。詳細 hereと詳細については、blog postのこの詳細な分析を参照してください。

@ Jean-Denisが示唆しているように、セマンティクスに基づいてコレクションを選択する必要があります。