C# Dictionary和SortedDictionary的简介

1、sorteddictionary 泛型类

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

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

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

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

sorteddictionary 需要比较器实现来执行键比较。可以使用一个接受 comparer 参数的构造函数来指定icomparer 泛型接口的实现；如果不指定实现，则使用默认的泛型比较器 comparer.default。如果类型 tkey实现 system.icomparable 泛型接口，则默认比较器使用该实现。

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

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

 system.collections.generic（程序集：mscorlib）

3、dictionary的描述

1. 从一组键（key）到一组值（value）的映射，每一个添加项都是由一个值及其相关连的键组成
2. 任何键都必须是唯一的
3. 键不能为空引用null（vb中的nothing），若值为引用类型，则可以为空值
4. key和value可以是任何类型（string，int，custom class 等）

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

 1.创建及初始化

dictionary<int,string>mydictionary=newdictionary<int,string>();

 2.添加元素

mydictionary.add(1,"c#");

 3.通过key查找元素

if(mydictionary.containskey(1))
{
console.writeline("key:{0},value:{1}","1", mydictionary[1]);
}

 4.通过keyvaluepair遍历元素

foreach(keyvaluepair<int,string>kvp in mydictionary)
...{
console.writeline("key = {0}, value = {1}",kvp.key, kvp.value);
}

5.仅遍历键 keys 属性

dictionary<int,string>.keycollection keycol=mydictionary.keys;
foreach(intkeyinkeycol)
...{
console.writeline("key = {0}", key);
}

6.仅遍历值 valus属性

dictionary<int,string>.valuecollection valuecol=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循环遍历键值

dictionary<string, int> dict = new dictionary<string, int>();
      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(int i = 0 ; i < dictest.count ; i++)
      {
        debug.log(dictest.tolist()[i].key + ":" + dictest.tolist()[i].value);
      } 

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对的支持。如果你想了解更多相关内容请查看下面相关链接