通常,“可变数组”类是作为简单数组的包装器实现的。当您添加超过末尾的元素时,包装器会分配更多内存。这是一种常见的数据结构,各种操作的性能是众所周知的。您可以在数组的末尾获得O(1)个元素访问、O(N)个插入和删除,或者O(1)个(平均)插入和删除。但NSMutableArray
是另一回事。例如,docs说重点是我的
注意:数组上的大多数操作都需要constant time:访问元素,在两端添加或删除元素,以及替换元素。在数组中间插入一个元素需要线性时间。
那么,NSMutableArray
到底是什么呢?这有记录在什么地方吗?
https://stackoverflow.com/questions/22591296
复制相似问题