知识卡片

专业/工作

相等比较器与顺序比较器服务两种正交的数据结构

理解等级:未标注

IEqualityComparer和IComparer看起来都是”自定义比较逻辑”的扩展点,但二者互不通用:哈希表类结构(Dictionary、Hashtable)需要回答”这个键落在哪个桶里”和”两个键是否相同”,依赖的是IEqualityComparer的GetHashCode加Equals组合;树形排序结构(SortedDictionary、SortedSet)需要的是”谁排在谁前面”这个全序关系,依赖IComparer。给排序字典传一个相等比较器、或给哈希字典传一个顺序比较器都不会生效,因为这两套协议对应的是两种从根本上依赖不同问题的数据结构。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    《C# 10核心技术指南》第7章《集合》