C# Dictionary的遍历理解

最新推荐文章于 2024-09-06 09:50:42 发布

cartzhang

最新推荐文章于 2024-09-06 09:50:42 发布

阅读量2.9w

点赞数 1

分类专栏： C# 文章标签： dictionary C# 迭代

本文链接：https://blog.csdn.net/cartzhang/article/details/52490249

版权

C# 专栏收录该内容

48 篇文章 2 订阅

订阅专栏

C# Dictionary容器类的理解

本文章由cartzhang编写，转载请注明出处。所有权利保留。
文章链接：http://blog.csdn.net/cartzhang/article/details/52490249
作者：cartzhang

一、Dictionary容器类的内部实现

在C#中，Dictionary 是一个键值对应。每个Key在字典内都是唯一的。也就是说所有键值都是唯一的一对。

他们都需要继承IDictionary<K,V>()类，当然IDictionary<K,V>()继承与Collection<KeyValuePair<K,V>>,
而它ICollection<KeyValuePair<K,V>>()继承与IEnumerable类。

sss

二、Dictionary的迭代

Dictionary < TKey, TValue > Class 的迭代方式有两种：
1. foreach

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

2.for 循环

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);
}

三、相关容器类

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

他们之间的算法复杂度比较:

作为colletion容器类，Dictionary还是表现特别良好的。
这里写图片描述

4、Dictionary 与List比较

执行效率对比：
与List相对比：Dictionary的O(n)是固定的。而list随长度增加。
这里写图片描述

五、Dictionary的迭代方法对比

Foreach的迭代方法有三种：

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

一个是KeyValuePair

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

一个是ValueCollection

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

一个是keyCollection

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

这里写图片描述

这个很明显的就是效率问题：通过KeyCollection遍历效率高于ValueCollection的遍历效率，而ValueCollection的遍历效率高于key-ValuePairs。
简而言之：keyCollection > ValueCollection>key-valuePairs.
各位可以斟酌使用啊。