map和dictionary实现的区别

Question

我知道在使用地图或使用字典方面有什么区别，但我想知道为什么 .NET 中的 Dictionary<TKey, TValue> 应该使用阅读here，一个隐藏的链表，我知道std::map<K,T> (C++) 被实现为红黑树。

为什么它们在幕后不一样，性能是否存在一些差异（我知道 C++ 数据结构已针对这一点进行了优化）或者为什么 .NET 字典实际上是幕后的链表和C++ std::map 然后是红黑树，据我所知，它是完全不同的数据结构，主要用于完全不同的目的。

也许这两件事有不同的目的，也许我只是不知道。

谁能澄清一下？

Answer 1

Dictionary<> 是一个hash table，类似于std::unordered_map<>。

SortedDictionary<> 是一棵红黑树，类似于std::map<>。