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中的所有元素总是根据指定的排序规则保持有序状态。对待。