2020-08-27 TreeSet的add方法底层

最新推荐文章于 2025-03-26 00:02:44 发布
原创 最新推荐文章于 2025-03-26 00:02:44 发布 · 326 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java

本文深入讲解TreeSet的两种排序方式：第一种通过实现Comparable接口，让元素自身具备比较性；第二种使用Comparator接口，定义比较器进行排序。适用于元素本身不具比较性或需自定义排序规则的场景。

TreeSet的第一种排序方式，让元素自身具备比较性。
Comparable
  是一个接口，只有一个方法，就是compareTo(),作用是此对象与指定的对象进行比较以进行排序。 返回一个负整数，零或正整数，因为该对象小于，等于或大于指定对象。 元素需要实现comparable接口，覆写compareTo方法。

TressSer第二种排序方式
Comparator
  也是一个接口，主要使用compare方法。Comparator接口中的其中一个方法是：compare(T o1,To 2);作用是比较其中两个参数的顺序。当元素自身不具备比较性时，或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性，就定义了比较器。
  定义一个类实现comparator 覆写compare方法。

      TreeSet(Comparator<? super E> comparator) 

           构造一个新的空 TreeSet，它根据指定比较器进行排序

在这里插入图片描述

Java---28---Set集合之TreeSet
bobo
04-09 945
TreeSet ：可以对Set集合中的元素进行排序 排序是按照ascii来排序的。 import java.util.Iterator; import java.util.TreeSet; public class TreeSetDemo { public static void main(String[] args) { // TODO Auto-generated me
容器--Set之HashSet和TreeSet源码解析
Wyong9802的博客
09-14 302
HashSet和TreeSet是Set最常用的两个实现类，闲话不多说，直接进入主题吧。 HashSet public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable HashSet是一个没有重复元素的集...
TreeSet中add()方法源码分析——去重复以及自动排序
weixin_44200704的博客
12-22 1551
1、TreeSet类功能概述 首先，TreeSet类使用元素的自然顺序进行排序，或者根据创建set时提供的Comparator进行排序，具体取决于使用的构造方法。 我们知道，TreeSet底层的数据结构是红黑树，下面我们就通过源码来看看TreeSet是如何保证数据的自动排序和唯一性的 2、案例 public class TreeSetDemo2 { public static void main(String[] args) { //创建一个TreeSet对象
TreeSet集合的add()方法的源码解析
weixin_33882443的博客
03-27 484
用TreeSet存储Integer类型数据并遍历 　　20,18,23,22,17,24,19,18,24 1 package cn.itcast_05; 2 3 import java.util.TreeSet; 4 5 /* 6 * TreeSet：能够对元素按照某种规则进行排序。 7 * 排序有两种方式(具体...
treeset java_Java TreeSet add（）方法与示例
cumt951045的博客
07-24 767
treeset java TreeSet类的add()方法 (TreeSet Class add() method) add() method is available in java.util package. add()方法在java.util包中可用。 add() method is used to add the given object(ob) to this TreeSet whe...
集合框架-TreeSet的add()方法的源码解析
兴趣是最好的老师
04-26 647
interface Collection {...} interface Set extends Collection {...} interface NavigableMap { } class TreeMap implements NavigableMap { public V put(K key, V value) { Entry t = root;
TreeSet.add()方法一细节
云原生之家
04-30 5358
TreeSet.add()方法一细节    最近在一次使用TreeSet.add()方法中遇到了一个很迷惑的问题：往一个TreeSet集合中添加几个对象的时候发现有些没有添加进去，一开始是怀疑hashcode与equals的问题，因为Set集合是不允许添加两个相同对象的，但经查检确认没有问题，几经测试发现是传入的Comporator对象引起的(即使用的是TreeSet(Comparator<
Java集合框架-Collection-Set-HashSet&TreeSet&LinkedHashSet简介
xiong_tai的博客
04-26 1118
HashSet 是 Java 中的一个集合类，它实现了 Set 接口，用于存储不重复的元素。它基于HashMap实现(对HashMap的一个简单封装)，底层数据结构是HashTable，并继承了 HashMap 的一些方法。需要注意的是，HashSet 中的元素是无序的，并且不允许重复。TreeSet 也是 Java 中的一个集合类，它同样实现了 Set 接口，并继承了SortedSet接口。TreeSet 基于TreeMap实现，底层数据结构是红黑树,可以对元素进行排序。
TreeSet 的底层原理
最新发布
FAQEW的博客
03-26 1183
自然排序• 元素必须实现Comparable接口（如IntegerString），通过方法定义排序规则。• 未实现Comparable的自定义类会抛出。自定义 Comparator• 通过构造方法传入比较器，覆盖自然排序规则。• 示例：按字符串长度排序：TreeSet<String> set = new TreeSet<>((s1, s2) -> s1.length() - s2.length());TreeSet 通过红黑树实现了高效的有序集合管理，核心优势在于元素自动排序和唯一性保障。
理解TreeSet.add()方法
chenfeng0104的专栏
08-31 636
Set存放不同元素，TreeSet存放不同元素，并且对元素进行排序。 Set set = new TreeSet(); set.add(new Integer(18)); set.add(new String("Bruce")); //Error 上面代码有错吗？ 以上代码会抛出以下异常 java.lang.ClassCastException: java.lang.I...
java add方法实例_java.util.TreeSet.add()方法实例
weixin_42375011的博客
02-27 295
全屏add(Object o)方法用于将指定的元素添加到这个集合，如果它不存在。声明以下是java.util.TreeSet.add()方法的声明。publicbooleanadd(Objecto)参数o--这是被添加到这个组中的元素。返回值该方法调用返回true，如果set尚未包含指定的元素。异常ClassCastException-- 抛出异常，如果指定的对象不能与目前在该组中的元素进行...
java的IO流操作
weixin_44200704的博客
12-29 479
一、IO的分类 1、按流向分类（以java程序为中心） 输入流 读取数据 输出流 写出数据 2、按数据类型分类 字节流： 字节输入流 读取数据 InputStream 字节输出流 写出数据 OutputStream 字符流： 字符输入流 读取数据 Reader 字符输出流 写出数据 Writer 如何区分使用的是字节流还是字符流呢？ 使用windows自带的记事本打开。如果能够看懂里面的内容，就是用字符流，如果不能够读懂，就使用字节流 字节流可以读取任何数据，如果不懂用什么，就
Java中TreeSet类
scbiaosdo的博客
05-08 545
TreeSet类使用方式a.自然顺序(Comparable)TreeSet类的add()方法中会把存入的对象提升为Comparable类型调用对象的compareTo()方法和集合中的对象比较根据compareTo()方法返回的结果进行存储b.比较器顺序(Comparator)创建TreeSet的时候可以制定 一个Comparator如果传入了Comparator的子类对象, 那么TreeSet就...
TreeSet有趣问题之add方法原理
蜗牛跑的快
09-29 2289
先看如下代码 class Worker implements Comparable<Worker> { private int age; private String name; public Worker(int age, String name) { this.setAge(age); this.setName(name); } @Override public int hashCode() { final int prime = 31; int result = 1;
关于TreeSet的排序和内容的添加
liqing08229的专栏
05-23 1987
TreeSet在java中的的使用是为了将放进去的对象进行排序，主要是重写了Comparable接口中的compareTo方法，当我们想将我们自己定义的类放到TreeSet中进行排序的时候，就要实现Comparable接口并且重写compareTo，代码如下： package cn.axhu.homework5_23; public class Student implements Com
集合TreeSet（自然排序与定制排序）
liuchuangjin的博客
06-15 9327
一、TreeSet的自然排序： 步骤：让元素自身具备比较性， 实现Compareable接口，覆盖其CompareTo方法   class Student implements Comparable//第一：实现Compareable接口 {     private String name;     private int age;       Student(Strin
treeset的使用举例
if_i_were_a的博客
09-18 504
set中的hashset和treeset，区别： 相同点： 1元素值不能重复 2.hashset和treeset都不能为null 不同点： 1.hashset是无序的，treeset是有序的 2.treeset可以按照字典顺序排列，也可以自定义排序 3.hashset的底层是hashmap，是通过hashcode值和equals来保证元素的唯一性的，而hashmap是通过compar...
Java TreeSet 添加失败
球的博客
04-28 1880
Java 中TreeSet 是Set的一个子类。 Set、List、Map区别 Set是一个无序、不允许重复的集合。 List（ArrayList、Vector等）是有序、可重复的。 Map（HashMap等）是键值对。 public static void demo() { TreeSet&lt;Person&gt; ts = new TreeSet...
java的HashSet和TreeSet在add（）用法的区别。
Big_szyang的专栏
05-01 2404
TreeSet的方法比HashSet多，多ceiling、floor、first等。hashset是无序、不可重复的。treeset是无序、不可重复的、且comparable值不相等的元素。而且treeset按照comparable的顺序进行了排序存储。测试代码如下： import java.util.*; public class Test { public static void m
java treeset的底层
03-11
当泛型 T 不是基本类型的包装类时，为了使 TreeSet 正常工作，通常需要让这些对象所属的类继承 Comparable 接口并且覆写其中 compareTo 方法来自定义相互间的大小判定标准。 另外还可以通过提供 Comparator 参数的...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值