知识卡片
相等比较器与顺序比较器服务两种正交的数据结构
IEqualityComparer和IComparer看起来都是”自定义比较逻辑”的扩展点,但二者互不通用:哈希表类结构(Dictionary、Hashtable)需要回答”这个键落在哪个桶里”和”两个键是否相同”,依赖的是IEqualityComparer的GetHashCode加Equals组合;树形排序结构(SortedDictionary、SortedSet)需要的是”谁排在谁前面”这个全序关系,依赖IComparer。给排序字典传一个相等比较器、或给哈希字典传一个顺序比较器都不会生效,因为这两套协议对应的是两种从根本上依赖不同问题的数据结构。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
《C# 10核心技术指南》第7章《集合》