.net中字典<TKey,TValue>的基礎數據結構.net

.net中Dictionary<TKey,TValue>的基礎數據結構是什麼？它是一個散列表嗎？.net中字典<TKey,TValue>的基礎數據結構.net

我還有一個問題，是否有任何常用的泛型集合使用鏈表作爲基礎數據結構？

2013-09-25 Foo

字典使用HashTable數據結構。 'LinkedList '使用linkedList數據結構 – Magnus

Dictionary類是一個類型安全的Hashtable實現，並強有力地鍵入鍵和值。

2013-09-25 19:37:03

字典使用蓋下方的條目的陣列。源代碼可在此處獲得：

2013-09-25 19:49:23

它比*僅僅是一個條目數組更復雜。它確實使用了一個數組，但是它不像它只是一個「KeyValuePair」對象的數組，甚至不是鍵或值。 – Servy

Entry結構在我鏈接到的源代碼中詳細說明;確切的底層結構是一個Entry []。來源是所有人都可以看到它是多麼複雜或不是。具體問題是底層數據結構是什麼。 –

SO上的答案應該在答案文本中回答問題，而不是依賴外部鏈接來有意義地回答問題。是的，數組被用作實現結構的一部分，但它比這更復雜;答案缺少這麼多的信息，這是非常具有誤導性的。 – Servy

回答