浅谈TreeMap类

• 定义
• 特点
• 构造方法
• 常用方法

TreeMap实现了NavigableMap接口，按关键字升序。
定义：

public class TreeMap
extends AbstractMap
implements NavigableMap, Cloneable, Serializable

private transient Entry root;//；以树的形式存储。

• 基于NavigableMap实现红黑树结构

TreeMap() 
使用其键的自然排序构造一个新的空树状图。  
TreeMap(Comparator comparator) 
构造一个新的，空的树图，按照给定的比较器排序。  
TreeMap(Map m) 
构造一个新的树状图，其中包含与给定地图相同的映射，根据其键的 自然顺序进行排序 。  
TreeMap(SortedMap m) 
构造一个包含相同映射并使用与指定排序映射相同顺序的新树映射。  

主要实现以给点关键字为界限查找最小/最大值、返回比较器、以某值为界限返回部分视图。