Java中TreeSet的基本使用

关于TreeSet集合：

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

我们知道只有数组才有容量概念，链表和二叉树是没有容量限定的。

---

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

---

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

---

4.TreeSet/TreeMap的底层实际上是一个自平衡二叉树。

遵循左小右大的原则存放。

---

5、遍历二叉树有三种遍历方式：前序遍历，中序遍历，后序遍历。

注意：前中后说的是“根”的位置，根左右是前序，左根右是中序，左右根是后序。

---

6、TreeSet/TreeMap采用的是：中序遍历。

它们的迭代器Iterator也是采用：中序遍历。

---

测试代码：

import java.util.*;

public class Test06 {
   
    public static void main(String[] args) {
   
        // 创建一个TreeSet集合
        Set<String> treeSet1 = new TreeSet<>();

        // 添加元素，已经用泛型指定只能添加String类型
        treeSet1.add<