NSMutableArray 内部是如何工作的。 NSMutableArray 是在内部维护链表吗？

Question

我们知道数组是一个连续的内存allocation.So NSMutableArray 大小将如何增加。

Answer 1

C 数组确实使用连续内存，C++ std::vector 也是如此，但是 NSMutableArray 是一个链表，因此不连续（Array 中的位这个名字具有误导性）。

添加条目时不需要重新分配，因为每个节点都是从动态内存中分配的，并与列表中的其他节点链接。