3个细节搞定compare名词，面试原理不再挂

面试被问“compare 为什么这么用”，你卡壳了？别慌，很多老手都栽在这。今天一文搞懂 compare 作为名词时的底层逻辑。

入口定位：它到底是个啥

在 Java 的 Comparable 接口里，compare 不是方法名，方法叫 compareTo。但在很多排序算法实现、UI 组件或第三方库中，compare 常被用作比较策略对象或比较结果标识符。

举个例子，在 React 的虚拟 DOM diff 算法中，compare 可能是一个配置项，用来定义“如何判断两个节点是否相同”。在 Rust 中，Ord trait 的 cmp 方法返回 Ordering 枚举，这里的 compare 逻辑直接决定了排序稳定性。

核心痛点在于：很多人把 compare 当成动词“去比较”，但作为名词时，它代表的是一套比较规则或比较结果的封装。面试时如果只说“它用来排序”，太浅了。要说出：它是一个比较器（Comparator）的抽象，封装了比较逻辑，返回有序关系。

核心片段：看源码才懂

我们来看一个真实的场景：Java 的 TreeSet 内部如何使用比较逻辑。

// 来源：OpenJDK 17 源码，java.util.TreeMap 内部类 Entry
final Entry<K,V> higherEntry(Entry<K,V> e) {Entry<K,V> p = e.right;if (p == null)p = successor(e);return p;
}// 更关键的是 compareTo 在比较器中的调用
private int compare(Object k1, Object k2) {if (comparator == null) {if (k1 == k2) return 0;@SuppressWarnings("unchecked")Comparable<? super K> k1c = (Comparable<? super K>) k1;return k1c.compareTo((K) k2);} elsereturn comparator.compare(k1, k2);
}

逐行注释：

comparator == null：如果没有传入自定义比较器，就用元素自带的 compareTo。
k1c.compareTo((K) k2)：这里 compareTo 是动词，返回 int 值。
comparator.compare(k1, k2)：注意！这里 compare 是 Comparator 接口的方法名，但它在语义上代表执行一次比较行为，返回结果。在源码阅读中，我们要区分：compare 作为方法名是动作，作为变量名或类型名（如 CompareResult）才是名词概念。

再看一个 JavaScript 的例子，来自 GitHub 开源仓库 lodash 的 sortBy 实现片段：

// lodash 4.17.21, src/sortBy.js
function baseSortBy(array, comparators) {var index = -1;length = array.length;while (++index < length) {value[index] = {'criteria': [],'index': index};}// 核心比较逻辑return array.sort(function(object, other) {var index = -1,criteria = object.criteria,otherCriteria = other.criteria,length = criteria.length,length2 = otherCriteria.length;while (++index < length) {value = criteria[index];other = otherCriteria[index];if (value != other) {if (value > other) return 1;if (value < other) return -1;}}return object.index - other.index;});
}

逐行注释：

comparators：这里是一个数组，每个元素是一个比较函数。这个数组就是“compare 名词”的体现——一组比较策略。
value > other：JavaScript 的原始比较，没有封装。但在复杂对象排序中，我们需要的是比较策略的集合。
object.index - other.index：当所有比较器都无法区分时，用原始索引保证稳定性。这里的 index 差值，本质上是一个比较结果的偏移量。

设计思想：为什么要有这个名词

设计者引入 compare 作为名词概念，是为了解耦比较逻辑。

策略模式：把“怎么比”从“怎么排”中分离出来。排序算法（如快排、归并）是固定的，但比较规则（按名字、按年龄、按分数）是可变的。
结果封装：compare 返回的不是 true/false，而是 < 0, = 0, > 0 三态。这比布尔值信息量大，能直接用于排序。
一致性：在分布式系统中，比较逻辑必须一致，否则节点间数据冲突。compare 作为一个名词化的对象，可以被序列化、传输、复用。

面试时你要说：compare 名词化，是为了实现策略模式，将比较逻辑封装为可传递、可复用的单元，返回三态结果以支持稳定排序。

手写简化版：自己造一个

别光看，自己写一个：

from functools import cmp_to_keyclass CompareResult:"""compare 名词的实体化：封装比较结果"""def __init__(self, value: int):self.value = value  # -1, 0, 1def is_less(self):return self.value < 0def is_equal(self):return self.value == 0def is_greater(self):return self.value > 0def compare_by_age(a, b):"""这是一个 compare 策略函数，返回 CompareResult 对象"""if a.age < b.age:return CompareResult(-1)elif a.age > b.age:return CompareResult(1)else:return CompareResult(0)# 使用
people = [Person("Alice", 25), Person("Bob", 20), Person("Charlie", 25)]
# 注意：Python 的 sort 需要 key 或 cmp，这里用 cmp_to_key 包装
people.sort(key=cmp_to_key(lambda a, b: compare_by_age(a, b).value))

关键点：

CompareResult 类：把比较结果从“一个数字”变成“一个对象”，这就是名词化。
compare_by_age：这是一个比较策略，可以被传给任何排序函数。
cmp_to_key：适配器，把返回 CompareResult 的函数转成 Python 需要的 key 函数。

应用场景与避坑

场景1：前端表格排序

React 的 react-table 库中，compare 是一个配置项，指定如何比较两行数据。如果你只传一个函数，那这个函数就是唯一的比较策略。如果传数组，就是多策略组合。

场景2：数据库索引

MySQL 的 B+ 树索引，内部节点的比较逻辑是固定的（基于字节序）。你不能改这个 compare 逻辑，除非你创建自定义类型。这就是为什么索引列的类型决定比较行为。

避坑指南：

不要返回布尔值：很多新手写 compare 返回 true/false，这在排序中会出错。必须返回三态。
一致性：如果 compare(a,b) < 0 且 compare(b,c) < 0，必须 compare(a,c) < 0。违反这个，排序结果不可预测。
null 处理：JavaScript 中 null > undefined 是 false，null < undefined 也是 false。你的 compare 逻辑必须明确处理 null。
性能：在热路径中，compare 函数会被调用 O(n log n) 次。不要在里面做 I/O 或复杂计算。