我有一个相当大的 A* 寻路函数，它被频繁调用，而且必须放在另一个线程中，否则会让我的游戏卡顿。我之前是做 Java 开发的，最近读到一篇关于 HashMap（本质上相当于 NSDictionary）速度以及你可以使用的不同实现的讨论。我很好奇 NSDictionary 的速度有多快，是否有人发现它对于处理大量即时和临时的对象分配是可行的选择，或者它是否太慢了。
目前，我在 A* 算法中使用 NSMutableArray 作为 open 和 closed 列表 – 我会将 closed 列表替换为 NSMutableDictionary，因为它具有 O(1) 的 setObject:forKey 和 removeObject:forKey 操作，并且还会创建一个“镜像” open 列表的 NSMutableDictionary。路径数据存储在一个大的 NSMutableArray 中 – 我会保持原样，因为索引访问足够快（当然）。
所以我的问题是…这会带来明显的提速吗，还是我应该自己实现列表和/或映射？我不确定 NSDictionary 到底做了什么，我想知道。
回答：
如果你想知道如何优化 A*，我首先要问你是否使用了平台无关的扩展，例如迭代加深的 A* (又名 IDA*)，你使用的是什么样的启发式算法，以及你是否使用了缓存（转置表，模式数据库）。你现在问的问题太底层了，因为你优化的系统部分可能并没有拖你的后腿。
