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

Question

我们知道数组是一个有条件的内存分配。所以NSMutableArray大小会增加。

Answer 1

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

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