TreeSet

原创 于 2018-08-22 11:30:42 发布 · 491 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#TreeSet源码

TreeSet的两种构造方法

1---无参构造

原理----上代码---源码1

源码说明：当用TreeSet的无参方法构造对象时，会创建一个TreeMap类的实例，this又调用相应的有参构造方法

源码2

源码说明：调用this有参构造；蓝框的地方说明：NavigableMap是TreeMap类实现的接口(接口多态)

与此同时创建的TreMap实例，必然调用它的构造方法，构造方法如下

源码3

源码说明：comparator又是什么呢？默认的构造方法，comparator为空，即采用自然顺序维持TreeMap中节点的顺序

看下面的源码4

源码说明：创建TreeMap对象时必须实现Comparator接口的方法，即：指定Tree的比较器

此时add()添加元素时对应的源码

源码5

源码说明：当add()对象时，调用了TreeMap的put()方法----实际上是TreeMap的put重写了NavigableSet的put

源码6---put方法

源码：对m的说明

TreeSet实现原理及源码分析
itmyhome的专栏
08-01 5181
类似于HashMap和HashSet之间的关系，HashSet底层依赖于HashMap实现，TreeSet底层则采用一个NavigableMap来保存TreeSet集合的元素。但实际上，由于NavigableMap只是一个接口，因此底层依然是使用TreeMap来包含Set集合中的所有元素。 下面是TreeSet类的部分源代码 public class TreeSetE> extends A
TreeSet详解
最新发布
2503_92035330的博客
06-01 1555
students.add(new Student(1, "张三", 18, "北京"));students.add(new Student(2, "李四", 20, "上海"));students.add(new Student(3, "王五", 19, "广州"));students.add(new Student(4, "赵六", 21, "深圳"));students2.add(new Student(1, "张三", 18, "北京"));特点：可排序、无索引、不重复。底层：基于红黑树实现。
解决TreeSet类的排序问题
09-03
TreeSet是Java集合框架中的一种有序集合，它基于红黑树数据结构实现，因此具有O(log n)的插入、删除和查找效率。TreeSet提供两种排序方式：自然排序和定制排序。 1. 自然排序： 自然排序是TreeSet默认的排序方式。...
TreeSet判断重复元素解析及代码示例
08-28
其中，`TreeSet`是Set接口的一个实现，它内部使用了`TreeMap`的数据结构。`TreeSet`保证了其元素按照自然顺序或者自定义比较器的顺序进行排序。在`TreeSet`中，元素的唯一性是由`compareTo()`方法决定的，而不是`...
java泛型 用了treeset
04-11
使用TreeSet和Comparator，编写TreeSetTest2类，要求对TreeSet中的元素1-元素10进行排列，排序逻辑为奇数在前偶数在后，奇数按照升序排列，偶数按照降序排列。 如果需要的话可以下载，有写成文章的。有写了一点中文...
javaTreeSet实现图书管理系统
07-29
在Java编程语言中，`TreeSet` 是一种集合框架下的数据结构，它实现了SortedSet接口，提供了有序且无重复元素的存储。在这个“javaTreeSet实现图书管理系统”中，我们可以利用`TreeSet`的特性来构建高效且功能完备的...
java 中HashMap、HashSet、TreeMap、TreeSet判断元素相同的几种方法比较
08-31
在Java编程中，HashMap、HashSet、TreeMap和TreeSet是四种常见的集合类，它们各自有特定的用途和内部实现机制。这些数据结构用于存储和管理数据，其中HashMap和HashSet是基于哈希表实现的，而TreeMap和TreeSet则是...
treeSet
04-09
### Java TreeSet 的使用方法及示例 #### 什么是 TreeSet？ `TreeSet` 是 Java 集合框架中的一个重要实现类，它继承自 `AbstractSet` 并实现了 `NavigableSet` 接口。`TreeSet` 底层基于红黑树结构实现，因此它可以自动对存储的元素进行排序。 以下是关于 `TreeSet` 常见操作的具体说明及其代码示例： --- #### 创建并初始化 TreeSet 可以通过无参构造函数创建一个默认的 `TreeSet` 实例，或者通过指定比较器来定义排序方式[^4]。 ```java import java.util.TreeSet; public class Main { public static void main(String[] args) { // 默认按照自然顺序排列 TreeSet<Integer> treeSet = new TreeSet<>(); // 添加元素到 TreeSet 中 treeSet.add(10); treeSet.add(5); treeSet.add(20); System.out.println("TreeSet elements: " + treeSet); // 输出 {5, 10, 20} } } ``` 上述代码展示了如何向 `TreeSet` 插入数据，并按升序排列[^2]。 --- #### 获取子集（subSet） 可以利用 `subSet()` 方法获取某个范围内的子集合。此方法接受两个参数：起始值和结束值（不包含结束值）。如果不存在满足条件的元素，则返回空集合[^1]。 ```java import java.util.TreeSet; public class SubSetExample { public static void main(String[] args) { TreeSet<Integer> treeSet = new TreeSet<>(); treeSet.add(1); treeSet.add(5); treeSet.add(10); treeSet.add(15); treeSet.add(20); // 获取介于 5 和 15 之间的元素（不含边界） System.out.println(treeSet.subSet(5, 15)); // 输出 [10] } } ``` --- #### 查找第一个元素（first()） 调用 `first()` 可以获得当前集合中最小的一个元素。如果没有元素存在则抛出异常[^3]。 ```java import java.util.TreeSet; public class FirstElementExample { public static void main(String[] args) { TreeSet<String> treeSet = new TreeSet<>(); treeSet.add("Apple"); treeSet.add("Banana"); treeSet.add("Cherry"); String firstElement = treeSet.first(); System.out.println("First element is: " + firstElement); // 输出 Apple } } ``` --- #### 自定义 Comparator 进行排序 当希望改变默认的自然排序逻辑时，可传入自定义的 `Comparator` 对象给 `TreeSet` 构造器。 ```java import java.util.Comparator; import java.util.TreeSet; public class CustomComparatorExample { public static void main(String[] args) { TreeSet<String> treeSet = new TreeSet<>(new Comparator<String>() { @Override public int compare(String s1, String s2) { return Integer.compare(s2.length(), s1.length()); // 按字符串长度降序排列 } }); treeSet.add("Short"); treeSet.add("LongerString"); treeSet.add("MediumLength"); System.out.println("Sorted by length descending: " + treeSet); // 输出 [LongerString, MediumLength, Short] } } ``` --- #### 总结 以上介绍了 `TreeSet` 的基本功能以及一些常用的方法，包括但不限于添加元素、查找特定位置的数据项、提取部分区间的内容等。这些特性使得 `TreeSet` 成为了处理有序且唯一数据的理想容器之一。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值