2014-04-02 130 views
0

List<T>使用Array作爲基礎數據結構。字典基礎數據結構

我搜索了Dictionary的基礎數據結構,但找不到答案。

會有人請告訴我該數據結構或數據結構集合用作base數據結構字典

+0

爲什麼你對它感興趣?這只是實施細節。 –

+0

@HamletHakobyan @HamletHakobyan沒什麼特別的,只是爲了好奇,從本週開始,我開始搜索.net framework –

+0

@HamletHakobyan集合中經常使用的基礎數據結構。自從我開始我的職業生涯以來,這已經超過一年了,而且我還沒有知道他們所有人,這是一個開發商,我猜想是一個恥辱:) –

回答

1

,你可以讀取documentation字典內部使用一個HashTable

Dictionary<TKey, TValue>泛型類從一組鍵的一組值提供了一個映射。字典中的每個添加項都包含一個值及其關聯的鍵。使用密鑰檢索值非常快,接近O(1),因爲Dictionary<TKey, TValue>類實現爲散列表。