关于Java中TreeSet集合实现Comparator接口重写其中compare方法

本文探讨了Java中TreeSet集合如何通过实现Comparator接口并重写compare方法来自定义排序规则。内容包括TreeSet的基本特性，如元素唯一性、线程不安全以及升序排序原理。通过代码示例解释了compare方法的工作机制，强调了中序遍历和平衡树的概念。文章以实际场景为例，解释了如何处理奇偶数元素的排序冲突，提醒读者在编程时深入理解底层结构的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Comparator中compare()方法

由于最近使用到TreeSet，并重写了Comparator之中的compare方法所引发的一系列思考, 主要还是帮助大家了解一下compare的用法, 自己刚遇到的时候不知道结构也是一头雾水。

首先快速简要了解下TreeSet：

TreeSet中既然是Set，存储的元素就不可重复
TreeSet是线程不安全的
默认按升序元素进行排序输出（因为其中的add方法其实是把集合put为map中的key了，更多相关可以参考知乎* https://www.zhihu.com/question/28414001/answer/740571085 下“二镜志”*作者关于HashSet的回答。此时衍生出，其实Set只是在不保证有序，而不是保证无序。
TreeSet实际上使用了平衡树进行存储，并且使用的是中序遍历进行输出。

Comparator

实现该接口，并重写其中public int compare(Object o1, Object o2)方法，可以使TreeSet按照你自己的规则进行排序（每次调用其中add方法的时候都会进入此方法进行一次判断。

上面所说TreeSet内部其实是一颗平衡树，(个人理解): 而参数o1则是作为每次添加进树的一个子节点。o2则是每层的父节点。

先上代码案例说明：

	要求:**将1-10按照奇数在前偶数在后，奇数正序，偶数倒叙的方式保存到TreeSet集合中
	(即:随机插入数字,保证输出的时候是 1 3 5 7 9 10 8 6 4 2 )**

下面是实现方法:

        Set<Integer> set = new TreeSet<>(new Comparator<Integer>