分享

C#字典Dictionary的用法(注重性能版)

 羊玉wngbx 2019-02-13

内容会持续更新,有错误的地方欢迎指正,谢谢!

前言

以键值对Dictionary<[key], [value]>形式存值,和哈希表很像也是一种无序的结构。

要使用Dictionary,需要先导入C#泛型命名空间System.Collections.Generic

Dictionary需要注意的特性

1.任何键都必须是唯一的 ——> 不能添加相同key的键值对,不然就报错:
这里写图片描述
如果要修改已有key对应的value,可以这样做:
这里写图片描述

2.Unity5.4以下的版本,最好不要用foreach来遍历字典:
法一:foreach遍历字典,会生成GC:
这里写图片描述
这里写图片描述

法二:对于我这种需求,使用for循环,会生成更多的GC,因为存在mActMergeRedPointKey这个局部List变量
这里写图片描述
这里写图片描述

法三:使用迭代器,不会生成GC:
这里写图片描述
这里写图片描述

3.根据key取value,最好使用 TryGetValue 而不是 ContainsKey+根据key索引value:
法一:ContainsKey+根据key索引value,不好,用了两次查找,第一次:ContainsKey,第二次:myDictionary[key]

if(myDictionary.ContainsKey(key))
{
    // 通过key索引value
    int resValue = myDictionary[key];
}

法二:TryGetValue的方法:

int resValue ;
myDictionary.TryGetValue(key, out resValue);

使用TryGetValue更快,性能更好,因为只用了一次查找,TryGetValue 比 ContainsKey后使用[key]取value,速度快一倍;
TryGetValue更安全,找不到value时返回false;而使用ContainsKey后使用[key]取value取不到时,会抛出异常导致真机卡死。

用法

一般用法:key和value都为基本类型,举例:key为int类型,value为string类型

// 声明和初始化
Dictionary<int,string> myDictionary = new Dictionary<int,string>();
// 添加元素
myDictionary.Add(key,value);
// 判断是否包含键
if(myDictionary.ContainsKey(key))
// 总个数
myDictionary.Count

// 遍历
foreach(string key in myDictionary.Keys) // myDictionary.Keys:所有键的集合
{
    int resValue = myDictionary[key];
}
//调用成员Keys,会产生额外GC:Dictionary本身储存数据是成对储存的,也就是KeyValuePair,所以
//要单独拿出Keys时会新建一个数组,这也使得GC增加,推荐大家如果不需要单独存储Keys,尽量避免调用。

// 移除指定键和值
myDictionary.Remove(key);

实例应用

    private Dictionary<uint, MyPet> myPets;
    public List<MyPet> GetShowPets()
    {
        List<MyPet> pets = new List<MyPet>();
        if (null != myPets)
        {
            var e = myPets.GetEnumerator();
            while (e.MoveNext())
            {
                if (CheckPetShow(e.Current.Key))
                {
                    pets.Add(e.Current.Value);
                }
            }
        }

        //根据配置表权重进行升序排序
        pets.Sort(
            delegate (MyPet pet1, MyPet pet2) 
            {
                return pet1.PetRankWeight.CompareTo(pet2.PetRankWeight);
            });

        return pets;
    }

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约