初识TreeSet：

是一种基于TreeMap，使用的自然存储方式来进行数据存储（前提：是系统自带的类）而有序的类。
而其底层实现是有序的二叉树。
属于Set接口的实现类（继承了一些特性），但是有别于他的兄弟(HashSet-的无序存储）

一、深入了解TreeSet的“有序”

Q1："TreeSet"的“有序”底层逻辑是什么？有什么特别的地方吗

1.1 排序的分类：

使用的系统定义的类：根据首字符（汉字，字符）ASCII码来存储
自定义的类：自己在“自定义类”中重写的CompareTo()方法来排序

1.1.1 利用系统定义的类的存储原理如下：

主要是通过Comparable接口来实现（底层会自动排序）

上代码：

 public static void main(String[] args) {//先创建一个 TreeSetText的对象  此示范将泛型指定为StringTreeSet<String> treeSet = new TreeSet<>();//往treeSet集合中添加数据treeSet.add("世俗的许多东西，虽耀眼却无价值");treeSet.add("没有人比我更爱学习");treeSet.add("好事多磨");//为了方便体会其有序，我们使用英文进行测试treeSet.add("D");treeSet.add("A");treeSet.add("C");treeSet.add("B");//接着使用forEach循环进行遍历输出for (String s:treeSet) {System.out.println(s);}}

结果：

总结：

1.可以看出，字母，汉字的顺序都变了。

2.这因为在存储的过程中，他会根据首字符（英文，汉字）的ASCII码进行排序然后才是存储

(2条消息) Ascii完整码表（256个）_ttmice的专栏-CSDN博客_aiisc码表

1.1.2 自定义类“排序”原理如下：

// 通过自定义的Person调用compareTo()方法，然后把另一个需要比较的Person传过来
// --Person会自动调用compareTo()方法，将每一个录入的新传入的对象，都与旧的对象进行比较

实现如图：o(*￣▽￣*)o （别忘了敲一下哦，注意返回的数据）（完整代码在最后，自己敲不出来才看）

@Overridepublic int compareTo(Person o) {// 其实就是在拿 this和 o对象 进行比较   -比较的规则是自定义的//---返回的数据：负数代表this小，零代表一样大，正数代表this大//-在此方法中，根据age属性来进行比较if (this.age>o.age){return 1;}else if (this.age==o.age){//一样大，不存。  因为set是不存储重复的数据的return 0;}return -1 ;}

大佬不用注意：

1. //---返回的数据：负数代表this小，零代表一样大，正数代表this大

2.在调用时泛型里面应该是，自定义类的类名。

① 格式： TreeSet<自定义的类> treeSet = new TreeSet<>();

② 接下来就是创建对象，然后添加数据。输出的结果就是自定义的了。

3. 自定义类应当继承Comparable,并指定泛型类型。

① 格式： static class Person implements Comparable<Person>{

二、关于输出（Iterator()方法返回的迭代器）

首先，我们要知道Iterator()方法返回的迭代器是快速失败的。

2.1 迭代器分类与工作原理

关于失败：在Java中，只要集合的大小在遍历时发生了改变，我们就称其为失败。

1、快速失败：

迭代器在遍历的时候，遍历的是集合本身。且有一个记录遍历到哪一个数据的变量

在遍历时有其他的操作导致-集合大小-发生了变化，而此时的迭代器无法做出正确反映，就会抛出异常。这抛出异常的过程就是快速失败。

2、安全失败：

指的是这个失败不会出错（即不会抛出异常）。

原理：在遍历前先把集合复制了一份，安全失败遍历的复制的那份。

ps：感谢您看到了这里。如果文章有错，或者其他的建议，欢迎私信或者评论，作者会认真听取的！

“耐心和坚持总是奇迹般地扫除一切困难和障碍”，一起加油吧（´v｀）

最后，如果觉得这篇文章有用，希望您能点个赞鼓励一下萌新作者，如果有评论、收藏和关注就更好了(o≖◡≖)，灰常感谢~~

四、自定义类的完整代码：

import java.util.Objects;
import java.util.TreeSet;public class TreeSetText2 {//TreeSetText 使用的是自然排序，来进行数据的存储时的排序//--有序，指的不是根据数据存储的顺序进行的排列，而是根据的 -数据的顺序进行排序// -排列的依据（系统定义的类）是ask码（通过Comparable来实现,即转成Comparable类），（自定义的类）根据自己重写的Comparable()方法进行排序public static void main(String[] args) {//先创建一个 TreeSetText的对象  并将泛型指定为StringTreeSet<Person> treeSet = new TreeSet<>();//在使用自定义的类时，如何进行排序？// -----排序测试开始//1.先给自定义类创建对象以及给对象里的属性赋值Person p1 = new Person("张三",19);Person p2 = new Person("李四",20);Person p3 = new Person("王二五",21);//2.创建的对象添加到集合中   需要注意的误区，因为add()方法是Collection接口自带的，因此，只有其子类可以使用 -自定义类的对象无法调用treeSet.add(p1);treeSet.add(p2);treeSet.add(p3);}static class Person implements Comparable<Person>{private String name;private int age;// 通过自定义的Person调用compareTo()方法，然后把另一个需要比较的Person传过来// --Person会自动调用compareTo()方法，将每一个录入的新传入的对象，都与旧的对象进行比较//  -Q  假如旧的数据很多呢？@Overridepublic int compareTo(Person o) {// 其实就是在拿 this和o对象 进行比较   -比较规则自定义// 返回的数据：负数this小/零一样大/正数this大//--在此方法中，根据age属性来进行比较if (this.age>o.age){return 1;}else if (this.age==o.age){//一样大，不存。  因为set是不存储重复的数据的return 0;}return -1 ;}//设置一个两参的构造方法，让我们可以更好的去创建对象public Person(String name, int age) {this.name = name;this.age = age;}//用于打印，可以准确的描述对象的内容@Overridepublic String toString() {return "Person{" +"name='" + name + '\'' +", age=" + age +'}';}@Overridepublic boolean equals(Object o) {if (this == o) return true;if (o == null || getClass() != o.getClass()) return false;Person person = (Person) o;return age == person.age &&Objects.equals(name, person.name);}@Overridepublic int hashCode() {return Objects.hash(name, age);}public Person() {}public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}}
}

Java-TreeSet与Comparable的详讲与实现相关推荐

Java中的反射机制详讲
Java中的反射机制详讲 1.反射机制_介绍_Class对象获取 2.反射机制_动态操作_构造器_方法_属性 3.动态编译_DanamicCompile_反射调用main方法问题好文推荐:排序.查找 ...
HBase学习之路(二):Java客户端的CRUD操作详讲
内容简介一.概述二.操作前的准备三.put操作 1.单行put方法 2.使用Put列表四.get操作 1.单行get方法 2.使用Get列表五.delete操作 1.单行delete方法 2 ...
java中的进制输出转换_Java I/O : Java中的进制详解
作者:李强强上一篇,泥瓦匠基础地讲了下Java I/O : Bit Operation 位运算.这一讲,泥瓦匠带你走进Java中的进制详解. 一.引子在Java世界里,99%的工作都是处理这高层. ...
java字符串拼接例子_Java详解【String】+【StringBuilder vs StringBuffer】+【字符串拼接】...
String详解注意区分对象和对象的引用首先来看一下我在jdk中找到的String源代码,这里只截取开头的小小一部分 public final class String implements ja ...
【Java SE】封装的详解
篮球哥温馨提示:编程的同时不要忘记锻炼哦! 因为热爱,所以编程目录 1.封装 1.1 什么是封装? 2.2 访问权限 2.3 private 简单使用 2.封装之包的概念 2.1 什么是包? 2.2 ...
Java 里的异常(Exception)详解
作为一位初学者, 本屌也没有能力对异常谈得很深入. 只不过java里关于Exception的东西实在是很多. 所以这篇文章很长就是了.. 一, 什么是java里的异常由于java是c\c++ 发 ...
Java stream流式计算详解
Java stream流式计算详解 1. Stream概述 1.1 Stream简介 1.2 Stream分类 2. Stream操作 2.1 Stream创建 2.2 Stream无状态操作 2.3 ...
Java开发常见面试题详解(JVM)_2
Java开发常见面试题详解(JVM)_2 JVM 问题详解 JVM垃圾回收的时候如何确定垃圾?是否知道什么是GC Roots link 你说你做过JVM调优和参数配置,请问如何盘点查看JVM系统默认 ...
java中list和map详解
java中list和map详解一.概叙 List , Set, Map都是接口,前两个继承至Collection接口,Map为独立接口, List下有ArrayList,Vector,LinkedL ...

Java-TreeSet与Comparable的详讲与实现