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);
     }
	}
}