分析HashSet和TreeSet是如何去重的

已于 2023-04-30 20:33:32 修改
阅读量242 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Java学习之路 文章标签： java 开发语言
于 2023-04-30 14:54:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_52200972/article/details/130448503
HashSet通过hashCode和equals方法实现去重，先计算对象的哈希值确定存储位置，如果位置已有元素，则进行equals比较来决定是否添加。TreeSet的去重基于Comparator或对象的Comparable接口，当比较返回0时视为相同元素，不进行添加。

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

1.HashSet的去重机制：hashCode + equals，底层先通过存入hash值，通过hash值获得索引，如果发现table索引所在位置如果有数据，就进行equals比较（遍历比较），如果比较后，不相同，就加入，如果相同则不加入

2.TreeSet的去重机制：如果你传入的是一个Comparator匿名对象，就去实现comparator的去重，如果方法返回0，则认为是相同元素，就不添加，如果你没有传入Comparator匿名对象，则以你添加的对象实现的Comparable接口的CompareTo去重

Java-TreeSet HashSet 去重原理
一百度的风的博客
11-11 1142
Set集合的特点是具有唯一性，那么具体是如何实现的呢，下面将要讨论。 Set 去重原理 继承图 |-- SortedSet接口-----TreeSet实现类 set接口------|-- HashSet实现类 |-- LinkedHashSet实现类 源码中 Set.java 定义了 add() 的抽象方法，具体实现需要看 TreeSet 和 HashSet 的实现 // @return true if this set did not already co
Java面试题：解释HashSet和TreeSet的内部实现差异，以及它们的性能特点
码农超哥的博客
06-19 840
HashSet基于哈希表实现，提供O(1)的平均插入、删除和查找时间，不保证元素顺序，适用于对顺序不敏感的高效操作。TreeSet基于红黑树实现，提供O(log n)的插入、删除和查找时间，保证元素的自然顺序或比较器顺序，适用于需要有序集合的场景。选择HashSet还是TreeSet，取决于具体应用场景的需求，尤其是对操作性能和元素顺序的要求。
java hashset判重_java中TreeSet集合如何实现元素的判重
weixin_31819459的博客
02-17 90
/*看一下部分的TreeSet源码....public class TreeSet extends AbstractSetimplements NavigableSet, Cloneable, java.io.Serializable{private transient NavigableMap m;//NavigableMap继承SortedMap， 二者都是接口，在TreeMap中有实现pri...
利用TreeSet进行消息去重
weixin_38259248的博客
10-02 679
消息去重-Set
TreeSet去重和定制排序
SimpleSimpleSimples的博客
12-11 7015
1.TreeSet去重原理        我们都知道Set集合中的元素都是无序不重复的，而TreeSet中的元素却是有序不重复的，所以在保存没有实现排序功能的对象时，他不知道应该怎么进行进行排序，直接往TreeSet集合中添加没有实现Compareable或者没有传入构造器时就会报错类似下面的错： Exception in thread “main” java.lang.ClassCastEx
hashSet与treeSet的去重原理
weixin_43287508的博客
01-30 953
hashSet与treeSet的去重原理 Set:无序的，不可重复的，线程不安全的 1，treeSet去重原理：compareTo 可以实现排序及去重：如果compareTo返回0，说明是重复的，返回的是自己的某个属性和另一个对象的某个属性的差值，如果是负数，则往前面排，如果是正数，往后面排； 应用：类实现compareable接口，覆写其compareto方法，根据自己的需要改变其排序及去重...
杂集：（TreeSet去重，各类转型，静态导包，可变参数，加强for循环）
最新发布
ABU009的博客
08-14 1003
*静态导入: 前提使用的方法是静态的*///使用的是自己的System.out.println("这是我们自己写的.....");System.out.println("a是b的第一个参数");return 0;注意:java中方法的可变参数只能定义在最后一个, 一个方法只能有一个可变参数.
HashSet、TreeSet的去重原理
03-26
HashSet和TreeSet都是Java中的集合类，可以用于存储一组没有重复元素的数据。它们的去重原理如下： HashSet： HashSet底层采用哈希表实现，当向HashSet中添加元素时，先调用元素的hashCode()方法得到元素的哈希码，...
Set集合——hashSet、treeSet
隔壁的博客
07-26 1293
J2EE 目录 J2EE 一、HashSet 1、概念： 2、Hashset 三、Hashset底层去重原理 四、treeset的两种排序 1、特点： 2、自然排序 二、比较器排序 总结： 前言：这篇分享treeset两种排序的使用，HashSet（就是HashMap）仅初步了解去重原理。 一、HashSet 1、概念： 无序（存储顺序和取出顺序无序），唯一。 对于无序易产生误区：我们有顺序的对元素进行存储，set是按照它自己的存储方式对我们的元素进行储存，然后输出来的顺序
List 去重的6种方法（contains、迭代、hashSet、treeSet、linkedHashSet、stream）
12-26
4：TreeSet去重(无序) 比较遗憾的是，TreeSet 虽然实现起来也比较简单，但它有着和 HashSet 一样的问题，会自动排序 5：LinkedHashSet去重(有序) 从代码和执行结果可以看出，LinkedHashSet 是到目前为止，实现比较...
利用TreeSet给集合去重排序
fengsiguagua的博客
08-23 880
利用TreeSet给集合去重排序
java TreeSet去重与排序入门
鸭梨的博客
11-08 3625
TreeSet用途 相比于HashSet,放入TreeSet的数据是有序的.那么这种有序是如何实现的呢? TreeSet有序的原因 如下,插入的顺序是c d a,输出的时候是a c d,说明排序了.那么是如何排序的呢? public class Test { public static void main(String[] args) { TreeSet<String> ts = new TreeSet<>(); ts.add("c");//
Java stream使用TreeSet去重
fengchengwu2012的博客
03-20 574
在使用stream处理集合的时候，有些场景需要使用指定的字段去重，去重的方法有很多，今天介绍一种，通过TreeSet去重。
HashSet和TreeSet去重机制
还是要稳扎稳打
06-19 436
文章目录一、HashSet去重机制1 HashSet底层实现2 HashSet特点3 HashSet去重二、TreeSet去重机制1 TreeSet底层实现2 TreeSet特点3 TreeSet去重 一、HashSet去重机制 1 HashSet底层实现 底层的实现是HashMap,具有和HashMap的数据结构，数组+链表+红黑树 2 HashSet特点 1.无序，不可重复 2.可只能存一个null值 3.线程不安全 3 HashSet去重 主要是通过hashCode()+equals()的方式
TreeSet的去重原理
m0_58229878的博客
02-09 2027
TreeSet去重分两种，第一种是我们重写了Comparator匿名类，第二种则是没有重写。 一，我们先分析一下没有重写的情况，当我们没有重写Comparator匿名类时 首先可以看看TreeSet的主要去重源代码 public V merge(K key, V value, BiFunction<? super V, ? super V, ? extends V> remappingFunction) { Objects.requireNonNull(remappingFun
treeSet去重排序；Cannot castcom.example.administrator.collectiondemo.PersonBean to Comparable.
micotale的博客
03-08 664
treeset是set的子类，不可以存储重复元素，也有序。所以可以用来排序。 值得注意的是，当我们像这样给对象排序的时候，需要实现Comparable接口，复写compareTo方法。这也很好理解，不然人家根据什么规则来排序呢？ 上述两种升序，反过来是降序。有多个类，要用到同样的排序规则，建议封装一个通用comparetor即可。 ...
TreeSet的去重原理，(基础篇)
Cxs199412的博客
09-06 2352
简单
java List＜对象＞ List列表根据对象的属性去重和排序，TreeSet去重排序的坑
NightHulk的博客
01-03 823
java List List列表根据对象的属性去重和排序，TreeSet去重排序的坑
TreeSet是怎么实现去重的
qq_21542091的博客
06-24 2138
当这个问题第一时间问到我的时候，我以为TreeSet跟HashSet一样，底层都是通过hashMap来实现，后面发现其实不是，今天我们就来走一走TreeSet的底层源码。 运行版本：JDK1.8 首先看一下TreeSet的无参构造器，可以看到是TreeMap，没用到HashMap。 public TreeSet() { this(new TreeMap<E,Object>()); } 这段代码又调用了一个新的构造器，我们往里面走了看一下。 TreeSet
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值