Dictionary<>性能

Question

我正在使用一个字典，我将有大约一百万个条目，我将定期添加，删除，编辑和轮询。我想知道所有条目的上下两边是什么，以及是否有更有效的方法。

Answer 1

这取决于你想做什么。如果您想要一个具有快速插入、查找和删除功能的键值对存储，那么再好不过了。

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

最合适的数据结构取决于您将存储什么数据，以及如何使用它。因为你也没有告诉我们，所以很难对你的问题给出一个具体的答案。

Answer 2

如果你能更详细地阐述这个问题，会有一点帮助。例如:与其他数据结构相比，字典的优点和缺点是什么？链表？B树？

据我所知，字典数据结构的最大优势是搜索单个条目的O(1)量级。

Answer 3

冒着重复别人的评论的风险，如果没有更多关于细节的信息，很难知道什么对你的目的是好的。

但我要强调的是，如果您需要的是按键快速添加、删除和查找，则不要编写您自己的类似字典的数据结构。Dictionary<>的优化和健壮令人难以置信。如果你不花比你可用的资源多得多的钱，你就不太可能改进它。