1、认识 TreeMap 和 TreeSet
TreeMap 和 TreeSet 是Java中利用搜索树实现的 Map 和 Set,它们的底层是红黑树,而红黑树是一棵近似平衡的二叉搜索树,关于红黑树相关知识后续讲解。本期主要是学会 TreeMap 和 TreeSet 的使用,以及知道他们的特点即可。
2、TreeMap 的主要成员变量
// 存储传入比较器的引用privatefinalComparator<?superK>comparator; // 搜索树的根节点privatetransientEntry<K,V>root; // 节点个数privatetransientintsize=0; // 统计搜索树结构修改的次数privatetransientintmodCount=0;