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

Lop*_*per 9 java cocoa list objective-c ios

在java中,LinkedList当对象经常被添加到列表的前面时,可以利用泛型来提高效率.它在iOS框架中的等价物是什么?

Yuj*_*uji 17

您需要了解在类等中的基础类中NSArray,不是您在开始编程类中学习的数组等.特别是,它没有通常与数组关联的性能特征.

在这一点上,有许多不错的博客文章,例如一个由Ridiculous Fish和另一个由Cocoa with Love

所以,正如其他人所说,只需使用NSMutableArray.

  • 是的,但是`NSMutableArray`不是数组. (10认同)

Chr*_*ett 12

NSMutableArray最接近于此.尽管名称,它更接近列表而不是数组.然而,根据这一点,"从任一端追加和删除元素需要恒定的时间".

此外,第三方实现如下:https://github.com/mschettler/NSLinkedList

  • +1`NSArray`在引擎盖下有*吨*优化,使用内置解决方案始终是最佳选择.由于附加到任一端是一个恒定的时间操作,所以对实际链表的需要被否定,因为`NSArray`已经具有所需的性能特征. (6认同)