c#关于Dictionary中自定义Key
2021-05-18 08:28
标签:unit ima ash 自定义key com 关于 unity 处理 图片 字典 Dictionary 通过 Hash 桶算法进行O(1)查找数据,在 Hash 碰撞达到一定次数后会自动进行 Resize,也会在数组大小不足的时候会自动进行Resize。 如果自定义 Key 没有重写 GetHashCode 和 Equal 方法,则会调用基类 Object 的方法。 如果自定义 Key 是 Struct 的话,则会出现装箱操作导致 GC Alloc。(旧版本的 Unity 支持 C# 不高,因此默认 Comparer 没有对 Enum 进行处理,导致 Enum 作为 Key 也会造成 GC) 导致相同数据的两个对象判定不相等。 在初始化 Dictionary 的时候需要构造对应的 Comparer。 如果没有传入 Comparer 的时候,会根据 Key 的类型自动创建 Comparer。 其中进行插入,查找等操作时候,通过调用 Comparer 的 GetHashCode 和 Equal 方法来检查对应桶是否存在对应Key。 c#关于Dictionary中自定义Key 标签:unit ima ash 自定义key com 关于 unity 处理 图片 原文地址:https://www.cnblogs.com/smallrainf/p/11746227.htmlDictionary 描述
Comparer 构建
下一篇:Window和Linux文件共享
文章标题:c#关于Dictionary中自定义Key
文章链接:http://soscw.com/index.php/essay/87104.html