C# Dictionary和SortedDictionary的简介

2023-09-06 17:22:05 69

1、SortedDictionary 泛型类

SortedDictionary泛型类是检索运算复杂度为O(log n)的二叉搜索树，其中 n 是字典中的元素数。就这一点而言，它与 SortedList 泛型类相似。这两个类具有相似的对象模型，并且都具有O(log n)的检索运算复杂度。这两个类的区别在于内存的使用以及插入和移除元素的速度：

SortedList 使用的内存比 SortedDictionary 少。
SortedDictionary 可对未排序的数据执行更快的插入和移除操作：它的时间复杂度为O(log n)，而SortedList 为O(n)。
如果使用排序数据一次性填充列表，则 SortedList 比 SortedDictionary 快。

每个键/值对都可以作为 KeyValuePair 结构进行检索，或作为 DictionaryEntry 通过非泛型 IDictionary 接口进行检索。

只要键用作 SortedDictionary 中的键，它们就必须是不可变的。SortedDictionary 中的每个键必须是唯一的。键不能为空引用（在VisualBasic中为Nothing），但是如果值类型 TValue 为引用类型，该值则可以为空。

SortedDictionary 需要比较器实现来执行键比较。可以使用一个接受 comparer 参数的构造函数来指定IComparer 泛型接口的实现；如果不指定实现，则使用默认的泛型比较器 Comparer.Default。如果类型 TKey实现 System.IComparable 泛型接口，则默认比较器使用该实现。

C#语言的 foreach 语句，需要集合中每个元素的类型。由于 SortedDictionary 的每个元素都是一个键/值对，因此元素类型既不是键的类型，也不是值的类型。而是 KeyValuePair 类型

2、要使用Dictionary集合，需要导入C#泛型命名空间

System.Collections.Generic（程序集：mscorlib）

3、Dictionary的描述

从一组键（Key）到一组值（Value）的映射，每一个添加项都是由一个值及其相关连的键组成
任何键都必须是唯一的
键不能为空引用null（VB中的Nothing），若值为引用类型，则可以为空值
Key和Value可以是任何类型（string，int，customclass等）

4、Dictionary常用用法：以key的类型为int,value的类型为string为例

1.创建及初始化

DictionarymyDictionary=newDictionary();

2.添加元素

myDictionary.Add(1,"C#");

3.通过Key查找元素

if(myDictionary.ContainsKey(1))
{
Console.WriteLine("Key:{0},Value:{1}","1",myDictionary[1]);
}

4.通过KeyValuePair遍历元素

foreach(KeyValuePairkvpinmyDictionary)
...{
Console.WriteLine("Key={0},Value={1}",kvp.Key,kvp.Value);
}

5.仅遍历键Keys属性

Dictionary.KeyCollectionkeyCol=myDictionary.Keys;
foreach(intkeyinkeyCol)
...{
Console.WriteLine("Key={0}",key);
}

6.仅遍历值Valus属性

Dictionary.ValueCollectionvalueCol=myDictionary.Values;
foreach(stringvalueinvalueCol)
...{
Console.WriteLine("Value={0}",value);
}

7.通过Remove方法移除指定的键值

myDictionary.Remove(1);
if(myDictionary.ContainsKey(1))
...{
Console.WriteLine("Key:{0},Value:{1}","1",myDictionary[1]);
}
else
{
Console.WriteLine("不存在Key:1");
}

5、其它常见属性和方法的说明：

Comparer：获取用于确定字典中的键是否相等的IEqualityComparer。

Count：获取包含在Dictionary中的键/值对的数目。

Item：获取或设置与指定的键相关联的值。

Keys：获取包含Dictionary中的键的集合。

Values：获取包含Dictionary中的值的集合。

Add：将指定的键和值添加到字典中。

Clear：从Dictionary中移除所有的键和值。

ContainsKey：确定Dictionary是否包含指定的键。

ContainsValue：确定Dictionary是否包含特定值。

GetEnumerator：返回循环访问Dictionary的枚举数。

GetType：获取当前实例的Type。（从Object继承。）

Remove：从Dictionary中移除所指定的键的值。

ToString：返回表示当前Object的String。（从Object继承。）

TryGetValue：获取与指定的键相关联的值。

使用for循环遍历键值

DictionaryDict=newDictionary();
Dict.Add("a",1);
Dict.Add("b",2);
Dict.Add("c",3);
Dict.Add("d",4);
Dict.Add("e",5);
Dict.Add("f",6);
for(inti=0;i
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对毛票票的支持。如果你想了解更多相关内容请查看下面相关链接

C# Dictionary和SortedDictionary的简介

热门推荐

随机推荐