字典基础数据结构

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

我搜索了Dictionary的基础数据结构，但找不到答案。

会有人请告诉我该数据结构或数据结构集合用作base数据结构字典？

为什么你对它感兴趣？这只是实施细节。 –

@HamletHakobyan @HamletHakobyan没什么特别的，只是为了好奇，从本周开始，我开始搜索.net framework –

@HamletHakobyan集合中经常使用的基础数据结构。自从我开始我的职业生涯以来，这已经超过一年了，而且我还没有知道他们所有人，这是一个开发商，我猜想是一个耻辱:) –

，你可以读取documentation字典内部使用一个HashTable：

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

2014-04-02 12:09:20

回答