（Java集合面试题）TreeMap的实现原理

TreeMap是一个通过红黑树实现有序的key-value集合。

TreeMap继承AbstractMap，也即实现了Map，它是一个Map集合

TreeMap实现了NavigableMap接口，它支持一系列的导航方法，

TreeMap实现了Cloneable接口，它可以被克隆

TreeMap本质是Red-Black Tree，它包含几个重要的成员变量：root、size、comparator。其中root是红黑树的根节点。它是Entry类型，Entry是红黑树的节点，它包含了红黑树的6个基本组成：key、value、left、right、parent和color。Entry节点根据根据Key排序，包含的内容是value。Entry中key比较大小是根据比较器comparator来进行判断的。size是红黑树的节点个数。