Java数据结构-TreeMap

内部结构图

通常称之为红黑树（平衡二叉树）（红黑树（平衡二叉树）是一种特殊的排序二叉树）

实现原理

由于红黑树过于复杂，下诉实现原理只是排序二叉树的原理，红黑树以此类似。
TreeMap内部维护着一个Entry<K,V>对象，该对象包含五个属性，

K key;                   调用put方法的时候传的key
V value;                 调用put方法的时候传的value
Entry<K,V> left = null;  左节点
Entry<K,V> right = null; 右节点
Entry<K,V> parent;       父节点
boolean color = BLACK;   节点颜色

当我们往TreeMap中put值时，第一个put的值会作为跟节点，往后put的值会拿put的key和根节点的key做比较，如果新key>根key,则拿新key和根节点的右节点做比较，如果小于，则又和左节点做比较，如果等于，则替换节点的值，直到节点为null，就把新的作为此节点，如此反复，就会形成图中的结构。
关于红黑树：这种排序二叉树在极端情况下（程序员本身插入的key就是有序的）（比如我们插入的key是abcdefg…）的时候，