TreeSet二叉树结构存储Integer类型的元素并遍历

TreeSet的解释

TreeSet：底层是二叉树结构。（红黑树是一种自平衡的二叉树）

元素是如何存储进去的呢？

它的图形类似树状图


第一个元素存储的时候，直接作为根结点存储。
从第二个元素开始，每个元素从根节点开始比较
            大           就作为右孩子
            小           就作为左孩子 
          相等          就不搭理它

元素是如何取出来的呢？ 1.先序遍历 2.中序遍历 3.后序遍历
          从节点开始，按照左，中，右的原则依次取出元素即可 

TreeSet存储Integer类型的元素并遍历

package cn.itcast_01; import java.util.TreeSet; /*
 * 
 * TreeSet:能够对元素按照某种规则进行排序
 * 排序有两种：
 *      A:自然排序
 *            使用无参构造是自然排序
 *      B:比较器排序
 *            使用带参构造是比较器排序
 * 
 * 真正的比较是依赖于compareTo方法，而这个方法是定义在Compareble里面的
 * 所以，你想要重写该方法，就必须实现Comparable接口。这个接口表示的是自然排序。
 */ public class TreeSet存储Integer类型的元素并遍历 { public static void main(String[] args) { //创建集合对象 TreeSet<Integer> tr = new TreeSet<Integer>(); //创建元素并添加 //20，18，23，22，17，24，19，18，24 tr.add(20); tr.add(18); tr.add(23); tr.add(22); tr.add(17); tr.add(24); tr.add(19); tr.add(18); tr.add(24); for(Integer s :tr) { System.out.println(s); } } } 

本文地址：https://blog.csdn.net/kaszxc/article/details/108036096