TreeMap和TreeSet的区别与联系

TreeMap 和 TreeSet 是 Java Collection Framework 的两个重要成员,其中 TreeMap 是 Map 接口的常用实现类,而 TreeSet 是 Set 接口的常用实现类。虽然 TreeMap 和TreeSet 实现的接口规范不同,但 TreeSet 底层是通过 TreeMap 来实现的(如同HashSet底层是是通过HashMap来实现的一样),因此二者的实现方式完全一样。而 TreeMap 的实现就是红黑树算法

 

TreeSet和TreeMap的关系

  与HashSet完全类似,TreeSet里面绝大部分方法都市直接调用TreeMap方法来实现的。

相同点:

  • TreeMap和TreeSet都是非同步集合,因此他们不能在多线程之间共享,不过可以使用方法Collections.synchroinzedMap()来实现同步
  • 运行速度都要比Hash集合慢,他们内部对元素的操作时间复杂度为O(logN),而HashMap/HashSet则为O(1)。
  • TreeMap和TreeSet都是有序的集合,也就是说他们存储的值都是拍好序的。

不同点:

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

  

红黑树的特点:
  • 性质 1:每个节点要么是红色,要么是黑色。
  • 性质 2:根节点永远是黑色的。
  • 性质 3:所有的叶节点都是空节点(即 null),并且是黑色的。
  • 性质 4:每个红色节点的两个子节点都是黑色。(从每个叶子到根的路径上不会有两个连续的红色节点)
  • 性质 5:从任一节点到其子树中每个叶子节点的路径都包含相同数量的黑色节点。

转载于:https://www.cnblogs.com/HYXJavaweb/p/5065608.html

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: treemaptreeset都是Java中的集合类,但它们的区别在于: 1. treemap是基于红黑树实现的,而treeset也是基于红黑树实现的,但是它是将元素作为key存储的。 2. treemap是一个键值对集合,它可以根据key进行排序,而treeset只是一个有序的集合,它只能根据元素的自然顺序进行排序。 3. treemap可以存储重复的value,但是不能存储重复的key,而treeset只能存储不重复的元素。 4. treemaptreeset都是线程不安全的,如果需要在多线程环境下使用,需要进行同步处理。 总之,treemaptreeset都是非常常用的集合类,但是它们的使用场景和特点是不同的,需要根据具体的需求进行选择。 ### 回答2: TreemapTreesetJava集合框架中的两个常用类,它们都是基于树结构来实现的。 Treemap是一种有序的键值对集合,它根据键的自然顺序或自定义比较器进行排序。Treemap内部使用红黑树来存储数据,因此插入、删除和查找操作的时间复杂度都是O(log n)。Treemap中的键是唯一的,不允许重复。通过键可以进行高效的查找和范围搜索。 Treeset是一种有序的集合,它根据元素的自然顺序或自定义比较器进行排序。Treeset内部使用红黑树来存储元素,因此插入、删除和查找操作的时间复杂度都是O(log n)。Treeset中的元素是唯一的,不允许重复。通过元素可以进行高效的查找和范围搜索。 TreemapTreeset区别在于存储的数据类型不同。Treemap存储键值对,而Treeset存储独立的元素。在Treemap中,键提供了一种对数据进行分类和检索的机制,而在Treeset中,存储的元素直接作为集合的一部分。 另一个区别Treemap可以通过键来进行范围搜索,可以方便地找到大于、小于或介于某个范围的键值对。Treeset只能通过元素来进行范围搜索,找到大于、小于或介于某个范围的元素。 总而言之,TreemapTreeset都是根据自然顺序或自定义比较器进行排序的有序集合,区别在于存储的数据类型不同以及范围搜索的方式不同。使用Treemap适合需要根据键进行分类和检索的场景,而使用Treeset适合需要存储独立元素并进行范围搜索的场景。 ### 回答3: TreemapTreeset都是Java中用于存储和操作数据的集合类,它们之间的区别主要体现在以下几个方面: 1. 数据结构:Treemap是一种基于红黑树实现的有序映射,它可以将键值对按键的自然顺序或自定义顺序进行排序存储。而Treeset是同样基于红黑树实现的有序集合,它可以按照元素的自然顺序或自定义顺序进行排序存储。 2. 元素的存储:Treemap以键值对(key-value)的形式存储数据,其中键是唯一的,并且是按照某种排序规则进行存储的。而Treeset仅存储元素,元素也是唯一的,并按照某种排序规则进行存储。 3. 数据访问:Treemap可以通过键来查找、插入和删除元素,可以根据键进行范围查询。而Treeset可以根据元素的值来查找、插入和删除元素,也可以进行范围查询。 4. 排序方式:TreemapTreeset都可以根据元素的自然顺序进行排序,如果元素没有实现Comparable接口,那么可以通过传递自定义的Comparator比较器来进行排序。 总而言之,Treemap主要用于存储键值对,并根据键的排序规则进行访问和操作;Treeset主要用于存储元素,并根据元素的排序规则进行访问和操作。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值