面试官最爱问：TreeMap、TreeSet 如何比较元素？终于懂了！

哈喽，大家好呀！我是小米，一个爱折腾代码的技术分享狂，最近迷上了研究面试题，尤其是那些看似简单却暗藏玄机的！今天，我们来聊聊 Java 中的 TreeMap、TreeSet 和 Collections.sort()，它们是如何比较元素进行排序的。话不多说，咱们从一个小故事开始吧。

故事的开端：小明的面试现场

小明是一位 Java 开发者，最近在准备跳槽，迎来了心仪公司的技术面试。面试官一上来就问了他一个问题：

“TreeMap 和 TreeSet 在排序时是如何比较元素的？你能详细说说吗？”

小明心里一紧，但还是冷静回答道：“TreeMap 和 TreeSet 是有序的，它们依赖元素的自然顺序或一个自定义的比较器进行排序。”

面试官追问：“那它们具体是如何实现排序的呢？”

小明脑海中闪过平时的学习笔记，赶紧回忆起了重点。

TreeMap 和 TreeSet 背后的大佬——红黑树

TreeMap 和 TreeSet 底层都基于 红黑树，这是一种自平衡二叉搜索树。红黑树确保每次插入或删除操作后，树的高度始终保持平衡，查找和插入的时间复杂度是 O(logn)。

比较元素的两种方式

在排序元素时，TreeMap 和 TreeSet 都需要比较元素来决定在树中的位置。它们支持两种比较方式：

1、自然顺序 (Natural Ordering)

如果存储的元素实现了 Comparable 接口（如 String 和 Integer），会默认使用元素的 compareTo() 方法来比较。例如：