系列文章目录Unity知识点文章目录系列文章目录前言哈希函数介绍哈希桶一、声明一个字典的类型二、根据字典的值取字典的键三、根据字典的键取字典的值四、 根据字典键确定 值中最高分的时间五、 根据值取对应的键key新补充六、字典直接赋值和Add赋值的区别新增底层原理最佳实践典型使用场景壁纸分享总结前言有时候会用到Dictionary字典所以记录一下字典的使用方法,方便以后使用,简单记录一下,不喜勿喷哦,大家好我是心疼你的一切不定时更新Unity开发技巧觉得有用记得一键三连哦。有问题 欢迎点赞评论哦.下面就让我们进入正文吧 !哈希函数介绍哈希函数字典的Key——Value映射是利用哈希函数来建立的。什么是哈希函数呢把一个对象转换成唯一且确定值的函数就叫做哈希函数也叫做散列函数。这个值就叫做哈希码hashCode在C#里一般是一个32位正整数。就好比每一个人都对应一个身份证号码。不能存在相同的键否则就会报错哈希桶字典源码privatestructEntry{publicinthashCode;// Lower 31 bits of hash code, -1 if unusedpublicintnext;// Index of next entry, -1 if lastpublicTKeykey;// Key of entrypublicTValuevalue;// Value of entry}privateint[]buckets;// 哈希桶数组privateEntry[]entries;// 数据实体数组...从源码中可以看到字典内部使用数组存储数据。由于key的哈希值范围很大我们不可能声明一个这么大的数组让每个hashCode都对应唯一的索引。于是就有了哈希桶。把hashCode进行分类装到一个个“桶(bucket)”里面这样就减少了索引的范围。每次拿到一个 hashCode 就去对应的哈希桶里面去找数据。就可以快速找到了举个简单的例子如果知道一个人的身份证号码想要查找他的住址。拿身份证号去全国的数据库里查找肯定会很慢但我们知道从身份证号可以看出这个人是属于哪个省份或者地区的。去所在地区的数据库查找那肯定就比较快了。一、声明一个字典的类型1.里面保存的是一个分数一个时间publicclassuserscore{publicListstringfen;//分数publicListstringtime;//时间}publicDictionarystring,userscoreDicScorenewDictionarystring,userscore();//账户 分数二、根据字典的值取字典的键/// summary/// 根据字典的值取字典的键/// /summary/// param namestr字典的键/param/// returns字典键的值/returnspublicstringDictionary_Key(stringstr){stringstrr;//BaoCunScoreTime.instance.DicScore 是字典foreach(variteminBaoCunScoreTime.instance.DicScore){foreach(varitrrinitem.Value.fen){//判断字典里有没有这个分数(字典的值),有了返回出来if(itrr.Equals(str)){strritem.Key;}}}returnstrr;}三、根据字典的键取字典的值//返回账户分数的最大值/// summary/// 根据字典的键取字典的值/// /summary/// param namestr字典的键/param/// returns字典里最大分值/returnspublicstringFanhuiZuiDaZhi(stringstr){ListintliststrnewListint();//因为分数有很多,需要找到最大的一个foreach(variteminBaoCunScoreTime.instance.DicScore[str].fen){liststr.Add(int.Parse(item));}intsun0;foreach(variteminliststr){if(itemsun){sunitem;}}returnsun.ToString();}四、 根据字典键确定 值中最高分的时间//根据字典键确定 值中最高分的时间publicstringScoreZuiDaZhiTime(stringstr){ListintliststrnewListint();ListstringliststringnewListstring();foreach(variteminBaoCunScoreTime.instance.DicScore[str].fen){liststr.Add(int.Parse(item));}foreach(variteminBaoCunScoreTime.instance.DicScore[str].time){liststring.Add(item);}intsun0;foreach(variteminliststr){if(itemsun){sunitem;}}stringsuning;for(inti0;iliststr.Count;i){if(liststr[i]sun){suningliststring[i];}}returnsuning;}/// summary/// 根据键返回字典的值/// /summary/// param namedicdata字典/param/// param nameKey_键/param/// returns/returnspublicGameObjectGetDicValue(DictionaryTransform,GameObjectdicdata,TransformKey_){GameObjecttransnull;if(dicdata.ContainsKey(Key_)){transdicdata[Key_];}returntrans;}/// summary/// 根据值返回字典的键/// /summary/// param namedicdata字典/param/// param namevalue_值/param/// returns/returnspublicTransformGetDicKey(DictionaryTransform,GameObjectdicdata,GameObjectvalue_){Transformtransnull;if(dicdata.ContainsValue(value_)){foreach(varitemindicdata){if(item.Value.Equals(value_)){transitem.Key;}}}returntrans;}五、 根据值取对应的键key新补充publicclassIDdata{publicstringmodelname;//模型设备名称publicstringjfsbname;//机房设备名称publicstringjkdxID;//监控对象编号publicstringFSUID;//告警要用publicstringjfbhID;//机房编号}publicclassDicDataManager{publicDictionarystring,IDdatacsvDatasnewDictionarystring,IDdata();//保存机房模型数据的/// summary/// 根据监控对象编号(jkdxID)获取字典中对应的Key/// /summary/// param namejkdxID监控对象编号/param/// returns匹配的Key未找到返回null/returnspublicstringGetKeyByJkdxID(stringjkdxID){foreach(varkvpincsvDatas){if(kvp.Value.jkdxIDjkdxID){returnkvp.Key;}}returnnull;}/// summary/// 根据监控对象编号(jkdxID)获取字典中对应的KeyLINQ方式/// /summary/// param namejkdxID监控对象编号/param/// returns匹配的Key未找到返回null/returnspublicstringGetKeyByJkdxIDLinq(stringjkdxID){varpaircsvDatas.FirstOrDefault(kvpkvp.Value.jkdxIDjkdxID);returnpair.Key;}/// summary/// 根据监控对象编号(jkdxID)获取所有匹配的Key处理可能的重复情况/// /summary/// param namejkdxID监控对象编号/param/// returns所有匹配的Key列表/returnspublicListstringGetKeysByJkdxID(stringjkdxID){returncsvDatas.Where(kvpkvp.Value.jkdxIDjkdxID).Select(kvpkvp.Key).ToList();}}六、字典直接赋值和Add赋值的区别新增看场景使用在 C# 里Dictionary 的直接赋值 dict[key] value 和 Add(key, value) 的核心区别就一句话‌直接赋值是“有则更新无则新增”Add 是“只新增重复就报错”‌。‌‌具体来说‌直接赋值 dict[key] value‌如果 key 不存在就新增键值对如果 key 已存在就直接用新值覆盖旧值不会报错也不需要提前判断。‌Add(key, value)‌如果 key 不存在就新增但如果 key 已存在会直接抛出 ArgumentException 异常提示“已存在具有相同键的元素”不会覆盖原值。‌‌日常写代码更推荐用直接赋值省去 ContainsKey 判断代码更简洁但如果业务上严格要求“键必须唯一、不允许静默覆盖”那就用 Add 或者 TryAdd 来强制约束。‌‌实践一下直接赋值的效果usingSystem.Collections;usingSystem.Collections.Generic;usingUnityEngine;publicclassDicCont:MonoBehaviour{publicDictionaryTransform,floatdicdicnewDictionaryTransform,float();publicTransform[]transforms;// Start is called before the first frame updatevoidStart(){Debug.Log(dicdic.Count);for(inti0;itransforms.Length;i){dicdic[transforms[i]]i;}foreach(varitemindicdic){Debug.Log(item.Key数据item.Value);}Debug.Log(dicdic.Count);}// Update is called once per framevoidUpdate(){}}打印效果如下简单记录一下如果喜欢关注一下吧谢谢补充底层原理哈希表实现使用哈希函数将键(TKey)映射到内部数组桶数组的索引每个桶存储一个链表或类似结构处理哈希冲突链地址法理想情况下查找时间复杂度为O(1)最坏情况O(n)所有键哈希冲突时动态扩容机制默认初始容量为3.NET Core后优化为0当元素数量超过 容量 * 负载因子默认0.72时自动扩容容量翻倍扩容时会重新计算所有元素的哈希位置Rehash影响性能最佳实践键选择原则优先使用不可变类型如string, int避免使用会改变哈希值的可变对象作为键值类型存储优化当值为结构体时优先使用TryGetValue避免装箱空值处理允许TValue为null需用NullableTKey不能为null默认情况下自定义比较器varcaseInsensitiveDictnewDictionarystring,int(StringComparer.OrdinalIgnoreCase);典型使用场景高频查找的键值存储数据缓存实现替代复杂switch-case结构分组统计操作如LINQ的ToDictionary壁纸分享总结本次总结的就是字典的使用方法既有取字典的键也有取字典的值有需要会继续添加新的如能帮助到你就帮忙点个关注吧三连更好哦,谢谢你的点赞就是对博主的支持有问题记得留言评论哦!不定时更新Unity开发技巧觉得有用记得一键三连哦。么么哒