Set 实现类 TreeSet，重写CompareTo+

最新推荐文章于 2023-07-20 20:44:58 发布
最新推荐文章于 2023-07-20 20:44:58 发布
阅读量880 收藏 4
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/awodwde/article/details/109432435
版权

TreeSet

基于排列顺序实现元素不重复

  • 实现了SortedSet接口，对集合元素自动排序
  • 元素对象的类型必须实现Comparable接口，指定排序规则
  • 通过CompareTo方法确定是否为重复元素

 

 

TreeSet的基本使用

 

数据添加正常，没有报错

 

我们再来添加类型数据，比如说person类型的数据，包含了姓名和年龄数据。

运行程序，返现报错：person类型的数据没有办法转化成comparable对象的数据，意思就是说，treeset是二叉树，红黑树。它没办法比较person数据的大小。不像是字母和数字可以判断大小

 

所以使用TreeSet 的要求： 你的元素必须要实现Comparable接口 ★★★★★

 

只需要重写compareTo方法就可以了

其中一种是 自己定义比较的规则 ，先比较姓名再比较年龄

 

compareTo方法返回值为 0 ,认为是重复元素

  • 如果将compareTo()返回值写死为0，元素值每次比较，都认为是相同的元素，这时就不再向TreeSet中插入除第一个外的新元素。所以TreeSet中就只存在插入的第一个元素。
  • 如果将compareTo()返回值写死为1，元素值每次比较，都认为新插入的元素比上一个元素大，于是二叉树存储时，会存在根的右侧，读取时就是正序排列的。
  • 如果将compareTo()返回值写死为-1，元素值每次比较，都认为新插入的元素比上一个元素小，于是二叉树存储时，会存在根的左侧，读取时就是倒序序排列的。



 

 

我们还可以通过在创建集合的时候就指定他的比较规则，使用的是Comparator，匿名内部类

 

 

 

 

 

你在狗叫什么、
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
关于Java中TreeSet集合实现Comparator接口重写其中compare方法
plmokn1967的博客
08-03 825
关于java中TreeSet集合重写Comparator中compare方法, 由于最近使用到TreeSet，并重写了Comparator之中的compare方法所引发的一系列思考
Java SE程序 TreeSet类中自定义CompareTo类
01-21
Java SE程序 TreeSet类中自定义CompareTo类Java SE程序 TreeSet类中自定义CompareTo类Java SE程序 TreeSet类中自定义CompareTo类Java SE程序 TreeSet类中自定义CompareTo类Java SE程序 TreeSet类中自定义CompareTo类Java SE程序 TreeSet类中自定义CompareTo类Java SE程序 TreeSet类中自定义CompareTo类Java SE程序 TreeSet类中自定义CompareTo类Java SE程序 TreeSet类中自定义CompareTo类Java SE程序 TreeSet类中自定义CompareTo类Java SE程序 TreeSet类中自定义CompareTo类Java SE程序 TreeSet类中自定义CompareTo类Java SE程序 TreeSet类中自定义CompareTo类Java SE程序 TreeSet类中自定义CompareTo类Java SE程序 TreeSet类中自定义CompareTo类Java SE程序 TreeSet类中自
重写CompareTo
qq_39484718的博客
09-18 3082
CompareTo( Object o ) compare默认被当前对象调用，比较属性时可以用this.调用，而这个参数 Object o 代表前一个对象。当向Set集合中新添加一个元素的时候，这个元素会和之前集合里面的所有元素进行比较，从而选择插入的位置。 compareTo方法的返回值是int类型，例如，当” this.属性 - o.属性 “ 返回一个正数，表示this比o大,把this排在o后面。 返回负数相反。 返回0，表示无所谓。 以下的例子，把Teacher类的对象先按...
集合之TreeSet重写compareto应用
Bruce小鬼
12-20 4570
集合之TreeSet重写compareto应用 一、TreeSet如何判断对象值是否重复 TreeSet 和HashSet（hashCode和equals两个方法）判断对象值是否重复不同，它是根据compareTo(Objec o)方法判断的 若该方法返回0, 就表示对象相等。 二、为什么默认的TreeSet不需要重写compareto方法？ ...
使用TreeSet，关于重写compareTo()方法 升序降序问题（适合Java小白）
qq_45895520的博客
09-01 1705
首先，我们要了解TreeSet 点击 TreeSet 的源码我们可以看到 TreeSet 的底层是 TreeMap 而 TreeMap 的底层是基于红黑树实现的，那么什么是红黑树呢？ 那我们就不得不提到二叉树，因为红黑树是二叉树的升级版 二叉树 直接举一个栗子吧 开始我们只有一个 50 然后我们要插入一个元素 30 ，因为比 50 小，插入左边 然后我们要插入一个元素 60 ，因为比 50 大，所以要插入右边 然后我们要插入一个元素 50，因为已有了 50，所以不必再插入，同样现在有30和40，若要再
TreeSet类compareTo()方法重写
styangm的专栏
11-12 759
1、TreeSet判断两个对象不等的条件：      两个对象通过equals()方法比较返回false.或通过compareTo(Object obj)比较没有返回0   2、父类中的equals()方法     public boolean equals(Object obj) {            return (this == obj);     }   3、重写方法规
重写comparable接口compareto方法_Set接口
weixin_27037521的博客
01-23 368
Set接口是Collection的子接口，set接口没有提供额外的方法。 Set 集合不允许包含相同的元素，如果试把两个相同的元素加入同一个 Set 集合中，则添加操作失败。 Set 判断两个对象是否相同不是使用 == 运算符，而是根据 equals 方法。因此存放到Set集合中的元素一定要注意equals方法的重写。Set的常用实现类有：HashSet、TreeSet、LinkedHashSe...
【Java】重写compareTo（）方法给对象数组排序
weixin_63257947的博客
07-20 1365
这里定义了一个Student数组，数组大小为4，也就是说数组中有4个学生，然后分别实例化了4个学生，把他们的名字年龄和成绩都输入了进去，现在我们想以年龄或成绩进行排序，那应该怎么实现呢，还是用Arrays.sort()方法吗？我们进入这个第二行报的错，显示源码中第320行报错：源码中这几段代码的意思是取到数组中的某个值，把这个值转化为了一个Comparable类型（这个Comparable是一个接口），然后调用一个compareTo（）方法。当我们把这个数组进行排序时，报错了，报了一个类型转换异常。
Set
qq_52770793的博客
03-26 558
3.Set 3.1Set集合概述和特点 Set集合特点 不包含重复元素的集合 没有带索引的方法，所以不能使用普通for循环遍历 Set集合练习 存储字符串并遍历 Set对于存储元素的顺序不作任何保证 3.2哈希值 哈希值：是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值 Object类中有一个方法可以获取到对象的哈希值 public int hashCode()：返回对象的哈希值 3.3HashSet集合概述和特点 HashSet集合特点
TreeSet——实现Comparable接口并重写CompareTo()方法
deng0004的博客
08-13 581
TreeSet是以自然顺序存的数据，例如 Set<Student> students=new TreeSet(); students.add(new Student("111")); students.add(new Student("333")); students.add(new Student("222"));...
Java TreeSet类的简单理解和使用
08-25
主要介绍了Java TreeSet类的简单理解和使用,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
Java集合框架总结：TreeSet类的排序问题
01-31
java提供了一个Comparable接口，该接口里定义了一个compareTo(Objectobj)方法，该方法返回一个整数值，实现该接口的类必须实现该方法，实现了该接口的类的对象就可以比较大小。当一个对象调用该方法与另一个对象进行...
Java + 集合 + TreeSet +定制排序
最新发布
08-27
Java是全球排名第一的编程语言，Java工程师也是市场需求最大的软件工程师。 从互联网到企业平台，Java是应用最广泛的编程语言. Java是基于JVM虚拟机的跨平台语言，一次编写，到处运行； Java程序易于编写，而且有...
java中treemap和treeset实现红黑树
08-28
主要为大家详细介绍了java中treemap和treeset实现红黑树，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
重写compare
qq_39484718的博客
09-18 2433
compare方法中，object1代表当前对象，object2代表与当前对象进行比较的对象。 当向Set集合中新添加一个元素的时候，这个元素会和之前集合里面的所有元素进行比较，从而选择插入的位置。 compare方法的返回值是int类型。例如”return o1 - o2“， 返回一个正数，表示o1比o2大,把o1排在o2后面。 返回负数相反。 返回0，表示无所谓。 实例： import java.util.Comparator; import java.util.TreeSet; //.
TreeSet自定义比较器Comparator，实现compare方法
maziaotong的博客
12-19 1322
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类的使用原理和compareTo()方法
whaleluo的博客
05-10 2632
类 TreeSet public class TreeSet extends AbstractSet implements NavigableSet, Cloneable, Serializable 基于 TreeMap 的 NavigableSet 实现。 使用元素的自然顺序对元素进行排序， 或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。 
Java集合高级_Set、TreeSet、compareTo、可变参数
JunsIr的技术栈
12-16 702
Java基础-集合体系结构详细笔记（Set、HashSet、LinkedSet、TreeSet、可变参数、泛型、增强for） 目录Java基础-集合体系结构详细笔记（Set、HashSet、LinkedSet、TreeSet、可变参数、泛型、增强for）泛型泛型的两种指定方式自定义泛型对象泛型拓展自定义泛型支持-多泛型增强的for循环Set集合（interface）查重原理HashSetLinke...
Java 集合之 Set 集合
黑白灰的博客
06-02 165
Set 集合通常不能记住元素的添加元素，Set 集合和Collection 基本相同，没有提供额外的方法。 Set 集合不允许包含重复元素，如果试图把两个相同的元素放进同一个 Set 集合，则添加操作失败。 本文内容包含： HashSet 类 LinkedHashSet 类 TreeSet 类 EnumSet 类 各 Set 类的性能分析 1. HashSet 类 HashSet 按 hash...
怎样重写treeset中的compareto方法
04-29
注意：如果我们在重写compareTo方法时只考虑年龄，而不考虑姓名，则会出现相同年龄的Student对象无法添加到TreeSet中的问题。因此，在重写compareTo方法时，需要考虑到所有可能影响元素顺序的因素。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

你在狗叫什么、

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值