Dictionary的基础数据结构

Question

List<T> 使用 Array 作为基础数据结构。

我搜索了 Dictionary 的基本数据结构，但无法找到答案。

有人请告诉我哪些数据结构或数据结构集用作词典的 base 数据结构？

Answer 1

您可以阅读documentation词典在内部使用HashTable：

  

Dictionary<TKey, TValue>泛型类提供从一组键到一组值的映射。字典的每个添加都包含一个值及其关联的键。使用其键检索值非常快，接近于O（1），因为Dictionary<TKey, TValue>类是作为哈希表实现的。