TreeSet和TreeMap区别

最新推荐文章于 2024-05-19 08:33:57 发布
最新推荐文章于 2024-05-19 08:33:57 发布
阅读量688 收藏
点赞数
分类专栏： 知识点总结 java 面试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/NewBeeMu/article/details/115614209
版权
知识点总结 同时被 3 个专栏收录
200 篇文章 3 订阅
订阅专栏
java
120 篇文章 1 订阅
订阅专栏
面试题
97 篇文章 2 订阅
订阅专栏

最主要的区别就是TreeSet和TreeMap分别实现Set和Map接口
TreeSet只存储一个对象，而TreeMap存储两个对象Key和Value（仅仅key对象有序）
TreeSet中不能有重复对象，而TreeMap中可以存在
TreeMap的底层采用红黑树的实现，完成数据有序的插入，排序

NewBee.Mu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
java中treemap和treeset实现红黑树
08-28
Java 中 TreeMap 和 TreeSet 实现红黑树 Java 中的 TreeMap 和 TreeSet 都是基于红黑树的数据结构实现的。红黑树是一种自平衡的排序二叉树，它可以保证在插入、删除和搜索操作时都能维持平衡，从而确保搜索、插入...
TreeMap与TreeSet（初步了解）
c_study__c的博客
10-20 1484
TreeMap与TreeSet（初）
TreeMap和TreeSet
m0_59565952的博客
03-04 655
TreeMap和TreeSet基本方法
TreeMap及TreeSet详解
最新发布
westdjjdjdk的博客
05-19 757
5. 实现Set接口的常用类有TreeSet和HashSet，还有一个LinkedHashSet，LinkedHashSet是在HashSet的基础。有这张图我们可以看出Set是继承Collection而Map没有继承任何的类，了解这一点对于后续的学习 是比较有帮助的。3. TreeSet的底层是使用Map来实现的，其使用key与Object的一个默认对象作为键值对插入到Map中的。6. Set中的Key不能修改，如果要修改，先将原来的删除掉，然后再重新插入。上维护了一个双向链表来记录元素的插入次序。
【数据结构】TreeMap和TreeSet
拼命阿紫冲冲冲！
03-20 1178
本期主要讲解：1、TreeMap 1.1 TreeMap 的简介 1.2 TreeMap 的基本使用 2、TreeSet 2.1 TreeSet 的简介 2.2 TreeSet 的基本操作
TreeMap及TreeSet总结
qq_62274623的博客
07-29 237
简述Map和Set
TreeMap和TreeSet的区别与相同点
天射手座的博客
03-21 4812
相同点： 1、都是有序集合 2、TreeMap是TreeSet的底层结构 3、运行速度都比hash慢 区别： 1、TreeSet只存储一个对象，而TreeMap存储两个对象Key和Value（仅仅key对象有序） 2、TreeSet中不能有重复对象，而TreeMap中可以存在 3、TreeMap的底层采用红黑树的实现，完成数据有序的插入，排序。 PS：红黑树的特点： 1：每个节点要么是红色/黑色。...
Veal98#cs-wiki#00.TreeSet 和 TreeMap 理论基础1
07-25
title: TreeSet 和 TreeMap 理论基础Java 根据红黑树这种平衡的二叉搜索树实现了 TreeSet 和 TreeMap 两种数据结构，如果
浅谈java中的TreeMap 排序与TreeSet 排序
09-01
在Java编程语言中，`TreeMap` 和 `TreeSet` 是两种基于红黑树数据结构实现的集合类，它们都提供了自动排序的功能。本文将详细探讨 `TreeMap` 和 `TreeSet` 的排序机制以及如何自定义排序规则。 首先，`TreeMap` 是...
HashSet和TreeSet使用方法的区别解析
08-28
HashSet和TreeSet使用方法的区别解析 HashSet和TreeSet都是Java集合框架中的Set接口实现，用于存储不重复的元素。但是，它们在使用方法和实现机理上有很大的区别。 首先，从使用方法上讲，HashSet和TreeSet都可以...
java 中HashMap、HashSet、TreeMap、TreeSet判断元素相同的几种方法比较
08-31
在Java编程中，HashMap、HashSet、TreeMap和TreeSet是四种常见的集合类，它们各自有特定的用途和内部实现机制。这些数据结构用于存储和管理数据，其中HashMap和HashSet是基于哈希表实现的，而TreeMap和TreeSet则是...
TreeSet和TreeMap解读
boilll的博客
10-16 909
TreeSet和TreeMap
TreeSet和TreeMap的区别与联系
AlbenXie的博客
03-12 3942
TreeMap 和 TreeSet 是 Java Collection Framework 的两个重要成员，其中 TreeMap 是 Map 接口的常用实现类，而 TreeSet 是 Set 接口的常用实现类。虽然TreeMap和TreeSet实现的接口规范不同，但 TreeSet 底层是通过 TreeMap 来实现的（如同HashSet底层是是通过HashMap来实现的一样），因此二者的实...
TreeMap、TreeSet简介
ZHECSDN的博客
03-27 1287
TreeMap源码解读
【Java 数据结构】TreeMap和TreeSet的介绍
热门推荐
程序猿教你打篮球的博客
01-19 1万+
本期主要讲解： 1、认识 TreeMap 和 TreeSet 2、TreeMap 的主要成员变量 3、TreeMap 的主要构造方法 4、TreeMap 和 TreeSet 的元素必须可比较 5、TreeMap 和 TreeSet 关于 key 有序 6、TreeMap 和 TreeSet 的关系
集合-TreeMap详解和TreeSet详解以及两者的区别
Fly_Fly_Zhang的博客
03-04 2554
TreeMap底层数据结构：TreeMap底层数据结构是红黑树; 红黑树特性： 每个节点都只能是红色或者黑色； 根节点是黑色； 每个叶节点（NLL节点，空节点）是黑色的； 如果一个节点是红色的，那么它的两个子节点都是黑的。也就是说在一条路径上不能出现相邻的两个红色节点； 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点； 特点： TreeMap是非线程安全的 ：但是可以用如下如下方...
TreeSet与TreeMap使用指南
wat1r的博客
05-17 806
1.TreeSet 将元素插入TreeSet add() - 将指定的元素插入集合 addAll() - 将指定集合的所有元素插入集合 例如， import java.util.TreeSet; class Main { public static void main(String[] args) { TreeSet<Integer> evenNumbers = new TreeSet<>(); // 使用 the add() 方法
TreeSet、TreeMap、HashSet、LinkedHashMap
g1607058603的专栏
06-18 198
1、TreeSet（线程不安全） TreeSet集合的特点是可以对其中的元素进行排序。底层结构是二叉树。保证元素唯一，是让compareTo方法返回0。 情况一： 放进TreeSet中的元素具有比较性（例如数字），不用做任何处理 情况二： 放进TreeSet中的元素不具有比较性（例如Student对象），那么使Student类实现Comparator接口，实现一个比较器。 2、Tree...
java集合类深入分析之TreeMap/TreeSet篇
点缀星辰
03-27 945
简介     TreeMap和TreeSet算是java集合类里面比较有难度的数据结构。和普通的HashMap不一样，普通的HashMap元素存取的时间复杂度一般是O(1)的范围。而TreeMap内部对元素的操作复杂度为O(logn)。虽然在元素的存取方面TreeMap并不占优，但是它内部的元素都是排序的，当需要查找某些元素以及顺序输出元素的时候它能够带来比较理想的结果。可以说，TreeMa...
treeset和treemap的区别
03-16
TreeSet和TreeMap是Java中用于存储有序数据的两个类。 TreeSet是一个有序的Set集合，它维护了元素之间的次序关系，默认情况下是按元素的自然顺序排序的，也可以通过提供自定义的比较器来实现其他的排序方式。 TreeMap是一个有序的Map集合，它维护了键值对之间的次序关系，默认情况下是按键的自然顺序排序的，也可以通过提供自定义的比较器来实现其他的排序方式。 总结，TreeSet用于存储有序的数据，而TreeMap用于存储有序的键值对数据。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值