Java中TreeSet的基本使用

末蓝、 2023-02-28 05:24 5阅读 0赞

#### 关于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("liuyi");
            treeSet1.add("chener");
            treeSet1.add("zhangsan");
            treeSet1.add("lisi");
            treeSet1.add("wangwu");
            treeSet1.add("zhaoliu");
            treeSet1.add("sunqi");
            treeSet1.add("zhouba");
            treeSet1.add("wujiu");
            treeSet1.add("zhengshi");
    
            // 遍历输出：2种方式，迭代器和foreach，没有下标方式
            // foreach方式遍历
            for (String str : treeSet1) { 
                System.out.print(str + " ");
                // chener lisi liuyi sunqi wangwu wujiu zhangsan zhaoliu zhengshi zhouba
                // 字符串是按照字典顺序从小到大排序
            }
            System.out.println();
    
    
            // 再来一个TreeSet集合，指定存Integer类型
            Set<Integer> treeSet2 = new TreeSet<>();
    
            // 添加Integer类型元素
            treeSet2.add(1);
            treeSet2.add(3);
            treeSet2.add(5);
            treeSet2.add(7);
            treeSet2.add(9);
            treeSet2.add(2);
            treeSet2.add(4);
            treeSet2.add(6);
            treeSet2.add(8);
            treeSet2.add(10);
    
            // 迭代器方式遍历
            Iterator<Integer> it2 = treeSet2.iterator();
            while (it2.hasNext()) { 
                Integer i = it2.next();
                System.out.print(i + " ");
                // 1 2 3 4 5 6 7 8 9 10
                // Integer类型是按照从小到大排序的
            }
            System.out.println();
    
        }
    }

--------------------