知识卡片

问题卡 · 5650

重叠关系不宜充当比较相等

理解等级:中级

原书计划器把时间区间重叠映射为compareTo返回0,以便TreeSet拒绝冲突。这个映射的通用比较契约有问题:教学反例A=[0,2]、B=[1,4]、C=[3,5]中,A与B重叠、B与C重叠,A却早于C,无法形成一致的零值等价关系。应将稳定排序和冲突查询分开;这是原书方案的适用边界修正,不宣称示例已经满足比较器契约。

Java 8 Comparator契约要求返回零的元素在与任意第三个元素比较时保持相同符号关系,区间重叠不保证这一性质。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《你真的会写代码吗-2021》第9章《请重复利用:可复用性》(来源项目book-sources:`extracted/你真的会写代码吗-2021/_epub-src/OEBPS/Text/0019.xhtml`) - 结论依据:原文以“使重叠的事件等价(compareTo返回0)”所在的机制、例子或限制条件支撑本文;适用边界及读者推导在正文中单独说明。 - 原始内容:使重叠的事件等价(compareTo返回0)。换句话说,使用以下排序逻辑。 如果事件a完全在事件b之前,则a比b“小”,反之亦然。 如果两个事件重叠,它们就是“等价的”(compareTo返回0)。 - 补充来源:第 9 章 请重复利用:可复用性,;`extracted/你真的会写代码吗-2021/_epub-src/OEBPS/Text/0019.xhtml`。