计算方法中使用的最佳集合

Question

我的自定义 A* 算法中有一个搜索方法。它使用一个集合来跟踪搜索正在做什么。 对于设置路径，我知道我正在对集合执行以下操作： 包含 860x（查找） 删除 91x 添加 270 倍

除非我能找到一种专门排序的方法，否则顺序或排序并不重要。可以根据 X 和 Y 值为每个节点生成唯一的 ID。使字典查找成为可能。

有什么方法可以根据我的方法进行计算，在这种特定情况下使用的最佳集合是什么？

提前致谢， 笑脸

Answer 1

人口普查说：

1. 如果您没有遇到性能问题，请不要理会它。
2. 如果你这样做了，但你可以摆脱它，别管它。
3. 如果你这样做了，但你不能（或者你只是喜欢你的代码是紧凑的），那么对它进行基准测试，你会发现。

（澄清：我没有使用“过早的优化是万恶之源”的参考，因为我确实认为有优化的地方。这里有一个good article关于这个主题） .

从你所说的来看，我怀疑它会产生很大的变化，除非你在几乎没有资源的设备上运行，但同样，除非你需要它，对于上述数字，我怀疑你'看看有什么不同。

编辑：
根据聊天室的继续，我建议查看哈希表和字典。更具体地说，Sorted Dictionary :)。
有关 c# 中的哈希表与字典的有趣阅读，您可以查看 this question 和 at this one。

祝你好运，随时发布你的结果供其他人学习。