深入源码分析TreeSet和TreeMap
类似于前面介绍的HashMap和HashSet之间的关系,HashSet底层依赖于HashMap实现,而TreeSet底层则采用一个NavigableMap来保存TreeSet集合的元素。但实际上,由于NavigableMap只是一个接口,因底层依然是使用TreeMap来包含Set集合中的所有元素。我们观察TreeSet的部分源码:package java.util;public class TreeSet<E> extends Abstrac...