TreeSet

TreeSet和TreeMap

类似于HashMap和HashSet之间的关系，HashSet底层依赖于HashMap实现，并且TreeSet里绝大部分方法都是直接调用TreeMap的方法来实现的

TreeMap的特点
对于TreeMap而言，它采用一种被称为“红黑树”的排序二叉树来保存Map中的每个Entry——每个Entry都被当成红黑树的一个节点来.

对于TreeMap而言，由于它底层采用一棵红黑树来保存集合中的Entry，这意味着TreeMap添加元素、取出元素的性能都比HashMap低。当TreeMap添加元素时，需要通过循环找到新增Entry的插入位置，因此比较耗性能。但TreeMap、TreeSet相比HashMap、HashSet的优势在于:TreeMap中的所有Entry总是按key根据指定的排序规则保持有序状态，TreeSet中的所有元素总是根据指定的排序规则保持有序状态。对待。