iOS框架中的LinkedList等价物是什么？

Question

在java中，可以使用泛型LinkedList来提高对象通常添加到列表前面的效率。在iOS框架中它的等价物是什么？

Answer 1

您需要了解在NSArray等基础课程中，不是您在初级编程课程中学习的数组等。特别是，它不是具有通常与数组关联的性能特征。

关于这一点，有许多不错的博文，例如：一个按Ridiculous Fish，另一个按Cocoa with Love

所以，正如其他人所说，只需使用NSMutableArray。

Answer 2

NSMutableArray最接近此。尽管名称，它更接近列表而不是数组。但是，根据this，“从任意一端追加和删除元素需要一段时间”。

此外，第三方实施如何：https://github.com/mschettler/NSLinkedList

Answer 3

没有直接的等价物。自己编写链表非常简单，但我怀疑与NSMutableArray相比，你会获得很多性能。

开源CHDataStructures中有几个不同的链接列表实现。

Answer 4

NSMutableArray是一个矢量或动态数组，但不是一个链表。