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</k,v></k,v></k,v>
TreeMap 继承于AbstractMap，所以它是一个Map，即一个key-value集合。

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

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

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

属性：
private final Comparator comparator; 自定义针对key的比较器

private transient Entry root; 红黑树的根节点

节点定义类
static final class Entry<k,v> implements Map.Entry<k,v> { </k,v></k,v>
K key; 对应的key

V value; 对应存储的value

Entry left; 左子树

Entry right; 右子树

boolean color = BLACK; 颜色值

Entry 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 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
文章转自：JAVA学习-----TreeMap_Java-答学网

作者：答学网，转载请注明原文链接：http://www.dxzl8.com/