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

最新推荐文章于 2023-07-15 18:00:59 发布
最新推荐文章于 2023-07-15 18:00:59 发布
阅读量833 收藏 2
点赞数 1
文章标签： java 数据结构 经验分享
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/plmokn1967/article/details/126150221
版权

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<
最低0.47元/天 解锁文章
天很蓝的觉
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
Java中实现Comparable和Comparator对象比较
09-02
Comparator接口定义了一个`compare(T o1, T o2)`方法，我们可以创建一个实现了Comparator接口的类，然后在其中定义自定义的比较逻辑。例如，我们创建一个PersonHeight类实现Comparator接口，用于按身高排序Person...
Java 集合之TreeSet 自定义类 比较器
SKPrimin的博客
08-18 779
Java 集合之TreeSet 基于 TreeMap 的 NavigableSet 实现。 使用元素的自然顺序进行排序，或者通过在集合创建时提供的 Comparator 进行排序，具体取决于使用的构造函数。唯一，无序（没有按照输入顺序进行输出）又有序（按照升序进行遍历）。 此实现为基本操作（添加、删除和包含）提供有保证的 log(n) 时间成本。 请注意，如果要正确实现 Set 接口，则 set 维护的顺序（无论是否提供了显式比较器）必须与 equals 一致。 （请参阅 Comparable
Java中TreeSet、HashSet、Collection重写比较器
最新发布
TaloyerG的博客
07-15 779
比较器是一种可以对集合或数组中的元素按照自定义的方式进行排序的对象，它是实现了Comparator接口的类的实例，可以决定元素在集合或映射中如何被排序和存储。比较器有两种基本类型：自然排序和定制排序。自然排序是指让要排序的类实现Comparable接口，并重写compareTo方法，来定义元素的默认排序方式。定制排序是指创建一个实现了Comparator接口的类，并重写compare方法，来定义元素的特定排序方式。定制排序可以覆盖自然排序，也可以在自然排序不适用的情况下使用。
TreeSet 集合中的比较器（Comparable 和 Comparator）
wusb5的博客
01-18 159
TreeSet 集合中的比较器（Comparable 和 Comparator）
java中Collection集合元素的排序：自定义Comparator接口作为匿名内部类，重写compare()方法进行排序
weixin_46591816的博客
10-28 1607
集合的排序
TreeSet集合的概述和使用以及Comparable和Comparator的使用
qq_57893689的博客
05-10 374
一、TreeSet集合的特点 元素有序，这里的顺序不是指存储和取出的顺序，而是按照一定的规则进行排序，具体排序方式取决于构造方法 TreeSet():根据其元素的自然排序进行排序 TreeSet(Comparator comparator):根据指定的比较器进行排序 没有带索引的方法，所有不能使用普通for循环遍历 由于是Set集合，所以不包含重复元素的集合 二、使用 1、创建一个TreeSet集合添加元素并遍历 import java.util.TreeSe...
Java基础进阶TreeSet集合-Comparable，Comprator接口
qq_46096136的博客
09-05 362
对于自定义的类型来说，TreeSet可以排序吗？以下程序中对于Person类型来说，无法排序。因为没有指定Person对象之间的比较规则谁大谁小并没有说明以下程序运行时出现ClassCastException异常出现异常的原因是：person类没有实现java.lang.Compareable接口。
详解Java中HashSet和TreeSet的区别
08-30
自然排序是根据集合元素的大小，以升序排列，如果要定制排序，应该使用 Comparator 接口，实现 int compare(T o1,T o2) 方法。 总结 1. TreeSet 是二差树实现的，Treeset 中的数据是自动排好序的，不允许放入 null...
Java Set集合的遍历及实现类的比较
08-30
总结，Java Set集合提供了HashSet和TreeSet等实现类，它们各有优势。HashSet在存储速度和空间效率上有优势，但不保证元素顺序；而TreeSet则提供了有序的存储，但相比HashSet，它的插入和查询速度可能稍慢。选择哪种...
Java Comparable 和 Comparator 的详解及区别
09-01
}}Comparator 定制排序Comparator 也是 java.util 包下的一个接口，它同样有一个 compare 方法：public interface Comparator<T> { public int compare(T o1, T o2);}Comparator 用于比较两个对象，并返回比较结果...
浅谈java Collection中的排序问题
09-01
在Java编程语言中，Collection框架是处理集合数据的重要部分，其中包含了List、Set和Map三种主要的数据结构。本文将深入探讨这些数据结构在排序方面的实现和应用。 首先，我们来看List的排序。List接口提供了直接...
【Java】再看排序 —— 关于 Comparator 的用法
liuwanqing233333的博客
04-25 2111
直接创建 Comparator 类实例， 然后重写 compare 方法定义排序规则使用 Comparator 静态方法进行排序，直接用类名调用进行排序，给方法传入相应的排序指标。
TreeMap(Set)的使用和源码，Comparable和Comparator接口的使用
m0_53946692的博客
12-14 677
一：当实例化TreeMap(Set）时实现了比较器的话会按照**compare()**方法中的比较规则进行比较排序,源码如下图所示：comparator在类中通过有参构造传入二：实例化TreeMap(Set）时没有实现Comparator比较器的话，放进TreeSet 的对象要实现，如下图的String类；所以将。
【Java】TreeSet【自然排序实现Comparable接口、定制排序匿名内部类 new Comparator】 的使用
m0_64210833的博客
03-19 1200
用TreeSet集合存储自定义对象，无参构造方法使用的是 自然排序 对元素进行排序的 自然排序，就是让元素所属的类 实现Comparable接口，重写 compareTo(To)方法 重写方法时，一定要注意排序规则必须按照要求的 主要条件 和 次要条件 来写
常用常忘常记
DevilZXx的博客
05-16 344
mysql # 添加字段和备注 ALTER TABLE t_corp_realname_info ADD manufacture_id varchar(20) NULL COMMENT '制造商ID' AFTER developer_id; # 查询最新两条数据 order by update_time DESC limit 2; # 创建六位递增数据 select CONCAT("R", LPAD((@i:=@i+1), 6, 0)) manufacture_id, ...
Java数据结构详解之Tree
思月行云
02-27 1273
Java数据结构:树（Tree） - 知乎计算机科学中的树在计算机科学中，树（英语：tree）是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合…
java实现Comparable接口或者重写Comparator(比较器)方法
Zeeland的博客
04-05 4788
目录1.前言2.实现Comparable接口3.重写Comparator(比较器)方法4.总结5.参考文献 1.前言 由下面的继承结构图可以看出来，TreeSet继承了SortedSet的特性，而SortedSet接口又定义了一个comparator抽象方法，返回一个Comparator，这意味着TreeSet的底层是可以自动进行排序的。 但是java中只对Integer和String类型的数据结构重写了Comparator方法，如果我们想要自定义一个数据结构，那么如何让TreeSet实现我们想实现的排序方
TreeSet自定义的Comparator比较器
奔跑入坑大数据
05-18 754
//TreeSet 可以有序且可以去除重复 //从大到小 TreeSet treeSet = new TreeSet(new Comparator() { @Override public int compare(Object o1, Object o2) { int s1=(int)o1; int s2=(int)o
对象集合根据其中某个字段去重,一行解决!
胡萧徒的博客
11-23 4158
写业务代码的时候碰到一个业务场景,集合需要根据某个字段去重. 自己写的太多,所以到网上找了一个简洁的方案,一行解决了,运行也没有问题. 但是不太看得懂代码原理,到网上差了点资料弄明白了,在此记录一下 核心代码,要用的拿这行去,改下参数名就行了: userList = userList.stream().collect(Collectors.collectingAndThen(Collectors.toCollection(() -> new TreeSet<>(Compa...
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、付费专栏及课程。

余额充值