C# Dictionary的遍歷理解

時間 2019-11-08

標籤 c# dictionary 遍歷理解欄目 C# 简体版

原文原文鏈接

C# Dictionary容器類的理解

本文章由cartzhang編寫，轉載請註明出處。全部權利保留。
文章連接：http://blog.csdn.net/cartzhang/article/details/52490249
做者：cartzhanghtml

1、Dictionary容器類的內部實現

在C#中，Dictionary 是一個鍵值對應。每一個Key在字典內都是惟一的。也就是說全部鍵值都是惟一的一對。算法

他們都須要繼承IDictionary<K,V>()類，固然IDictionary<K,V>()繼承與Collection<KeyValuePair<K,V>>,
而它ICollection<KeyValuePair<K,V>>()繼承與IEnumerable類。

2、Dictionary的迭代

Dictionary < TKey, TValue > Class 的迭代方式有兩種：
1. foreach sql

foreach (KeyValuePair item in myDictionary)
{
    MessageBox.Show(item.Key + " " + item.Value);
}

2.for 循環markdown

for (int count = 0; count < myDictionary.Count; count++)
{
    var element = myDictionary.ElementAt(count);
    var Key = element.Key;
    var Value = element.Value;
    MessageBox.Show(Key + " " + Value);
}

3、相關容器類

1.Class Dictionary<K,V>     
  基於hash table.
2.SortedDictionary<K,V>  
  基於二叉樹搜索
3.SortedList<K,V>
  基於排序的Collection。

他們之間的算法複雜度比較:dom

做爲colletion容器類，Dictionary仍是表現特別良好的。
svg

4、Dictionary 與List比較

執行效率對比：
與List相對比：Dictionary的O(n)是固定的。而list隨長度增長。
oop

5、Dictionary的迭代方法對比

Foreach的迭代方法有三種：優化

Dictionary<double, double>.ValueCollection valueColl = randomDictionaryOfDoubles.Values;

一個是KeyValuePairspa

foreach (KeyValuePair<double, double> kvp in randomDictionaryOfDoubles)
{
    total += (kvp.Value);
}

一個是ValueCollection.net

foreach (double d in valueColl)
{
    total += d;
}

一個是keyCollection

foreach (double d in keyColl)
{
    total += d;
}

這個很明顯的就是效率問題：經過KeyCollection遍歷效率高於ValueCollection的遍歷效率，而ValueCollection的遍歷效率高於key-ValuePairs。
簡而言之：keyCollection > ValueCollection>key-valuePairs.
各位能夠斟酌使用啊。