Java集合学习3：Set集合-TreeSet

港控/mmm° 2023-10-02 04:24 40阅读 0赞

## HashSet回顾 ##

基于hashcode计算元素存放位置。  
当存入元素的哈希码相同时，会调用equals进行确认，如果为true，则拒绝后者存入。

## TreeSet（红黑树） ##

基于排列 顺序实现，元素不重复  
实现了SortedSet接口，对集合元素自动排序。  
元素对象的类型必须实现Comparable接口，指定排序规则。  
通过 CompareTo方法去确定是否为 重复元素。

### 红黑树 ###

二叉查找树

### TreeSet的使用 ###

存储结构是红黑树。  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_11_color_FFFFFF_t_70_g_se_x_16]  
第二个xyz是不可以加进来的。

![在这里插入图片描述][fbe7e0fae3e545a991ffc6f158e456ab.png]

*  红黑树的遍历：
 *

![在这里插入图片描述][f588c6e18b6e4053854ba4502d7701b2.png]  
![在这里插入图片描述][f58a420c2dd842e0b9b922a5e2eebbc9.png]

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_11_color_FFFFFF_t_70_g_se_x_16 1]  
现在如果 要加数据，那么怎么进行比较呢 ，就是如果转成coomparable，就是说如果要 把person加入到treeset中，必须实现comparable接口。  
![在这里插入图片描述][a1c25b9c1bae4633aa5412378f958375.png]  
这个接口是泛型的，所以这个T改为Person即可。  
实现接口，所以 必须 实现 接口 里面的抽象方法！  
comparable里面只有 一个方法，也就是compareTo方法。

![在这里插入图片描述][6a91e6f1dac84690a3a17340797c2de2.png]  
![在这里插入图片描述][5a40c50d13304b69b33e71fb90daa6a3.png]  
先按照姓名来比较，然后再按照年龄进行比较。

当compareTo方法的返回值为0，认为是重复元素，不能添加进来。  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_13_color_FFFFFF_t_70_g_se_x_16]

### Comparator比较器的使用：定制比较 ###

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_16_color_FFFFFF_t_70_g_se_x_16]  
那么就是不需要实现comparable接口了。  
这里使用匿名内部类 的实现 来进行实现。  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_15_color_FFFFFF_t_70_g_se_x_16]

### TreeSet使用案例 ###

使用TreeSet集合实现字符串按照长度进行排序。  
![在这里插入图片描述][b30d1a91253b407aa8d64093548f6094.png]  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_16_color_FFFFFF_t_70_g_se_x_16 1]  
注意，是先比较长度，如果长度一样，就比较n2用他们自己的方法compareTo。  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_15_color_FFFFFF_t_70_g_se_x_16 1]

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_11_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/00b621ea0d8b416681914bc01e8cf683.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw==,size_11,color_FFFFFF,t_70,g_se,x_16
[fbe7e0fae3e545a991ffc6f158e456ab.png]: https://img-blog.csdnimg.cn/fbe7e0fae3e545a991ffc6f158e456ab.png
[f588c6e18b6e4053854ba4502d7701b2.png]: https://img-blog.csdnimg.cn/f588c6e18b6e4053854ba4502d7701b2.png
[f58a420c2dd842e0b9b922a5e2eebbc9.png]: https://img-blog.csdnimg.cn/f58a420c2dd842e0b9b922a5e2eebbc9.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_11_color_FFFFFF_t_70_g_se_x_16 1]: https://img-blog.csdnimg.cn/2008b6439fb548b4a125a36b4420f953.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw==,size_11,color_FFFFFF,t_70,g_se,x_16
[a1c25b9c1bae4633aa5412378f958375.png]: https://img-blog.csdnimg.cn/a1c25b9c1bae4633aa5412378f958375.png
[6a91e6f1dac84690a3a17340797c2de2.png]: https://img-blog.csdnimg.cn/6a91e6f1dac84690a3a17340797c2de2.png
[5a40c50d13304b69b33e71fb90daa6a3.png]: https://img-blog.csdnimg.cn/5a40c50d13304b69b33e71fb90daa6a3.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_13_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/dbcbb9d04e9846008d11c286067ab336.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw==,size_13,color_FFFFFF,t_70,g_se,x_16
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_16_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/7509d55083f64973a19646d1b56943a9.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw==,size_16,color_FFFFFF,t_70,g_se,x_16
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_15_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/bc909bd12bc3468099af2a41c22ea732.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw==,size_15,color_FFFFFF,t_70,g_se,x_16
[b30d1a91253b407aa8d64093548f6094.png]: https://img-blog.csdnimg.cn/b30d1a91253b407aa8d64093548f6094.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_16_color_FFFFFF_t_70_g_se_x_16 1]: https://img-blog.csdnimg.cn/5541f4e384b24f1498a60f6a0e150722.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw==,size_16,color_FFFFFF,t_70,g_se,x_16
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw_size_15_color_FFFFFF_t_70_g_se_x_16 1]: https://img-blog.csdnimg.cn/fa2bc0ecf81e4c89bae90a7db1e1296d.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA572R5LqL6ZqP6aOOMjAxNw==,size_15,color_FFFFFF,t_70,g_se,x_16