Base data structure for Dictionary

Question

List<T> uses Array as base data structure.

I searched for Dictionary 's base data structure but couldn't find the answer.

Will someone please tell me which data structure or set of data structures are used as base data structure for Dictionary ?

Answer 1

You could read the documentation Dictionary uses a HashTable internally:

The Dictionary<TKey, TValue> generic class provides a mapping from a set of keys to a set of values. Each addition to the dictionary consists of a value and its associated key. Retrieving a value by using its key is very fast, close to O(1), because the Dictionary<TKey, TValue> class is implemented as a hash table.