treemap怎么设置顺序（5分钟理解原理-TreeMap自带顺序的Map）

treemap怎么设置顺序（5分钟理解原理-TreeMap自带顺序的Map）put(key value)3.实现细节：2.常见方法put/get/tailMap/headMap

1.TreeMap为SortedMap的实现。底层数据结构红黑树

排序实现：

通过构造传递排序器TreeMap(Comparator)

传入的key具备Compartor。通过key排序

2.常见方法put/get/tailMap/headMap

3.实现细节：

put(key value)

通过Comparator或者key compare获取到所处于树的节点位置。创建节点数据插入

调整红黑树节点Black-Red以及调整树

增加计数

get(key)

通过Comparator或者key compare获取到所处于树的节点位置。获取节点数据

tailMap(key) heafMap(key) submap(key value)

创建新的子类对象，记录起始位置的key。树的数据还是使用原有TreeMap

该类增删改查时会check 对应的key是否在限制范围内，通过Comparator比较

public V put(K key V value) {
……..
// split comparator and comparable paths
Comparator<? super K> cpr = comparator;
if (cpr != null) {
do {
parent = t;
cmp = cpr.compare(key t.key);
if (cmp < 0)
t = t.left;
else if (cmp > 0)
t = t.right;
else
return t.setValue(value);
} while (t != null);
}

……

TailMap子类

public NavigableMap<K V> subMap(K fromKey fromInclusive
K toKey boolean toInclusive) {
return new AscendingSubMap<>(this false fromKey fromInclusive false toKey toInclusive);
}

public final V get(Object key) {
return !inRange(key) ? null : m.get(key);}