分析HashSet和TreeSet是如何去重的

已于 2023-04-30 20:33:32 修改
阅读量166 收藏
点赞数
分类专栏： Java学习之路 文章标签： java 开发语言
于 2023-04-30 14:54:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52200972/article/details/130448503
版权

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

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

霧瀲
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
TreeSet的去重原理
m0_58229878的博客
02-09 1814
TreeSet去重分两种，第一种是我们重写了Comparator匿名类，第二种则是没有重写。 一，我们先分析一下没有重写的情况，当我们没有重写Comparator匿名类时 首先可以看看TreeSet的主要去重源代码 public V merge(K key, V value, BiFunction<? super V, ? super V, ? extends V> remappingFunction) { Objects.requireNonNull(remappingFun
TreeSet的去重原理，(基础篇)
Cxs199412的博客
09-06 2057
简单
hashSet与treeSet的去重原理
a14654的博客
12-03 1637
1、TreeSet去重原理 ：compareTo 可以实现排序及去重：如果compareTo返回0，说明是重复的，返回的是自己的某个属性和另一个对象的某个属性的差值，如果是负数，则往前面排，如果是正数，往后面排； 应用：类实现compareable接口，覆写其compareto方法，根据自己的需要改变其排序及去重规则，比如职员类，根据其工资水平进行去重和排序 。 2、hashSet去重原理：1，hashCode 2，equals是否相同 我们使用Set集合都是需要去掉重复元素的, 如果在存储的时候逐个
利用TreeSet给集合去重排序
fengsiguagua的博客
08-23 772
利用TreeSet给集合去重排序
HashSet和TreeSet如何实现去重
m0_48660145的博客
04-24 1775
HashSet的去重机制       首先，hashSet底层是数组+链表+红黑树，在添加时，通过hashCode()，得到一个hash值，通过hash值能得到对应的索引，即在数组中的位置，如果发现table索引所在的位置没有数据，直接存放进去，如果当前索引已有数据，就进行euqals比较【遍历比较】，若比较后都不相同，就加入在后边，否则不加入。 TreeSet的去重机制       首先,TreeSe
List 去重的6种方法（contains、迭代、hashSet、treeSet、linkedHashSet、stream）
最新发布
12-26
4：TreeSet去重(无序) 比较遗憾的是，TreeSet 虽然实现起来也比较简单，但它有着和 HashSet 一样的问题，会自动排序 5：LinkedHashSet去重(有序) 从代码和执行结果可以看出，LinkedHashSet 是到目前为止，实现比较...
Java实现的数组去重与排序操作详解
08-27
Java实现的数组去重与排序操作详解 ...本文介绍了Java实现的数组去重与排序操作，结合实例形式分析了Java针对数组去重及排序操作相关的遍历、排序、判断等使用技巧与注意事项，为读者提供了详细的指导和参考。
List对象去重和按照某个字段排序的实现方法
08-30
在某些情况下，我们可能需要使用TreeSet来去重和排序，或者使用Java 8的Stream API来去重和排序。选择合适的方法取决于业务需求和实际情况。 List对象的去重和按照某个字段排序是非常重要的操作。在实际开发中，...
java集合类源码分析之Set详解
08-29
* 在数据分析中，Set Interface可以用来存储和处理大规模的数据，例如数据去重、数据统计等。 Set Interface是Java集合类中的一个重要部分，它提供了便捷的方式来存储和处理无序、不可重复的元素。
Set和Map1
08-04
Set接口的常用实现类包括HashSet、TreeSet等。其中，**HashSet**是基于哈希表实现的，它提供了快速的插入和查找操作，但不保证元素的顺序。在使用HashSet进行排重时，由于元素的相等性是通过`equals()`方法来确定的...
TreeSet
Lizhifun
08-09 726
TreeSet: TreeSet使用元素的自然顺序对元素进行排序并且去重  1、存储Integer, String都有默认的排序顺序,默认按照升序进行排序，如果要插入的元素已经存在，则不插入，并且返回false import java.util.*; public class TreesetTest { public static void main(String[] args)
TreeSet去重和定制排序
SimpleSimpleSimples的博客
12-11 6714
1.TreeSet去重原理        我们都知道Set集合中的元素都是无序不重复的，而TreeSet中的元素却是有序不重复的，所以在保存没有实现排序功能的对象时，他不知道应该怎么进行进行排序，直接往TreeSet集合中添加没有实现Compareable或者没有传入构造器时就会报错类似下面的错： Exception in thread “main” java.lang.ClassCastEx
Java之TreeSet除重、排序实现方式
一名小白的进阶之路
01-22 907
TreeSet：接口Set的一个实现类，除了具有除重的功能外与还可以对集合对象进行排序。 compareTo方法：实现除重和排序。当返回负数（小于）则存在左边，返回正数（大于）则存在右边，返回0（相等）则不存。 使用方式： ①自然排序 TreeSet类的add（）方法中会把存入的对象提升为Comparable类型 调用对象的compareTo（）方法和集合中的对象比较 //若对象为自定...
Java解惑之TreeSet是如何去重的
weixin_30480651的博客
03-23 2043
引言： 最近在处理一个问题，大致是这个样子，从数据库里面取出一个集合，取出来的数据放到一个JavaBean里面。结果得到的集合长度为1. TreeSetSet的一个实现，默认实现排序；故TreeSet的泛型类型必须是Comparable或者Comparator。TreeSet基于TreeMap实现。 实例 public class Person implements Comparable&...
Android-Java 排序TreeSet 自然排序+对象排序+中文排序
风吹草低见牛羊
07-20 1875
这里主要讲解的是对象排序（按某个属性或某种规则） 首先要明白，TreeSet为什么能实现自然排序？是怎么实现的？它怎么知道谁该排在前面，谁该排在后面？引用类型排序有什么样的要求？ 这里我就直接一点写了。 1.TreeSet排序引用类型，需要引用类型 TreeSet 要实现自然排序，或者说它是怎么实现自然排序的，主要还是因为，TreeSet 排序引用类型时时通过compareTo方法的返回值来判断顺...
HashSet和TreeSet去重机制
还是要稳扎稳打
06-19 239
文章目录一、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是怎么实现去重的
qq_21542091的博客
06-24 2035
当这个问题第一时间问到我的时候，我以为TreeSet跟HashSet一样，底层都是通过hashMap来实现，后面发现其实不是，今天我们就来走一走TreeSet的底层源码。 运行版本：JDK1.8 首先看一下TreeSet的无参构造器，可以看到是TreeMap，没用到HashMap。 public TreeSet() { this(new TreeMap<E,Object>()); } 这段代码又调用了一个新的构造器，我们往里面走了看一下。 TreeSet
HashSet、TreeSet的去重原理
03-26
HashSet和TreeSet都是Java中的集合类，可以用于存储一组没有重复元素的数据。它们的去重原理如下： HashSet： HashSet底层采用哈希表实现，当向HashSet中添加元素时，先调用元素的hashCode()方法得到元素的哈希码，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值