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

Question

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

订单或排序并不重要，除非我能找到专门订购它的方法。可以基于X和Y值为每个节点生成唯一ID。使字典查找成为可能。

有没有办法根据我的方法计算，在这个特定情况下使用的最佳集合是什么？

提前谢谢， 笑脸

Answer 1

普通人口普查说：

1. 如果您遇到性能问题，请不要管它。
2. 如果你这样做，但你可以逃脱它，不管它。
3. 如果你这样做，但你不能（或者你只是喜欢你的密码），那就对它进行基准测试，然后你就会发现。

（澄清：我没有使用＆＃34;过早优化是邪恶的根源＆＃34;参考，因为我认为有优化的地方。这里＆＃ 39; sa good article关于主题。）

根据您的说法，我怀疑它会做出很大的改变，除非您在没有资源的设备上运行，但除非您需要它，否则数字，我怀疑你会发现任何不同。

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

祝你好运，并随意将结果发布给其他人学习。