字典<>性能

时间:2010-02-20 03:06:34

标签: c# dictionary

我使用字典,我将有大约一百万个条目,我将定期添加,删除,编辑和轮询..我想知道所有条目的上/下方是什么,如果有一种更有效率的方式。

3 个答案:

答案 0 :(得分:8)

这取决于你想做什么。如果你想要一个快速插入,查找和删除的键值对存储,你就无法做得更好。

但是如果你想获得最小的密钥,字典对你不会有太多帮助,因为你必须搜索整个字典。在这种情况下,SortedDictionary可能会更好。

最合适的数据结构取决于您要存储的数据以及如何使用它。既然你还没有告诉我们,你很难对你的问题给出具体的答案。

答案 1 :(得分:0)

如果你能详细说明问题,会有所帮助。例如:Dictionaty优于其他数据结构的优缺点?链接列表? B树?
据我所知,字典数据结构的最大优点是搜索单个项目的O(1)幅度。

答案 2 :(得分:0)

冒着重复其他人的评论的风险,如果没有关于细节的更多信息,很难知道什么对您的目的有利。

但我会强调如果你需要的是快速添加,删除和按键查找,不要编写自己的字典式数据结构。字典<>非常优化和强大。如果不花费超过可用资源的话,你就不太可能改进它。