为什么TreeSet的元素要实现Comparable接口？

于 2021-12-11 23:55:34 发布
阅读量510 收藏
点赞数
分类专栏： java 文章标签： java 开发语言 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41713281/article/details/121881695
版权

今天突然产生了一个想法，为什么TreeSet中的元素都要求实现Compareable接口，而不是直接使用它本身的equals()方法呢？

其实转念一想就知道了，因为TreeSet的元素是有序的，每一个元素都需要比较大小，而不是仅仅比较是否相等，而equals()方法只能比较两个元素是否相等，是不满足要求的，所以TreeSet的元素都要求实现Compareable接口，并实现它的compareTo()方法。

Tingtula
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
TreeSet使用和底层原理_Comparable接口
weixin_40072979的博客
10-08 579
TreeSet 底层实际是 TreeMap 实现的，内部维持了一个简化版的 TreeMap,通过 key 来存储 Set 的元素。 TreeSet 内部需要对存储的元素进行排序，因此，我们对应的类需要四线 Comparable 接口。这样才能根据 compareTo() 方法比较对象之间的大小，才能进行内部排序 （TreeMap 对key进行升序排列） package com.jianshun...
黑马程序员 TreeSet集合里的对象需要自定义compareTo方法
s_x_x的记录
06-24 737
---------------------- android培训、java培训、期待与您交流！ ---------------------- TreeSet集合底层的数据结构是二叉树，如图，往里存放数据都从22开始判断放左边还是放右边，遍历的时候第1个18是第9个是90。这个结构在存数据的时候比较快捷，减少了挨个比较的次数。     作为Set集合的子类
TreeSet集合为什么要实现Comparable？
weixin_33759269的博客
01-27 729
首先，让我们来看看JDK中TreeSet类的add方法 /** * Adds the specified element to this set if it is not already present. * More formally, adds the specified element {@code e} to this set if * the s...
JAVA中TreeSet集合存储类，类必须实现Compareble接口
ckinghan58 学习工作分享空间
05-09 1981
TreeSet是有序不可重复集，具有以下特点： 1、数据会按自然排序（可以理解为从小到大排序） 2、不可存储null 3、数据不可重复 4、非线程安全数字会从小到大进行排序—–例子：package com.ckinghan.collectionDemo;import java.util.Date; import java.util.Set; import java.util.TreeSet;
学习TreeSet中遇到的---Comparator与Comparable接口的问题。
ZhangHaoZD的博客
09-22 422
对象放到TreeSet必须实现Comparable接口，并且自定义排序的时候，用到了comparator接口，有些疑惑特此记录。 当需要对某个类进行排序，但是这个类本身并不支持排序时，可以用到比较器，java中定义了两种比较器的类型，comparator，comparable。 Comparable接口 TreeSet是排序的Set,默认是自然排序，自然排序方式必须让即将放进TreeSet集合...
【IT十八掌徐培成】Java基础第12天-02.TreeSet实现与Comparable接口.zip
08-07
本课程重点讲解了`TreeSet`如何实现`Comparable`接口以及如何自定义比较规则。 首先，我们来了解`TreeSet`的基本概念。`TreeSet`内部使用红黑树数据结构存储元素，这使得它的插入、删除和查找操作具有较高的效率，...
TreeSet判断重复元素解析及代码示例
08-28
当向`TreeSet`添加元素时，如果两个元素的`compareTo()`返回值为0，那么`TreeSet`会认为这两个元素是相等的，因此不会添加重复元素。 在给定的代码示例中，创建了一个自定义类`Combine`，实现了`Comparable...
Java中实现Comparable和Comparator对象比较
09-02
如果我们要创建一个新的类，如Person，并希望根据身高(height)对Person对象进行排序，我们需要让Person类实现Comparable接口，并重写`compareTo(Person other)`方法： ```java public class Person implements ...
Java TreeSet实现学生按年龄大小和姓名排序的方法示例
08-29
Java TreeSet实现学生按年龄大小和姓名排序的方法示例 在 Java 中，TreeSet 是一...本文展示了如何使用 Java 的 TreeSet 和 Comparable 接口来实现学生按年龄大小和姓名排序的方法，这对 Java 开发人员来说非常有用。
treeset 和 hashlist 实现的扑克牌游戏
04-28
在具体实现时，我们可能会创建一个`Card`类表示扑克牌，包含花色和点数属性，并重写`Comparable`接口或提供`Comparator`来确定扑克牌的排序规则。然后，创建一个`TreeSet<Card>`实例来存储和管理所有的牌。当需要...
Java-TreeSet与Comparable的详讲与实现
weixin_53353693的博客
08-04 718
一、初识TreeSet： 是一种基于TreeMap，使用的自然存储方式来进行数据存储（前提：是系统自带的类）而有序的类。 而其底层实现是有序的二叉树。 属于Set接口的实现类（继承了一些特性），但是有别于他的兄弟(HashSet-的无序存储） 二、深入了解TreeSet的“有序” Q1："TreeSet"的“有序”底层逻辑是什么？有什么特别的地方吗 2.1 排序的分类： 使用的系统定义的类：根据首字符（汉字，字符）的ask码来存储 自定义的类：自己在“自定义类”中重写的Compar..
treeSet添加的元素需要实现comparable接口，否则会出现 类型转换错误
zzcchunter的专栏
04-17 1743
(待完善）
Java基础 TreeSet的自定义类型实现Comparable接口
zhaoxia38324的博客
12-10 311
//java规定在TreeSet集合中需要实现Comparable接口，之所以String类型和Integer类型不需要是因为它们底层实现了Comparable接口 import java.util.TreeSet; public class TreeSetTest04 { public static void main(String[] args) { //创建TreeSet集合，指定Vip型 TreeSet<Vip> vips=new TreeSet
TreeSet集合存放自定义类型的对象，可以使用比较器，实现Comparable接口自己设置排序方式
chaoshark的博客
10-26 3471
TreeSet集合 * 其中的元素按照自然顺序进行排序的 * 注意：在此类集合中，只能存放同一类型的元素 * 如果集合中的元素为自定义类型的对象，有以下两种方式可以自己设置排序方式： * 1.自定义的类必须实现java.lang.Comparable接口，并且实现其中的抽象方法 * 2.根据自定义类写一个比较器的类，该比较器必须实现java.util.Comparator接口，并且实
二叉树TreeSet类的使用原理和compareTo()方法
whaleluo的博客
05-10 2699
类 TreeSet public class TreeSet extends AbstractSet implements NavigableSet, Cloneable, Serializable 基于 TreeMap 的 NavigableSet 实现。 使用元素的自然顺序对元素进行排序， 或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。 
用TreeSet存储自定义对象1（实现Comparable接口）
s77的博客
01-16 770
#日常练习关于TreeSet的小练习TreeSet结构底层实现：在添加元素时会自动调用compareTo方法，所以，TreeSet存储的是按自定义排列方法排列有序的结构实现；TreeSet在比较时若返回0则认为两元素相同，后来的不会被存储；String类型预先定义了自己的比较方法（按字典序比较）,很多类型都预定义了自己的比较方法；package Collection; import java.ut
java集合|| TreeSet必须实现comparable接口或提供comparator吗？
IAmHorlly的博客
07-15 1083
在我前一篇学习记录中讲到java|| 集合基础知识(二)中提到这么一段话： 在我扫代码过程中马上就出现问题了。我再看一位朋友总结的集合demo，也发现了同样的问题，或许很多朋友和我一样对句话想当然了。 其实 在我上个例子中显然，我并没有提供比较器或者比较接口，但程序照样能成功运行。 我花了几分钟测试了一下，发现两种情况： 1.只有在要用树集比较自定义类型时，如： SortedSe...
写一段代码证明 TreeSet构造函数什么都不传,但是Person类要实现Comparable接口
最新发布
05-10
假设我们有一个Person类，其中包含id、name和age三个属性，我们需要根据id进行比较排序，那么我们需要实现Comparable接口，并且重写compareTo方法。代码演示如下： ``` import java.util.TreeSet; public class TreeSetDemo { public static void main(String[] args) { TreeSet<Person> set = new TreeSet<>(); set.add(new Person(1, "Tom", 20)); set.add(new Person(2, "Jack", 22)); set.add(new Person(3, "Lucy", 21)); for (Person p : set) { System.out.println(p); } } } class Person implements Comparable<Person> { private int id; private String name; private int age; public Person(int id, String name, int age) { this.id = id; this.name = name; this.age = age; } @Override public int compareTo(Person o) { return this.id - o.id; } @Override public String toString() { return "Person{" + "id=" + id + ", name='" + name + '\'' + ", age=" + age + '}'; } } ``` 在上面的代码中，我们创建了一个TreeSet对象，该对象的元素类型为Person。由于我们没有传递任何参数给TreeSet构造函数，因此TreeSet将会使用Person类的compareTo方法进行元素的比较和排序。因此，我们需要在Person类中实现Comparable接口，并重写compareTo方法，以便TreeSet可以正确地对元素进行排序。最后，我们往TreeSet中添加了3个Person对象，并使用for循环遍历输出了每个元素。输出结果如下： ``` Person{id=1, name='Tom', age=20} Person{id=2, name='Jack', age=22} Person{id=3, name='Lucy', age=21} ``` 可以看到，TreeSet已经按照Person对象的id属性进行了升序排序。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值