TreeMap源代码分析

TreeMap是在java.util包下面，也是有序的map集合，它的原理是“红黑树”实现的：

使用了红黑二叉树的结构来存储每个Entry

---

TreeMap中的元素:

//比较器
private final Comparator<? super K> comparator;
//根节点
private transient Entry<K,V> root = null;
//map的中的entry数量
private transient int size = 0;
//map修改的次数
private transient int modCount = 0;

---