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

最新推荐文章于 2023-07-15 18:00:59 发布
最新推荐文章于 2023-07-15 18:00:59 发布
阅读量1k 收藏 2
点赞数 1
CC 4.0 BY-SA版权
文章标签： java 数据结构 经验分享
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/plmokn1967/article/details/126150221
本文探讨了Java中TreeSet集合如何通过实现Comparator接口并重写compare方法来自定义排序规则。内容包括TreeSet的基本特性，如元素唯一性、线程不安全以及升序排序原理。通过代码示例解释了compare方法的工作机制，强调了中序遍历和平衡树的概念。文章以实际场景为例，解释了如何处理奇偶数元素的排序冲突，提醒读者在编程时深入理解底层结构的重要性。

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

Comparator中compare()方法

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

首先快速简要了解下TreeSet：

  1. TreeSet中既然是Set，存储的元素就不可重复
  2. TreeSet是线程不安全的
  3. 默认按升序元素进行排序输出（因为其中的add方法其实是把集合put为map中的key了，更多相关可以参考知乎* https://www.zhihu.com/question/28414001/answer/740571085 下“二镜志”*作者关于HashSet的回答。此时衍生出，其实Set只是在不保证有序，而不是保证无序。
  4. 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>
最低0.47元/天 解锁文章

200万优质内容无限畅学
TreeSet自定义比较器Comparator，实现compare方法
maziaotong的博客
12-19 1542
compare方法的两个参数o1、o2，o2作为父层节点，比o2小的返回-1，会存放到o2参数前面，比o2大的返回1，会存放到o2参数后面，相等返回0，不会存放到TreeSet中，这样就实现了去重、排序。o1 = 3，比o2大，返回1，而后和2的右节点10比较，返回1，再和2的左节点7比较，返回-1，因为7下面已经没有其他节点了，因此直接存放。o1 = 0，比o1小，返回-1，而后和2的父层节点1比较，返回-1，因为1没有左节点，因此直接存放1的左节点。因此最后的输出结果是0，1，2，3，7，10；
TreeSet集合中自定义比较器
Geek_ymv的专栏
07-26 3114
import java.util.Comparator; import java.util.TreeSet; public class TreeSetDemo2 { public static void main(String[] args) { TreeSet set = new TreeSet(new MyComparator()); set.add("B");
Java中TreeSet、HashSet、Collection重写比较器
TaloyerG的博客
07-15 1015
比较器是一种可以对集合或数组中的元素按照自定义的方式进行排序的对象，它是实现了Comparator接口的类的实例，可以决定元素在集合或映射中如何被排序和存储。比较器有两种基本类型：自然排序和定制排序。自然排序是指让要排序的类实现Comparable接口，并重写compareTo方法，来定义元素的默认排序方式。定制排序是指创建一个实现了Comparator接口的类，并重写compare方法，来定义元素的特定排序方式。定制排序可以覆盖自然排序，也可以在自然排序不适用的情况下使用。
TreeSet的compare
做你想做的人，没有时间的限制，只要愿意，什么时候都可以start。
10-15 918
compare这个对于Tree非常重要。 它就是来定位元素的，只有compare = 0代表着同一元素。 如果你compare 要么=1要么=-1，那么插入操作将永远不会覆盖，但因此你也无法做到remove(obj)，因为treeset也根本找不到obj，它无法找到obj.compare = 0的元素。 ...
TreeSet自定义Comparator比较器
还是要稳扎稳打
06-18 354
TreeSet不能添加null元素 TreeMap不能添加key=null的元素 两者不能保证添加元素的顺序等于输出元素的顺序，是根据比较器来实现排序的 例子： @SuppressWarnings({"all"}) public class TreeMapTest { private String name; private Integer age; public TreeMapTest(String name, Integer age) { this.name =
重写compare
qq_39484718的博客
09-18 2689
compare方法中，object1代表当前对象，object2代表与当前对象进行比较的对象。 当向Set集合中新添加一个元素的时候，这个元素会和之前集合里面的所有元素进行比较，从而选择插入的位置。 compare方法的返回值是int类型。例如”return o1 - o2“， 返回一个正数，表示o1比o2大,把o1排在o2后面。 返回负数相反。 返回0，表示无所谓。 实例： import java.util.Comparator; import java.util.TreeSet; //.
使用TreeSet，关于重写compareTo()方法 升序降序问题（适合Java小白）
qq_45895520的博客
09-01 2237
首先，我们要了解TreeSet 点击 TreeSet 的源码我们可以看到 TreeSet 的底层是 TreeMap 而 TreeMap 的底层是基于红黑树实现的，那么什么是红黑树呢？ 那我们就不得不提到二叉树，因为红黑树是二叉树的升级版 二叉树 直接举一个栗子吧 开始我们只有一个 50 然后我们要插入一个元素 30 ，因为比 50 小，插入左边 然后我们要插入一个元素 60 ，因为比 50 大，所以要插入右边 然后我们要插入一个元素 50，因为已有了 50，所以不必再插入，同样现在有30和40，若要再
java程序员从笨鸟到菜鸟之(二十八)集合TreeSet排序之compareTo和compare方法
wzj_110的博客
11-16 1115
TreeSet 无参构造方法 特点：该set集合根据其元素的自然顺序进行排序；插入该 set 的所有元素都必须实现 Comparable 接口。另外所有这些元素都必须是相互可比较的。 分析：通过源码我们可以知道内部创建Comparable比较器对象，调用了元素键对象类型的compareTo方法 实现Comparable接口的常用类：Integer、String等 实例1 packag
Java基础进阶TreeSet集合-Comparable，Comprator接口
qq_46096136的博客
09-05 431
对于自定义的类型来说，TreeSet可以排序吗？以下程序中对于Person类型来说，无法排序。因为没有指定Person对象之间的比较规则谁大谁小并没有说明以下程序运行时出现ClassCastException异常出现异常的原因是：person类没有实现java.lang.Compareable接口。
TreeSet——实现Comparable接口并重写CompareTo()方法
deng0004的博客
08-13 651
TreeSet是以自然顺序存的数据，例如 Set<Student> students=new TreeSet(); students.add(new Student("111")); students.add(new Student("333")); students.add(new Student("222"));...
TreeSet 在实现Comparator 接口实现compare方法是需要注意的地方
kzcming的博客
01-16 1113
我们都知道Set 无序且去重的,但是在给TreeMap 实现compare 方法后发现,在add 元素时,有些正常的元素,没放入集合,例如这样写 Set&lt;String&gt; noEqu = new TreeSet&lt;&gt;(new Comparator&lt;String&gt;() { @Override public int ...
TreeSet自定义的Comparator比较器
奔跑入坑大数据
05-18 899
//TreeSet 可以有序且可以去除重复 //从大到小 TreeSet treeSet = new TreeSet(new Comparator() { @Override public int compare(Object o1, Object o2) { int s1=(int)o1; int s2=(int)o
Comparator 重写
qq_41425353的博客
03-07 658
如何重写方法 如何调用： 转载出自：https://blog.youkuaiyun.com/liuwg1226/article/details/85268814
Set集合之TreeSet（用了compareTo比较的方法）（简单代码例子实现）
weixin_45969142的博客
07-28 594
import java.util.*; public class Main{ public class Person implements Comparable{ int id; int age; String name; public Person(int id, int age, String name) { super(); this.id = id; this.age = age; this.na
TreeSet中的Comparator
weixin_30924239的博客
05-08 273
package zuochulai; import java.util.Comparator; import java.util.TreeSet; public class TestTreeSet { public static void main(String[] args) { TreeSet<String>set=new TreeSet&...
集合之TreeSet重写compareto应用
Bruce小鬼
12-20 4908
集合之TreeSet重写compareto应用 一、TreeSet如何判断对象值是否重复 TreeSet 和HashSet（hashCode和equals两个方法）判断对象值是否重复不同，它是根据compareTo(Objec o)方法判断的 若该方法返回0, 就表示对象相等。 二、为什么默认的TreeSet不需要重写compareto方法？ ...
JAVA Comparator 重写compare方法
村里的原振侠的博客
09-14 2386
int compare(T o1, T o2); 接口源码描述： Compares its two arguments for order. Returns a negative integer, zero, or a positive integer as the first argument is less than, equal to, or greater than the second. 翻译：有序比较它的两个参数，返回一个正数，零或者负数；当第一个参数小于，等于或大于第二个参数。 @th
java实现Comparable接口和Comparator接口，并重写compareTo方法和compare方法
weixin_30493401的博客
06-09 157
原文地址https://segmentfault.com/a/1190000005738975 实体类:java.lang.Comparable(接口) + comareTo(重写方法)，业务排序类 java.util.Comparator(接口) + compare(重写方法). 这两个接口我们非常的熟悉，但是 在用的时候会有一些不知道怎么下手的感觉，现在用案例进行总结，消除对这个知识...
【Java】TreeSet【自然排序实现Comparable接口、定制排序匿名内部类 new Comparator】 的使用
m0_64210833的博客
03-19 1329
用TreeSet集合存储自定义对象，无参构造方法使用的是 自然排序 对元素进行排序的 自然排序，就是让元素所属的类 实现Comparable接口，重写 compareTo(To)方法 重写方法时，一定要注意排序规则必须按照要求的 主要条件 和 次要条件 来写
java treeset重写comparator
06-28
### 回答1： Java TreeSet可以通过重写Comparator来实现自定义排序。具体步骤如下： 1. 创建一个类实现Comparator接口，重写compare方法。 2. 在TreeSet的构造函数中传入自定义的Comparator对象。 例如，假设我们有一个Person类，需要按照年龄从小到大排序，可以如下实现： ``` public class PersonComparator implements Comparator<Person> { @Override public int compare(Person p1, Person p2) { return p1.getAge() - p2.getAge(); } } TreeSet<Person> personSet = new TreeSet<>(new PersonComparator()); ``` 其中，PersonComparator类实现了Comparator接口，并重写了compare方法，比较两个Person对象的年龄大小。在创建TreeSet对象时，传入PersonComparator对象，即可实现按照年龄从小到大排序的功能。 ### 回答2： 当使用Java中的TreeSet时，我们可以使用默认的比较器来对元素进行排序。但是，有时候我们可能想要进行自定义的排序，这时候就需要对比较器进行重写。 在Java的TreeSet中，重写Comparator是通过实现java.util.Comparator接口来完成的。Comparator接口定义了一个compare方法，该方法用于比较两个对象。我们需要实现该方法，并将该实现用于TreeSet中的元素排序。 为了重写Comparator，我们需要首先创建一个实现Comparator接口的类。该类中需要实现compare方法，该方法接收两个参数，它们是我们需要比较的元素。在compare方法中，我们需要定义自己的比较逻辑，并返回一个int类型的值，表示比较结果。当compare方法返回一个正数时，表示第一个元素大于第二个元素；返回负数时，表示第一个元素小于第二个元素；返回0时，表示两个元素相等。 下面是一个例子，展示如何重写Comparator接口： public class MyComparator implements Comparator<Integer> { @Override public int compare(Integer o1, Integer o2) { if (o1 % 2 == 0 && o2 % 2 != 0) { return -1; // o1是偶数，o2是奇数，o1在前 } else if (o1 % 2 != 0 && o2 % 2 == 0) { return 1; // o1是奇数，o2是偶数，o2在前 } else { return o1 - o2; // 其他情况按照大小排序 } } } 在上述代码中，我们自定义了一个比较器，它的比较逻辑是：偶数排在奇数之前，同为偶数或同为奇数时按照大小排序。 接下来，我们可以在TreeSet中使用我们自定义的比较器： TreeSet<Integer> set = new TreeSet<>(new MyComparator()); 在上述代码中，我们通过将MyComparator实例作为TreeSet构造函数的参数，来将它用于TreeSet的元素排序。 ### 回答3： Java TreeSet是一个基于红黑树实现的有序集合，它提供了默认的比较器来对元素进行排序，但有时默认的比较器无法满足我们的需求，这就需要我们重写比较器。 重写比较器需要实现Comparator接口，该接口中有一个compare方法，这个方法用于比较两个对象的大小，返回值有三种情况： 1. 当第一个对象小于第二个对象时，返回一个负数； 2. 当第一个对象等于第二个对象时，返回0； 3. 当第一个对象大于第二个对象时，返回一个正数。 我们可以根据我们的需求在compare方法中实现自己的比较逻辑。 以下是一个例子，假设我们有一个Person类，它有两个属性：name和age。现在我们想要按照年龄对Person进行排序，首先创建一个实现了Comparator接口的类AgeComparator： ``` public class AgeComparator implements Comparator<Person> { @Override public int compare(Person p1, Person p2) { return p1.getAge() - p2.getAge(); } } ``` 在这个类中，我们重写了compare方法，在该方法中使用p1和p2的年龄进行比较，如果p1的年龄小于p2的年龄，则返回一个负数，如果p1的年龄等于p2的年龄，则返回0，如果p1的年龄大于p2的年龄，则返回一个正数。这样，我们就可以使用这个比较器对Person对象按照年龄进行排序了。 下面是一个使用AgeComparator进行排序的例子： ``` public class Main { public static void main(String[] args) { TreeSet<Person> set = new TreeSet<>(new AgeComparator()); set.add(new Person("Tom", 25)); set.add(new Person("Jerry", 23)); set.add(new Person("Alice", 28)); set.add(new Person("Bob", 22)); for (Person p : set) { System.out.println(p.getName() + " " + p.getAge()); } } } ``` 输出结果为： ``` Bob 22 Jerry 23 Tom 25 Alice 28 ``` 可以看到，我们成功地按照年龄对Person对象进行了排序。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值