TreeMap及TreeSet详解

     在介绍TreeMap和TraaSet之前我们先来介绍一下Map和Set这样便于大家后续理解。

    有这张图我们可以看出Set是继承Collection而Map没有继承任何的类,了解这一点对于后续的学习 是比较有帮助的。

    TreeMap和TreeSet实现的底层原理(数据结构)是相同的的属于红黑蛋树,也可以说是一颗二叉搜索树。

    二叉搜索树:它或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉搜索树。

    Map的常用方法和说明:

注意:

1. Map是一个接口,不能直接实例化对象,如果要实例化对象只能实例化其实现类TreeMap或者HashMap
2. Map中存放键值对的Key是唯一的,value是可以重复的
3. 在TreeMap中插入键值对时,key不能为空,否则就会抛NullPointerException异常,value可以为空。但
是HashMap的key和value都可以为空。
4. Map中的Key可以全部分离出来,存储到Set中来进行访问(因为Key不能重复)。
5. Map中的value可以全部分离出来,存储在Collection的任何一个子集合中(value可能有重复)。
6. Map中键值对的Key不能直接修改,value可以修改,如果要修改key,只能先将该key删除掉,然后再来进行
重新插入。
7. TreeMap和HashMap的区别【HashMap之后的博客中会讲到】 

    对于TreeMap来说:

   

TreeSet的常用方法和使用:

boolean add(E e) 添加元素,但重复元素不会被添加成功

void clear() 清空集合

boolean contains(Object o) 判断 o 是否在集合中

Iterator iterator() 返回迭代器

boolean remove(Object o) 删除集合中的 o

int size() 返回set中元素的个数

boolean isEmpty() 检测set是否为空,空返回true,否则返回false

Object[] toArray() 将set中的元素转换为数组返回

boolean containsAll(Collection c) 集合c中的元素是否在set中全部存在,是返回true,否则返回 false

boolean addAll(Collection c) 将集合c中的元素添加到set中,可以达到去重的效果  

 注意:
1. Set是继承自Collection的一个接口类
2. Set中只存储了key,并且要求key一定要唯一
3. TreeSet的底层是使用Map来实现的,其使用key与Object的一个默认对象作为键值对插入到Map中的
4. Set最大的功能就是对集合中的元素进行去重
5. 实现Set接口的常用类有TreeSet和HashSet,还有一个LinkedHashSet,LinkedHashSet是在HashSet的基础
上维护了一个双向链表来记录元素的插入次序。
6. Set中的Key不能修改,如果要修改,先将原来的删除掉,然后再重新插入
7. TreeSet中不能插入null的key,HashSet可以。
8. TreeSet和HashSet的区别【HashSet之后的博客中会讲到】

  • 19
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
### 回答1: treemaptreeset都是Java中的集合类,但它们的区别在于: 1. treemap是基于红黑树实现的,而treeset也是基于红黑树实现的,但是它是将元素作为key存储的。 2. treemap是一个键值对集合,它可以根据key进行排序,而treeset只是一个有序的集合,它只能根据元素的自然顺序进行排序。 3. treemap可以存储重复的value,但是不能存储重复的key,而treeset只能存储不重复的元素。 4. treemaptreeset都是线程不安全的,如果需要在多线程环境下使用,需要进行同步处理。 总之,treemaptreeset都是非常常用的集合类,但是它们的使用场景和特点是不同的,需要根据具体的需求进行选择。 ### 回答2: TreemapTreeset是Java集合框架中的两个常用类,它们都是基于树结构来实现的。 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
发出的红包

打赏作者

熬到半夜敲代码

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值