深度剖析Java集合之TreeSet

最新推荐文章于 2023-10-14 20:24:36 发布
最新推荐文章于 2023-10-14 20:24:36 发布
阅读量4.2w 收藏 23
点赞数 5
分类专栏： Java 基础 数据结构 文章标签： java 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/king14bhhb/article/details/110972115
版权

一. TreeSet 初识

其实学了前面几节深度剖析HashMap、深度剖析LinkedHashMap、深度剖析HashSet 深度剖析LinkedHashSet 到这里我们大概否能猜到这个数据结构是什么样了，LinkedHashMap 对HashMap 增加了双向链表维持了顺序，HashSet使用了HashMap弱化了Key-Value 中的Value 实现了去重且只有value集合的功能,LinkedHashSet 则是使用了LinkedHashMap，那么TreeSet 呢，也是使用了TreeMap 吗，其实就是的

因为前面我们已经详细解释过TreeMap 所以这篇我们主要探究一下原理和简单使用即可，不过多解释

TreeSet 说明书

在此之前我们先看一下TreeSet 继承关系，先对它有一个直观的认识

image-20201210125039785


                

                
                
        

        

    




        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        

    

      

        

            

              
                
                  不二人生
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                    5
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    23
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
                
  • 
                  
                    打赏
                    
                  
                  
    打赏
    
                
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          

                

                        订阅专栏
                










                



	

		

			

				
					
java集合-TreeSet的使用

				
			

			

				

					06-14
				

			

		

		

			
				
TreeSet 是 Java 中的一个集合类，它实现了 SortedSet 接口，并且使用红黑树作为底层数据结构。TreeSet 具有以下主要特点：  排序性：TreeSet 中的元素是有序的，默认按照元素的自然顺序进行排序。或者，可以在创建 ...

			
		

	



                

              
                



	

		

			

				
					
Java TreeSet集合简介、常用方法详解

				
			

			

				

					qq_52972504的博客
				

				

					08-04
					
					8381
					
				

			

		

		

			
				
1. TreeSet简介 TreeSet 是通过 TreeMap 实现的一个有序的、不可重复的集合 2. 构造方法——API文档 3. 常用方法——API文档  3.1 添加元素3.2删除元素3.3 判断集合元素个数3.4 迭代器遍历集合4. 在类对象中实现compareTo()方法
......

			
		

	



                


  
              

                


	

		

			

				
					
Java集合（十一）TreeSet解读

				
			

			

				

					超级程序诞生的博客
				

				

					10-10
					
					1124
					
				

			

		

		

			
				
我们查看treeset的构造器的时候，发现TreeSet的构造器除了那种无参构造器之外，还提供了另外四种。就是把value值取出来，然后进行循环比较，如果发现不相等，就返回c1-c2,然后谁的ACCIS码值大，就返回大于0的值，否则返回小于0的值。Comparator是一个接口，他有一个方法叫compare，我们可以在他的compare方法指定他的一个排序规则。我们再次进入了TreeMap里面了，进入了TreeMap里面的put方法。这个构造器接收了一个comparator，这个接口的实现对象。

			
		

	





	

		

			

				
					
Java TreeSet

				
			

			

				

					yake1965
				

				

					01-02
					
					2921
					
				

			

		

		

			
				
Java TreeSet
TreeSet 是一个有序集合，它扩展了 AbstractSet 类并实现了 NavigableSet 接口。
以下是此实现最重要方面的快速摘要：

它存储唯一的元素
它不保留元素的插入顺序
它按升序对元素进行排序
它不是线程安全的

在该实现中，对象根据其自然顺序以升序排序和存储。该 TreeSet 中使用平衡树，更具体的一个红黑树。
简单地说，作为自平衡二叉搜索树，二叉树的每个节点包括一个额外的位，用于识别红色或黑色的节点的颜色。在随后的插入和删除期间，这些“颜色”位有助于确保

			
		

	



		

			
		



	

		

			

				
					
现在用Set集合邦邦两拳打面试官的脸吧！别用针扎了~~

				
			

			

				

					X6954636的博客
				

				

					07-26
					
					349
					
				

			

		

		

			
				
请添加vx小助手：xiehuangbao1123 领取java全套学习资料

Set集合
Set集合概述和特点【应用】

无序不可重复
没有索引,不能使用普通for循环遍历。可以使用 迭代器 或者 增强foreach语句 遍历

TreeSet集合
TreeSet集合概述和特点【应用】

无序不可重复
没有索引
可以将元素按照规则进行排序（特色）

TreeSet()：根据其元素的自然排序进行排序
TreeSet(Comparator comparator) ：根据指定的比较器进行排序



TreeS..

			
		

	





	

		

			

				
					
Java集合详解——TreeSet集合的介绍及其排序

				
			

			

				

					Best_Basic的博客
				

				

					08-18
					
					6551
					
				

			

		

		

			
				
放到TreeS儿童集合中的元素：无序不可重复，但可以按照元素的大小顺序自动排序。
放到TreeSet或者TreeMap集合key部分中的元素要想做到排序，包括两种方式：
    第一种：放在集合中的元素实现java.lang.Comparable接口。
    第二种：在构造TreeSet或者TreeMap集合的时候给它传一个比较器对象。
Comparator的设计符合OCP原则。。...

			
		

	





	

		

			

				
					
Java + 集合 + TreeSet +定制排序

				
			

			

				

					08-27
				

			

		

		

			
				
Java是全球排名第一的编程语言，Java工程师也是市场需求最大的软件工程师。 从互联网到企业平台，Java是应用最广泛的编程语言. Java是基于JVM虚拟机的跨平台语言，一次编写，到处运行； Java程序易于编写，而且有...

			
		

	





	

		

			

				
					
Java集合框架总结：TreeSet类的排序问题

				
			

			

				

					01-31
				

			

		

		

			
				
TreeSet会调用集合元素的compareTo(Objectobj)方法来比较元素之间大小关系，然后将集合元素按升序排列，这种方式就是自然排序。（比较的前提：两个对象的类型相同）。java提供了一个Comparable接口，该接口里定义了...

			
		

	





	

		

			

				
					
实验05 Java集合.doc

				
			

			

				

					06-27
				

			

		

		

			
				
 "hobby"－"爱学Java" 3）对集合进行遍历，分别打印集合中的每个元素的键与值；  4）打印集合的大小，然后删除集合中的键为age的元素，并显示删除元素的内容，并再次打印集合的大小。 四、思考题 1、集合中的List、...

			
		

	





	

		

			

				
					
java中treemap和treeset实现红黑树

				
			

			

				

					08-28
				

			

		

		

			
				
主要为大家详细介绍了java中treemap和treeset实现红黑树，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

			
		

	





	

		

			

				
					
Java 基础篇--基础知识之集合TreeSet

				
			

			

				

					Blare的博客
				

				

					09-07
					
					364
					
				

			

		

		

			
				
文章目录TreeSet 简介一、实现原理二、源码分析2.1 继承与实现关系2.2 重要成员信息2.3 构造方法2.4 重要方法2.4.1 添加2.4.2 删除
TreeSet 简介
TreeSet是SortedSet接口的具体实现类，顾名思义，TreeSet可以保证集合元素处于有序状态。与HashSet相比，增加了访问第一个、前一个、后一个、最后一个元素的方法，并提供了从TreeSet中截取子TreeSet的方法。
TreeSet并不是根据元素插入的顺序来排序，而是根据元素实际的值的大小来排序，其支持两种排

			
		

	





	

		

			

				
					
java treeset_详解java中的TreeSet集合

				
			

			

				

					weixin_30118919的博客
				

				

					02-12
					
					4566
					
				

			

		

		

			
				
TreeSet是实现Set接口的实现类。所以它存储的值是唯一的，同时也可以对存储的值进行排序，排序用的是二叉树原理。所以要理解这个类，必须先简单理解一下什么是二叉树。二叉树原理简述假如有这么一个集合TreeSet是[5,11,6,5,23,14]用二叉树是怎么排序的呢？二叉树遍历方法比较多，有兴趣自己百度看下吧。这里只需要知道元素是怎么插入到二叉树即可。小的存储在左边(负数)，大的存储在右边(正数...

			
		

	





	

		

			

				
					
Java基础知识之TreeSet的使用

				
			

			

				

					qq_45344586的博客
				

				

					03-21
					
					3049
					
				

			

		

		

			
				
Java基础知识之TreeSet的使用

			
		

	





	

		

			

				
					
Java-TreeSet集合，二叉树

				
			

			

				

					MinggeQingchun的博客
				

				

					02-25
					
					1361
					
				

			

		

		

			
				
一、TreeSet

1、TreeSet集合底层实际上是一个TreeMap；TreeMap集合底层是一个二叉树

2、放到TreeSet集合中的元素，等同于放到TreeMap集合key部分了。

3、TreeSet集合存储元素特点：无序不可重复的，但是存储的元素可以自动按照大小顺序排序

称为：可排序集合。

无序指的是存进去的顺序和取出来的顺序不同，并且没有下标


public static void main(String[] args) {
        TreeSet<String&gt.

			
		

	





	

		

			

				
					
【JavaSE专栏52】Java集合类TreeSet解析，基于红黑树实现的有序非重集合

				
			

			

				

					Designer 小郑的技术博客
				

				

					07-23
					
					1555
					
				

			

		

		

			
				
本文讲解了 Java 中集合类 TreeSet 的语法、使用说明和应用场景，并给出了样例代码。

			
		

	





	

		

			

				
					
Java学习之TreeSet

					
最新发布

				
			

			

				

					yusude123456的博客
				

				

					10-14
					
					145
					
				

			

		

		

			
				
底层是红黑树实现。

			
		

	





	

		

			

				
					
java基础之TreeSet类

				
			

			

				

					weixin_50691399的博客
				

				

					10-27
					
					1310
					
				

			

		

		

			
				
本文主要是java中TreeMap相关知识

			
		

	





	

		

			

				
					
【Java 基础篇】Java TreeSet 详解：红黑树实现的有序集合

				
			

			

				

					繁依Fanyi的博客
				

				

					09-13
					
					3367
					
				

			

		

		

			
				
在开始介绍TreeSet之前，我们先来回顾一下集合的基本概念。集合是 Java 编程中常用的数据结构之一，它用于存储一组对象。有序集合（Ordered Collection）：其中的元素按照某种顺序排列，可以是添加顺序、自然顺序或自定义顺序。无序集合（Unordered Collection）：其中的元素没有明确定义的顺序。集合可以用于存储不同类型的数据，例如整数、字符串、对象等。唯一性：集合是否允许重复元素。有序性：集合中的元素是否有顺序。性能：在集合中执行常见操作的性能，如添加、删除、查找等。

			
		

	





	

		

			

				
					
java list 转树 tree 的三种写法

					
热门推荐

				
			

			

				

					jcroad的博客
				

				

					03-28
					
					4万+
					
				

			

		

		

			
				
List对象数组转为tree代码是自己写的，今天学习来的。下一步，写成工具类。pom里面加上：阿里的fastjson&lt;!-- https://mvnrepository.com/artifact/net.sf.json-lib/json-lib --&gt;
&lt;dependency&gt;
  &lt;groupId&gt;net.sf.json-lib&lt;/groupId&gt;...

			
		

	





	

		

			

				
					
java集合类之set的treeset

				
			

			

				

					04-06
				

			

		

		

			
				
TreeSet是Java集合框架中的一个实现类，它继承了AbstractSet类并且实现了NavigableSet接口。与HashSet不同的是，TreeSet中的元素是有序的且不允许出现重复元素。TreeSet的内部通过红黑树（一种自平衡二叉搜索树）来...

			
		

	



              



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

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
不二人生

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

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值