红黑树实现
能够返回有序的key集合
时间复杂度为 log(n)
他不是线程安全的
红黑树的说明
是一棵自平衡的排序二叉树 有三大基本操作 左旋 右旋 着色,是依靠节点的颜色来维持平衡的
每个节点都只能是红色或者黑色
根节点是黑色
每个叶节点都是黑色的
如果一个结点是红色的,则他的两个子节点都是黑色的
TreeMap<String, String> map = new TreeMap<>(new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
if(o1!=null&&o2!=null) {
return o1.compareTo(o2); //a->b->c->d 升序
// return o2.compareTo(o1); //d->c->b->a 降序
}
return 0;
}
});