iphone大的NSArray字符串性能问题

Question

我有一个 Iphone 应用程序，其中包含大量嵌套的 NSArray 字符串。 NSArray 有 3 层深，最深的层总共有大约 15,000 个字符串。绝大多数字符串少于 20 个字符。每隔一段时间，我的应用就会挂起一段时间，然后在 5-25 秒左右后恢复工作。这显然是不可接受的。如果我只使用 2,000 个字符串运行应用程序，挂起就会变得更加罕见。所以我很确定大型 NSArray 会导致问题。

哪种替代数据结构可能会更好地工作？我所需要的只是在应用程序启动时从文件中快速读取数组，然后能够从数组中随机访问字符串。 [实际上比这复杂一点；我需要能够从数组的预定子集中抓取随机字符串。] 该程序可能每秒抓取一次随机字符串。

顺便说一句，NSArray 当前存储在单例类中。

Answer 1

有这么多字符串，你不可能一次把它们放在一个表中（对吗？？？）。

您真的非常需要将它们放入数据库并按需访问它们。 Core Data 专为持久化大型对象图而量身定制，可让您快速提取您关心的部分，同时为您在幕后缓存内容。

至于仪器，您确实希望使用 Time Profiler 来查看系统将所有时间都花在哪里 - 最好是在设备本身上。例如，您可能会发现在自动释放对象上花费了大量时间（长时间的随机停顿似乎是一种迹象）——这对应于不断摆脱大部分数组。

Answer 2

虽然确实会想到其他数据结构 (trie)，但真正的问题是：

(1) 在这些挂起期间，您是否或可以使用 Instruments 进行分析

并且假设数组是您的问题，但不一定正确

(2) 你对数组执行了哪些操作？

您不想猜测导致性能问题的原因，除非您别无选择，您想要衡量。但如果你让我猜……我想知道你的内存是否紧张，挂起是否是系统发出低内存警告和清理的东西。