TreeMap 源码解析

TreeMap

简介

1. 红黑树结构
2. key 不能为空
3. 节点是有序的，迭代顺序按照key值有序，可通过比较器指定排序规则
4. 非线程安全

重要属性和结构

/**
     * 比较器指定节点排序规则，如果为空则通过key对象默认排序实现，如Key 为Integer 类型则是通过Integer内部实现的compareTo 方法进行比较
     */
private final Comparator<? super K> comparator;
/**
 * 根节点
 */
private transient Entry<K,V> root;

/**
     * 树中元素个数
     */
private transient int size = 0;

/**
     * treeMap 修改次数
     */
private transient int modCount = 0;

// 内部类，定义红黑树节点
static final class Entry<K,V> implements Map.Entry<K,V> {
   
    K key;
    V value;
    Entry<K,V> left; // 左子树
    Entry<K,V> right; // 右子树
    Entry<K,V> parent; // 父节点
    boolean color = BLACK; 

    /**
         * Make a new cell with given key, value, and parent, and with
         * {@code null} child links, and BLACK color.
         */
    Entry(K key, V value, Entry<K,V> parent) {
   
        this.key = key;
        this.value = value;
        this.parent = parent;
    }


    public K getKey() {
   
        return key;
    }


    public V getValue()