使用 Objective C 存储数据的最可靠和最快的类型或数据结构是什么？

Question

我正在寻找类型或数据结构，以便使用 Objective C 在我的应用程序（Mac OS X 或 iOS）上存储大量相同类型的原语。据我了解，NSNumber 仅存储一个原语（如果我错了，请纠正我）。比方说，我有数千个整数或字符串。 在其中放置、存储和访问它们的最佳解决方案是什么？ NSSet、NSArray、NSMutableArray、NSDictionary、NSMutableDictionary 或其他什么？我知道它们有不同的特性，但我基本上只关心基本操作（放置、存储、检索）的性能。

Answer 1

这仅取决于您希望如何添加、存储和删除这些数据。

首先让我们了解一下 Objective-C 中可用的每种数据结构：

原始数组

这是Objective-C（或C）中最基本的存储类型，用于存储原语。 例如：int a[4] = {1, 2, 3, 4}; 对此的限制是

• 只能存储原始类型。
• 数组大小一经声明就无法更改。
• 只能通过其索引检索。
• 只能存储在声明数组时定义的单一类型的数据。

NSArray

这是一个用于存储对象的容器。任何类型为NSObject（或继承自NSObject）或类型为“id”的对象都可以存储在NSArray 中。

• 一旦初始化，它就不能被改变，即不能改变数组大小，也不能修改它包含的对象。这在安全性方面很好。
• 对象只能通过其索引访问。

NSMutableArray

与NSArray 相同，但是

• 可以变异，即可以修改现有对象，也可以添加或删除新对象。

NSSet

与NSArray 相同，但

• 仅存储唯一对象。
• 对象无法通过其索引访问。对象只能通过枚举访问。

NSMutableSet

与NSSet 相同，但是

• 可以变异，即可以在以后添加或删除对象。

NSOrderedSet

与NSArray 相同，即对象由索引存储和检索，但

• 仅存储唯一对象。

NSMutableOrderedSet

与NSMutableArray 相同，但是

• 仅存储唯一对象。

NSDictionary

可以存储任何类型的数据。

• 对象通过键存储和检索。
• 一旦初始化，就不能改变，即不能添加新的键值，也不能更新与特定键关联的现有对象。

NSMutableDictionary

同NSDictionary

• 可以变异，即可以添加或删除新对象，并且可以修改现有对象。

这是关于 Objective-C 中最常用的数据结构的简短描述。这些是根据程序的需要以及如何操作数据来使用的。

因此，

• 如果您想存储数千个数字和字符串并希望通过其索引值访问它，请使用NSMutableArray。如果您以后不打算添加、删除或修改任何对象，请使用NSArray。
• 如果您想存储数据但不想重复并希望通过其索引访问它，请使用NSOrderedSet/NSMutableOrderedSet
• 如果您想存储数据但又不想重复，并且它的顺序也无关紧要，那么请使用NSSet/NSMutableSet。
• 如果您想通过特定的键访问数据，请使用NSDictionary/NSMutableDictionary

关于性能

• 由于NSSet 不包含任何订单，它们的性能比NSArray 更高

• Here 是一篇非常优秀且详细的文章，介绍了上述每种数据结构的性能特征

  Class                      Time [ms]    1,000,000 elements
  

  添加

  NSMutableOrderedSet         3190.52
  NSMutableDictionary         2522.47
  NSMutableSet                2511.96
  NSMutableArray              1423.26
  NSSet                          8.03
  

  随机访问

  NSMutableOrderedSet           10.74
  NSMutableDictionary            9.18
  NSMutableArray                 8.08
  NSMutableSet                   4.47
  NSSet                          3.56
  

要了解有关 Objective-C 数据类型和数据结构的更多信息，请阅读this