对于TreeSet中的compareTo()和equals()方法

最新推荐文章于 2025-03-08 23:37:54 发布
最新推荐文章于 2025-03-08 23:37:54 发布
阅读量3.1k 收藏 1
点赞数
分类专栏： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cyp331203/article/details/25191819
版权
与HashSet不同，TreeSet插入元素时的判断标准其实只需要实现Comparable接口的compareTo()方法就可以了，但是一般情况了，我们推荐同时重写实现equals()这个方法，原因在于我们写这个类的时候，无法确认在后面的情况下，会不会用到equals()方法，比如可能会要把这个类的实例加入到HashSet中？这是可能出现的，我们当然不希望出现compareTo()方法得到的结果为0，但是equals()方法得到的却是flase这样的奇怪情况出现，所以一般实现compareTo()时会同时重写equals()来保证两个方法的结果一致，不产生冲突。
Java中HashSet 和TreeSet 去重时 hashcode equals compareto 方法的重写
不正经技术人的博客
10-12 1686
原文：https://blog.csdn.net/HKDxiaofan/article/details/78857504?utm_source=copy Set 接口实现类中的HashSet，TreeSet。 集合中不允许出现重复，去重的实现 1.HashSet a.基本数据类型  HashSet是由哈希算法来实现的,在一个对象要被添加到集合中的时候,会被系统分配一个哈希值，使用的是has...
TreeSet自定义对象compareTo(Object o)方法
m0_56471030的博客
04-04 420
TreeSet自定义对象compareTo(Object o)方法
set、LinkedHashSet和TreeSet的区别、Map接口常见方法、Collections 工具类使用
最新发布
hutao8896的博客
03-08 842
set、LinkedHashSet和TreeSet的区别、Map接口常见方法、Collections 工具类使用
TreeMap、TreeSet、equals()、hashCode()、compareTo()
domo0001的博客
09-23 361
为什么构造 TreeMap 或者 TreeSet的时候，无法指定容器的大小，跟其数据机构，也就是红黑树有关吗？ 注意 TreeSet 和 HashSet 判断相等的依据不同。 HashSet是以equals() 和 hashCode() 方法来判断是否相等，而TreeSet是以compareTo() 方法来判断。 测试例子1： import lombok.Data...
TreeSet中的compareTo（）方法
qq_39497607的博客
08-07 3148
在开发中，我们往往要用到自定义的对象，这些对象存在于集合中，自定义对对象进行排序，必须要实现CompareTo方法，并且类要用到接口的继承 implements Comparable<自定义类名> // 规定对象的比较规则 public int compareTo(Student o) { // TODO Auto-gener...
java程序员从笨鸟到菜鸟之(二十八)集合TreeSet排序之compareTo和compare方法
wzj_110的博客
11-16 1099
TreeSet 无参构造方法 特点：该set集合根据其元素的自然顺序进行排序；插入该 set 的所有元素都必须实现 Comparable 接口。另外所有这些元素都必须是相互可比较的。 分析：通过源码我们可以知道内部创建Comparable比较器对象，调用了元素键对象类型的compareTo方法 实现Comparable接口的常用类：Integer、String等 实例1 packag
集合之TreeSet重写compareto应用
Bruce小鬼
12-20 4853
集合之TreeSet重写compareto应用 一、TreeSet如何判断对象值是否重复 TreeSet 和HashSet（hashCode和equals两个方法）判断对象值是否重复不同，它是根据compareTo(Objec o)方法判断的 若该方法返回0, 就表示对象相等。 二、为什么默认的TreeSet不需要重写compareto方法？ ...
treeset重写compareto
03-16
2. compareTo方法应该与equals方法保持一致，即如果两个对象相等，它们的compareTo方法应该返回。 3. compareTo方法应该是可传递的，即如果a.compareTo(b)返回负数，b.compareTo(c)返回负数，那么a.compareTo(c)也...
详解Java中HashSet和TreeSet的区别
08-30
TreeSet 判断两个对象不相等的方式是两个对象通过 equals 方法返回 false，或者通过 compareTo 方法比较没有返回 0。自然排序使用要排序元素的 compareTo(Object obj) 方法来比较元素之间大小关系，然后将元素按照...
存放到TreeSet集合中的元素类需要实现Comparable接口，再实现compareTo()方法
heliuerya的博客
12-21 627
存放到TreeSet集合中的元素类需要实现Comparable接口，再实现compareTo()方法
java 中HashMap、HashSet、TreeMap、TreeSet判断元素相同的几种方法比较
08-31
在Java编程中，HashMap、HashSet、TreeMap和TreeSet是四种常见的集合类，它们各自有特定的用途和内部实现机制。这些数据结构用于存储和管理数据，其中HashMap和HashSet是基于哈希表实现的，而TreeMap和TreeSet则是...
treecompare:Python库比较任意对象的大树
05-13
treecompare 比较任意对象的大树 treecompare是一个库，用于比较各种对象的树，从而为每个差异生成有用的“路径”。 在不知道差异确切位于何处的情况下，仅知道两个对象斑点不同就很难用。 对于文本Blob，text-diff实用程序可以解决此问题，但它们不适用于处理诸如键顺序无关紧要的字典之类的任意数据结构。 主要特点： 可以指出每个差异的确切位置 适用于主要的python内置类型 非常容易扩展以处理新课程 可选支持比较XML树 difflib报告的字符串差异 可配置的“模糊”匹配： 忽略某些错配 以任何顺序匹配某些有序结构 主张包容而不是直截了当的平等 某些节点不区分大小写的匹配 文本节点的空白归一化 安装 从通常的地方可用： sudo pip install treecompare 或仅使用setuptools进行开发： git clone <fork> cd
TreeSet判断重复元素解析及代码示例
08-28
`c1`和`c2`虽然`equals()`返回true，但由于`compareTo()`返回0，所以`c2`不会出现在`TreeSet`中，这充分展示了`TreeSet`中判断重复元素的逻辑。 总结来说，`TreeSet`在判断重复元素时，主要依赖于`Comparable`接口...
Java中TreeMap、TreeSet存储对象和ArrayList.sort()的对象需要实现equals方法吗
ZZXN的博客
04-11 362
不需要，只需实现Comparable或者传入Comparator即可，但是这样是不好的，除非是局部临时使用，应当避免。 不需要的原因是TreeMap、TreeSet、ArrayList.sort()都只是用compareTo()方法，而不会使用equals()和hashcode()方法。特别地，ArrayList.sort()内部使用的是Arrays.sort()，而Arrays.sort()对于...
Set集合之TreeSet（用了compareTo比较的方法）（简单代码例子实现）
weixin_45969142的博客
07-28 579
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，关于重写compareTo()方法 升序降序问题（适合Java小白）
qq_45895520的博客
09-01 2217
首先，我们要了解TreeSet 点击 TreeSet 的源码我们可以看到 TreeSet 的底层是 TreeMap 而 TreeMap 的底层是基于红黑树实现的，那么什么是红黑树呢？ 那我们就不得不提到二叉树，因为红黑树是二叉树的升级版 二叉树 直接举一个栗子吧 开始我们只有一个 50 然后我们要插入一个元素 30 ，因为比 50 小，插入左边 然后我们要插入一个元素 60 ，因为比 50 大，所以要插入右边 然后我们要插入一个元素 50，因为已有了 50，所以不必再插入，同样现在有30和40，若要再
TreeSet(有序集合)对Comparable元素的排序（或使用Comparator）与元素equals方法的关系
热门推荐
Laurence的技术博客
03-01 1万+
这是一个非常基础的问题，但是实际编程中还是比较容易被忽视而导致一些看似奇怪的bug，本文对该问题进行一个小结。我们知道，Set集合的维护的元素是唯一的，不会出现两个一样的元素，这是通过元素的equals和hashCode方法来判定的。而对于TreeSet来说，它本身除了是一个Set集合，同时还会依据一个Comparator或是Comparable接口对元素进行排序。我们就以Comparable的c
二叉树TreeSet类的使用原理和compareTo()方法
whaleluo的博客
05-10 2801
类 TreeSet public class TreeSet extends AbstractSet implements NavigableSet, Cloneable, Serializable 基于 TreeMap 的 NavigableSet 实现。 使用元素的自然顺序对元素进行排序， 或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。 
TreeSet（有顺序的排列元素 Set的里面不容许有重复的、认情况下就通过equals来比较）
zhouyong0的专栏
05-18 2583
Set的里面不容许有重复的，如果是对象的话，就要给它一个比较的规则，否则默认情况下就通过equals来比较
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值