C# Dictionary和SortedDictionary简介

举报
陈言必行 发表于 2021/08/13 23:37:04 2021/08/13
【摘要】   SortedDictionary 泛型类是检索运算复杂度为 O(log n) 的二叉搜索树,其中 n 是字典中的元素数。就这一点而言,它与 SortedList 泛型类相似。这两个类具有相似的对象模型,并且都具有 O(log n) 的检索运算复杂度。这两个类的区别在于内存的使用以及插入和移除...
  1.  

    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 中的每个键必须是唯一的。键不能为 空引用(在 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查找元素

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

     

     4、通过KeyValuePair遍历元素

    
        
    1. foreach(KeyValuePair<int,string>kvp in myDictionary)
    2. {
    3. Console.WriteLine("Key = {0}, Value = {1}",kvp.Key, kvp.Value);
    4. }

     

    5、仅遍历键 Keys 属性

    
        
    1. Dictionary<int,string>.KeyCollection keyCol=myDictionary.Keys;
    2. foreach(intkeyinkeyCol)
    3. {
    4. Console.WriteLine("Key = {0}", key);
    5. }

     

    6、仅遍历值 Valus属性

    
        
    1. Dictionary<int,string>.ValueCollection valueCol=myDictionary.Values;
    2. foreach(stringvalueinvalueCol)
    3. {
    4. Console.WriteLine("Value = {0}", value);
    5. }

     

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

    
        
    1. myDictionary.Remove(1);
    2. if(myDictionary.ContainsKey(1))
    3. {
    4.   Console.WriteLine("Key:{0},Value:{1}","1", myDictionary[1]);
    5. }
    6. else
    7. {
    8. Console.WriteLine("不存在 Key : 1"); 
    9. }

     

  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循环遍历键值,,,


  
  1. Dictionary<string, int> Dict = new Dictionary<string, int>();
  2. Dict .Add( "a", 1 );
  3. Dict .Add( "b", 2 );
  4. Dict .Add( "c", 3 );
  5. Dict .Add( "d", 4 );
  6. Dict .Add( "e", 5 );
  7. Dict .Add( "f", 6 );
  8. for(int i = 0 ; i < DicTest.Count ; i++)
  9. {
  10. Debug.Log(DicTest.ToList()[i].Key + ":" + DicTest.ToList()[i].Value);
  11. }

 

文章来源: czhenya.blog.csdn.net,作者:陈言必行,版权归原作者所有,如需转载,请联系作者。

原文链接:czhenya.blog.csdn.net/article/details/77825652

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。