NSMutableArrayは、連続したメモリ割り当てでオブジェクトの順序付けられたコレクションですか？

Question

私はインタビューで尋ねられた基本的なObjective-Cデータ構造の質問wrt NSMutableArrayを持っています。

私は、NSArrayが連続したメモリ位置に格納されたオブジェクトの順序付けられたコレクションであることを知っています。アレイオブジェクトの作成時に配列サイズが固定されているため、OSはそれに応じて連続したメモリを割り当てます。

NSMutableArrayについてはどうでしょうか。それはまた順序付けられ連続していますか？私が尋ねる理由は、実行時にn個のオブジェクトを可変配列に追加でき、可変配列が大きなサイズになる可能性があるということです。ある点を超えると、オブジェクトが連続したメモリ位置に格納されないことがあります。

Answer 1

どちらも順序付けされたオブジェクトの集合体ではなく、オブジェクトの参照番号の順序付きコレクションです。

NSMutableArrayは、配列の先頭または末尾の要素を素早く挿入したり、削除したりすることができます。それはあなたが知る必要があるものです。これを実現するデータ構造を簡単に把握する必要があります。

以降にNSArrayとNSMutableArrayの店舗参照：参照の配列は、それが問題を起こすほど大きく成長することをオブジェクト自身が最初に問題を引き起こすので、それは珍しいだろう。メモリが足りなくなった場合、iOSはアプリを強制終了し、必要なメモリ容量を減らします。