IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> Java知识库 -> Java集合学习3:Set集合-TreeSet -> 正文阅读

[Java知识库]Java集合学习3:Set集合-TreeSet

HashSet回顾

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

TreeSet(红黑树)

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

红黑树

二叉查找树

TreeSet的使用

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

在这里插入图片描述

  • 红黑树的遍历:

在这里插入图片描述
在这里插入图片描述

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

在这里插入图片描述
在这里插入图片描述
先按照姓名来比较,然后再按照年龄进行比较。

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

Comparator比较器的使用:定制比较

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

TreeSet使用案例

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

  Java知识库 最新文章
计算距离春节还有多长时间
系统开发系列 之WebService(spring框架+ma
springBoot+Cache(自定义有效时间配置)
SpringBoot整合mybatis实现增删改查、分页查
spring教程
SpringBoot+Vue实现美食交流网站的设计与实
虚拟机内存结构以及虚拟机中销毁和新建对象
SpringMVC---原理
小李同学: Java如何按多个字段分组
打印票据--java
上一篇文章      下一篇文章      查看所有文章
加:2021-10-19 11:44:20  更:2021-10-19 11:46:11 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/23 21:44:28-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码