TreeSet底层数据结构

TreeSet底层依赖于TreeMap，TreeMap的数据结构是二叉树（红黑树），由底层数据结构决定了TreeSet中元素有序且唯一。

TreeSet集合中数据存储

使用二叉树存储数据

//第一次存储数据没有树根，就创建一个树根，把这个元素赋值给树根；
//第二次进行存储的时候，首先和根节点的元素进行比较，比较有三种情况：
  //第一种情况当前元素和根节点的元素相同，这是忽略该值，不存储该值；
  //第二种情况当前元素和根节点的元素相比，小于根节点元素，那么将该元素放在根节点的左边
  //第三种情况当前元素和根节点的元素相比，大于根节点元素，那么将该元素放在根节点的右边

举例：
存储下列元素： 20,18,23,22,17,24,19,18,24

		treeSet.add(20);
		treeSet.add(18);
		treeSet.add(23);
		treeSet.add(22);
		treeSet.add(17);
		treeSet.add(24);
		treeSet.add(19);
		treeSet.add(18);
		treeSet.add(24);

从上图可以看出，相同的元素18,24并没有存进集合中，并且存进去的元素已经从小到大排好了序，所以TreeSet保证了元素的唯一以及有序。

public class MyTest {
    public static void main(String[] args) {
        TreeSet<Integer> treeSet = new TreeSet<>();
        treeSet.add(20);
        treeSet.add(18);
        treeSet.add(23);
        treeSet.add(22);
        treeSet.add(17);
        treeSet.add(24);
        treeSet.add(19);
        treeSet.add(18);
        treeSet.add(24);
        System.out.println(treeSet);
    }
}
        //运行结果
        //[17, 18, 19, 20, 22, 23, 24]