1 树节点Entry
TreeMap树的节点是Entry 对象,Entry是TreeMap的一个内部类。
在TreeMap(红黑树)中false代表红色,true代表红色。
// Red-black mechanics
private static final boolean RED = false;
private static final boolean BLACK = true;
Entry的代码如下:
/**
* Node in the Tree. Doubles as a means to pass key-value pairs back to
* user (see Map.Entry).
*/
static final class Entry<K,V> implements Map.Entry<K,V> {
K key; //键
V ......
阅读全文