TreeSet

image-20220303190101770

image-20220303194011820

TreeSet会根据Compator接口对元素进行排序，放入到二叉树中，物理结构采用了链式存储结构：

1. 重写比较器可以自定义排序方式（可以使用内部比较器或者外部比较器）

2. 外部比较器的优先级比内部比较器的优先级高

3. 遍历方式，因为是二叉树，所以分为三种方式遍历：

   1. 中序遍历：左 根 右 （TreeSet的遍历方式是该种方式，正好可以按照顺序打印）

   2. 先序遍历：根 左 右

   3. 后序遍历：左 右 根

4. TreeSet内部使用TreeMap实现

   

   image-20220303234749927
5. TreeSet添加元素实际上就是传入到TreeMap

   

   image-20220303234844827