JAVA学习-----TreeMap

TreeMap

TreeMap是一个有序的key-value集合，它是通过红黑树实现的。该映射根据其键的自然顺序进行排序 [Comparable或者Comparator]或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法

底层实现和hash表无关

类定义

public class TreeMap<K,V>
    	extends AbstractMap<K,V>
    	implements NavigableMap<K,V>, Cloneable, java.io.Serializable

TreeMap 继承于AbstractMap，所以它是一个Map，即一个key-value集合。

TreeMap 实现了NavigableMap接口，意味着它支持一系列的导航方法。比如返回有序的key集合。

TreeMap 实现了Cloneable接口，意味着它能被克隆。

TreeMap 实现了java.io.Serializable接口，意味着它支持序列化。

属性：

private final Comparator<? super K> comparator;  自定义针对key的比较器

private transient Entry<K,V> root; 红黑树的根节点

节点定义类

  static final class Entry<K,V> implements Map.Entry<K,V> {

K key;  对应的key

V value;  对应存储的value

Entry<K,V> left;  左子树

Entry<K,V> right; 右子树

boolean color = BLACK; 颜色值                   

Entry<K,V> parent;为了方便编程引入的当前节点的父节点

颜色值的定义

private static final boolean RED   = false;
private static final boolean BLACK = true;
    	
private transient int size = 0;节点个数
private transient int modCount = 0;修改次数

构造器

public TreeMap() {
        comparator = null;
    }
    public TreeMap(Comparator<? super K> comparator) {
        this.comparator = comparator;  可以在创建TreeMap对象时指定所使用的key比较器
    }

常用方法

• put(K key, V value)用于添加一个Entry（结点，包括key和value）到TreeMap对象，key为与指定值将要关联的键，value为使用指定键关联的值。如果key对应的值已经存在，则将key对应的值修改为value
• V get(Object key)方法用于获取指定key的value，key为与value相关联的键

特殊方法

• firstEntry() 返回Map中最小的key
• higherEntry(Object key ) 返回该Map中位于key后一位的key-value
• lowerEntry(Object key ) 返回该Map中唯一key前一位的key-value
• tailMap(Object key , boolean inclusive) 返回该Map的子Map