比较器

README.md

@@ -167,7 +167,7 @@
 - [Java TreeMap详解（附源码分析）](docs/collection/treemap.md)
 - [详解 Java 中的双端队列（ArrayDeque附源码分析）](docs/collection/arraydeque.md)
 - [详解 Java 中的优先级队列（PriorityQueue 附源码分析）](docs/collection/PriorityQueue.md)
-- [详解Java中Comparable和Comparator接口的区别](docs/basic-extra-meal/comparable-omparator.md)
+- [Comparable和Comparator的区别](docs/basic-extra-meal/comparable-omparator.md)
 
 ## Java IO
 

docs/basic-extra-meal/comparable-omparator.md

 ---
-title: 详解Java中Comparable和Comparator接口的区别
-shortTitle: Comparable和Comparator的区别
+title: Comparable和Comparator的区别
+shortTitle: Comparable和Comparator
 category:
   - Java核心
 tag:
@@ -9,14 +9,20 @@ description: Java程序员进阶之路，小白的零基础Java教程，从入
 head:
   - - meta
     - name: keywords
-      content: Java,Java SE,Java基础,Java教程,Java程序员进阶之路,Java入门,教程,java,泛型
+      content: Java,Java SE,Java基础,Java教程,Java程序员进阶之路,Java入门,教程,java,java Comparable和Comparator,java Comparable, java Comparator,Comparable Comparator
 ---
 
-那天，小二去马蜂窝面试，面试官老王一上来就甩给了他一道面试题：请问Comparable和Comparator有什么区别？小二差点笑出声，因为三年前，也就是 2021 年，他在《[Java程序员进阶之路](https://tobebetterjavaer.com/)》专栏上看到过这题😆。
+# 6.14 Comparable和Comparator
 
-Comparable 和 Comparator 是 Java 的两个接口，从名字上我们就能够读出来它们俩的相似性：以某种方式来比较两个对象。但它们之间到底有什么区别呢？请随我来，打怪进阶喽！
+>在前面学习[优先级队列](https://tobebetterjavaer.com/collection/PriorityQueue.html)的时候，我们曾提到过 Comparable和Comparator，那这篇继续以面试官的角度去切入，一起来看。
 
-## 01、Comparable
+那天，小二去马蜂窝面试，面试官老王一上来就甩给了他一道面试题：请问Comparable和Comparator有什么区别？小二差点笑出声，因为三年前，也就是 2021 年，他在《[二哥的Java进阶之路](https://tobebetterjavaer.com/basic-extra-meal/comparable-omparator.html)》上看到过这题😆。
+
+Comparable 和 Comparator 是 Java 的两个接口，从名字上我们就能够读出来它们俩的相似性：以某种方式来比较两个对象。
+
+但它们之间到底有什么区别呢？请随我来，打怪进阶喽！
+
+### 01、Comparable
 
 Comparable 接口的定义非常简单，源码如下所示。
 
@@ -58,12 +64,11 @@ public class Cmower implements Comparable<Cmower> {
 
 在上面的示例中，我创建了一个 Cmower 类，它有两个字段：age 和 name。Cmower 类实现了 Comparable 接口，并重写了 `compareTo()` 方法。
 
-
 程序输出的结果是“沉默王三比较年轻有为”，因为他比沉默王二小三岁。这个结果有什么凭证吗？
 
-凭证就在于 `compareTo()` 方法，该方法的返回值可能为负数，零或者正数，代表的意思是该对象按照排序的规则小于、等于或者大于要比较的对象。如果指定对象的类型与此对象不能进行比较，则引发 `ClassCastException` 异常（自从有了泛型，这种情况就少有发生了）。
+凭证就在于 `compareTo()` 方法，该方法的返回值可能为负数，零或者正数，代表的意思是该对象按照排序的规则小于、等于或者大于要比较的对象。如果指定对象的类型与此对象不能进行比较，则引发 `ClassCastException` 异常（自从有了[泛型](https://tobebetterjavaer.com/basic-extra-meal/generic.html)，这种情况就少有发生了）。
 
-## 02、Comparator
+### 02、Comparator
 
 Comparator 接口的定义相比较于 Comparable 就复杂的多了，不过，核心的方法只有两个，来看一下源码。
 
@@ -82,7 +87,7 @@ public interface Comparator<T> {
 
 Comparator 就派上用场了，来看一下示例。
 
-1）原封不动的 Cmower 类。
+#### 1）原封不动的 Cmower 类。
 
 ```java
 public class Cmower  {
@@ -96,11 +101,9 @@ public class Cmower  {
 }
 ```
 
-（说好原封不动，getter/setter 吃了啊）
-
 Cmower 类有两个字段：age 和 name，意味着该类可以按照 age 或者 name 进行排序。
 
-2）再来看 Comparator 接口的实现类。
+#### 2）再来看 Comparator 接口的实现类。
 
 ```java
 public class CmowerComparator implements Comparator<Cmower> {
@@ -127,7 +130,7 @@ public class CmowerNameComparator implements Comparator<Cmower> {
 }
 ```
 
-3）再来看测试类。
+#### 3）再来看测试类。
 
 ```java
 Cmower wanger = new Cmower(19,"沉默王二");
@@ -156,7 +159,26 @@ for (Cmower c : list) {
 
 这意味着沉默王三的年纪比沉默王二小，排在第一位；沉默王一的年纪比沉默王二大，排在第三位。和我们的预期完全符合。
 
-## 03、到底该用哪一个呢？
+借此机会，再来看一下 sort 方法的源码：
+
+```java
+public void sort(Comparator<? super E> c) {
+    // 保存当前队列的 modCount 值，用于检测 sort 操作是否非法
+    final int expectedModCount = modCount;
+    // 调用 Arrays.sort 对 elementData 数组进行排序，使用传入的比较器 c
+    Arrays.sort((E[]) elementData, 0, size, c);
+    // 检查操作期间 modCount 是否被修改，如果被修改则抛出并发修改异常
+    if (modCount != expectedModCount) {
+        throw new ConcurrentModificationException();
+    }
+    // 增加 modCount 值，表示队列已经被修改过
+    modCount++;
+}
+```
+
+可以看到，参数就是一个 Comparator 接口，并且使用了[泛型](https://tobebetterjavaer.com/basic-extra-meal/generic.html) `Comparator<? super E> c`。
+
+### 03、到底该用哪一个？
 
 通过上面的两个例子可以比较出 Comparable 和 Comparator 两者之间的区别：
 
@@ -164,14 +186,9 @@ for (Cmower c : list) {
 - 一个类如果想要保持原样，又需要进行不同方式的比较（排序），就可以定制比较器（实现 Comparator 接口）。
 - Comparable 接口在 `java.lang` 包下，而 `Comparator` 接口在 `java.util` 包下，算不上是亲兄弟，但可以称得上是表（堂）兄弟。
 
-举个不恰当的例子。我想从洛阳出发去北京看长城，体验一下好汉的感觉，要么坐飞机，要么坐高铁；但如果是孙悟空的话，翻个筋斗就到了。我和孙悟空之间有什么区别呢？孙悟空自己实现了 Comparable 接口（他那年代也没有飞机和高铁，没得选），而我可以借助 Comparator 接口（现代化的交通工具）。
-
-
-
-
-
-------
+举个不恰当的例子。我想从洛阳出发去北京看长城，体验一下好汉的感觉，要么坐飞机，要么坐高铁；但如果是孙悟空的话，翻个筋斗就到了。我和孙悟空之间有什么区别呢？
 
+孙悟空自己实现了 Comparable 接口（他那年代也没有飞机和高铁，没得选），而我可以借助 Comparator 接口（现代化的交通工具）。
 
 好了，关于 Comparable 和 Comparator 我们就先聊这么多。总而言之，如果对象的排序需要基于自然顺序，请选择 `Comparable`，如果需要按照对象的不同属性进行排序，请选择 `Comparator`。
 

docs/home.md

@@ -178,7 +178,7 @@ head:
 - [Java TreeMap详解（附源码分析）](collection/treemap.md)
 - [详解 Java 中的双端队列（ArrayDeque附源码分析）](collection/arraydeque.md)
 - [详解 Java 中的优先级队列（PriorityQueue 附源码分析）](collection/PriorityQueue.md)
-- [详解Java中Comparable和Comparator接口的区别](basic-extra-meal/comparable-omparator.md)
+- [Comparable和Comparator的区别](basic-extra-meal/comparable-omparator.md)
 
 
 ### Java输入输出