TreeSet-原理

于 2022-04-05 17:25:16 发布
阅读量250 收藏
点赞数
分类专栏： TreeSet 去重 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_32128491/article/details/123972971
版权

TreeSet存储对象的时候, 可以排序, 但是需要指定排序的算法

Integer能排序(有默认顺序), String能排序(有默认顺序), 自定义的类存储的时候出现异常(没有顺序)
如果想把自定义类的对象存入TreeSet进行排序, 那么必须实现Comparable接口
在类上implement Comparable
重写compareTo()方法
在方法内定义比较算法, 根据大小关系, 返回正数负数或零
在使用TreeSet存储对象的时候, add()方法内部就会自动调用compareTo()方法进行比较, 根据比较结果使用二叉树形式进行存储

TreeSet实现原理及源码分析
itmyhome的专栏
08-01 5158
类似于HashMap和HashSet之间的关系，HashSet底层依赖于HashMap实现，TreeSet底层则采用一个NavigableMap来保存TreeSet集合的元素。但实际上，由于NavigableMap只是一个接口，因此底层依然是使用TreeMap来包含Set集合中的所有元素。 下面是TreeSet类的部分源代码 public class TreeSetE> extends A
Set系列集合：Hashset、LinkedHashset、TreeSet --java学习笔记
最新发布
m0_71386740的博客
03-23 3070
但是，它的每个元素都额外的多了一个双链表的机制记录它前后元素的位置，会有头节点变量和尾结点变量记录第一个和最后一个元素（空间换时间）注意:如果类本身有实现Comparable接口，Treeset集合同时也自带比较器，默认使用集合自带的比较器排序。1、往哈希表添加数据时，会创建一个默认长度16的数组，默认加载因子为0.75，数组名table。JDK 8之前，新元素存入数组，占老元素位置，老元素挂下面。对于自定义类型如Student对象，Treeset默认是无法直接排序的，
java treeset
dida9419的博客
09-10 148
1.TreeSet原理: /* * TreeSet存储对象的时候, 可以排序, 但是需要指定排序的算法 * * Integer能排序(有默认顺序), String能排序(有默认顺序), 自定义的类存储的时候出现异常(没有顺序) * * 如果想把自定义类的对象存入TreeSet进行排序, 那么必须实现Comparable接口 * 在类上implement Comparabl...
TreeSet的实现原理
try to do
05-06 5230
https://www.cnblogs.com/pony1223/p/7907173.html 前一篇我们分析了TreeMap，接下来我们分析TreeSet。HashSet的详细实现是通过封装了一个HashMap的成员变量来实现的，TreeSet也不例外。我们先看部分代码，里面声明了成员变量： private transient NavigableMap<E,Object> m; ...
Java集合框架总结（3）——TreeSet类的排序问题
dengyll的专栏
04-12 337
  TreeSet支持两种排序方法：自然排序和定制排序。TreeSet默认采用自然排序。   1、自然排序 TreeSet会调用集合元素的compareTo(Object obj)方法来比较元素之间大小关系，然后将集合元素按升序排列，这种方式就是自然排序。（比较的前提：两个对象的类型相同）。   java提供了一个Comparable接口，该接口里定义了一个compareTo(Obje...
集合框架
diaohun4437的博客
06-18 179
1 TreeSet 特点 TreeSet是用来排序的, 可以指定一个顺序, 对象存入之后会按照指定的顺序排列 使用方式 a.自然顺序(Comparable) TreeSet类的add()方法中会把存入的对象提升为Comparable类型 调用对象的compareTo()方法和集合中的对象比较 根据compareTo()方法返回的结果进行存储 ...
java treeset原理_Java的TreeSet集合
weixin_28728443的博客
02-13 935
TreeSet是Set接口的另一个实现类，它内部采用自平衡的排序二叉树来存储元素，这样的结构可以保证TreeSet集合中没有重复的元素，并且可以对元素进行排序。所谓二叉树就是说每个节点最多有两个子节点的有序树，每个节点及其子节点组成的树称为子树，通常左侧的子节点称为“左子树”，右侧的子节点称为“右子树”，二叉树中元素的存储结构如图所示。在实际应用中，二叉树分为很多种，如排序二叉树、平衡二叉树等。T...
Java-TreeSet HashSet 去重原理
一百度的风的博客
11-11 1130
Set集合的特点是具有唯一性，那么具体是如何实现的呢，下面将要讨论。 Set 去重原理 继承图 |-- SortedSet接口-----TreeSet实现类 set接口------|-- HashSet实现类 |-- LinkedHashSet实现类 源码中 Set.java 定义了 add() 的抽象方法，具体实现需要看 TreeSet 和 HashSet 的实现 // @return true if this set did not already co
解决TreeSet类的排序问题
09-03
TreeSet是Java集合框架中的一种有序集合，它基于红黑树数据结构实现，因此具有O(log n)的插入、删除和查找效率。TreeSet提供两种排序方式：自然排序和定制排序。 1. 自然排序： 自然排序是TreeSet默认的排序方式。...
TreeSet源码解析
hcj8727的专栏
06-11 727
这一章，我们对TreeSet进行学习。 我们先对TreeSet有个整体认识，然后再学习它的源码，最后再通过实例来学会使用TreeSet。 第1部分 TreeSet介绍 TreeSet简介 TreeSet 是一个有序的集合，它的作用是提供有序的Set集合。它继承于AbstractSet抽象类，实现了NavigableSet, Cloneable, java.io.Serializ
java学习笔记(treeset的部分原理)
weixin_62697030的博客
02-20 415
1.先说说最底层的原理,两种比较器 //这先做一个引入,treeset的底层原理之比较器 //这里比较器分成两种,一种是内部(直接在对应的类实现comparable泛型类的compareto方法) //第二种是外部类,另外生成一个对象,再利用这个对象内部的comparator方法比较 //底层原理是做差(左-右),分成三种情况,在判断放置在二叉树中的左右 import java.util.Comparator; public class comparet { public static vo
集合框架——TreeSet实现原理及源码分析
tongdanping的博客
03-11 838
TreeSet是Set接口的子接口SortedSet的唯一的实现类，TreeSet对其中的元素进行排序。public class TreeSet&lt;E&gt; extends AbstractSet&lt;E&gt; implements NavigableSet&lt;E&gt;, Cloneable, Serializable可以看到TreeSet继承了AbstractSet并实现了Nav...
Java_基础—TreeSet原理及练习
SoarFly0807的博客
07-15 489
练习① ： 在一个集合中存储了无序并且重复的字符串,定义一个方法,让其有序(字典顺序),而且还不能去除重 练习② ：从键盘接收一个字符串, 程序对其中所有字符进行排序,例如键盘输入: helloitcast程序打印:acehillostt 练习③：程序启动后, 可以从键盘输入接收多个整数, 直到输入quit时结束输入. 把所有输入的整数倒序排列打印. 练习④：键盘录入学生信息按照总分排序后输出在控制台
16.5 TreeSet的实现原理
KAIFAWORD的专栏
06-05 533
TreeSet的实现原理（底层用红黑树，即二叉） TreeSet要注意的事项： 1、往TreeSet添加元素的时候，如果元素本身具备了自然顺序的特性，那么就按元素自然顺序的特性进行排序存储。 2、往TreeSet添加元素的时候，如果元素本身不具备了自然顺序的特性，那么该元素所属的类必须要实现Comparable接口，把元素的比较规则定义在compareTo（T o ）上。 3、如果比较元素
java TreeSet 二、构造方法中带入比较器
weixin_30861797的博客
03-08 224
* TreeSet是用来排序的, 可以指定一个顺序, 对象存入之后会按照指定的顺序排列 * 使用方式 * a.自然顺序(Comparable) * TreeSet类的add()方法中会把存入的对象提升为Comparable类型 * 调用对象的compareTo()方法和集合中的对象比较 * 根据compareTo()方法返回的结果进行存储 * b.比较器顺序(Co...
java treeset原理_(8)容器和数据结构->20、TreeSet的实现和底层原理
weixin_30291121的博客
02-16 309
TreeSet底层实际是用TreeMap实现的，内部维持一个简化版本的TreeMap，通过key来存储Set元素。TreeSet内部需要对存储的元素进行排序，因此，我们对应的类需要实现Comparable接口。这样才能根据compareTo()方法进行比较对象的大小，才能进行内部排序import java.util.Set;import java.util.TreeSet;public class...
TreeSet的使用方法总结、实现原理、使用示例
热门推荐
一点光辉的博客
07-02 2万+
HashMap的使用方法总结、实现原理、使用示例
TreeSet的原理是什么？使用需要注意什么？
ConstXiong
11-22 804
TreeSet 基于 TreeMap 实现，TreeMap 基于红黑树实现 特点： 有序 无重复 添加、删除元素、判断元素是否存在，效率比较高，时间复杂度为 O(log(N)) 使用方式： TreeSet 默认构造方法，调用 add() 方法时会调用对象类实现的 Comparable 接口的 compareTo() 方法和集合中的对象比较，根据方法返回的结果有序存储 Tre...
简述TreeSet去重原理
04-09
TreeSet是一种基于红黑树实现的有序集合，它通过比较元素的大小来实现去重。当插入一个新的元素时，TreeSet首先会将该元素插入到红黑树中对应的位置，然后通过比较已有元素的大小来决定是否保留该元素，如果该元素...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值