zoukankan      html  css  js  c++  java
  • TreeMap底层

    TreeMap存储K-V键值对,通过红黑树(R-B tree)实现;

    TreeMap继承了NavigableMap接口,NavigableMap接口继承了SortedMap接口,可支持一系列的导航定位以及导航操作的方法,当然只是提供了接口,需要TreeMap自己去实现;

    TreeMap实现了Cloneable接口,可被克隆,实现了Serializable接口,可序列化;

    TreeMap因为是通过红黑树实现,红黑树结构天然支持排序,默认情况下通过Key值的自然顺序进行排序;

    红黑树特点

    节点分为红色或者黑色;

    根节点必为黑色;

    叶子节点都为黑色,且为null;

    连接红色节点的两个子节点都为黑色(红黑树不会出现相邻的红色节点);

    从任意节点出发,到其每个叶子节点的路径中包含相同数量的黑色节点;

    新加入到红黑树的节点为红色节点;

    另外再说这个TreeSet 底层调用的其实就是这个TreeMap的方法

  • 相关阅读:
    尝试一下搭博客
    python IO
    python OOP
    杂笔记
    codeforces 217E 【Alien DNA】
    dfs序七个经典问题(转)
    poj 1945 Power Hungry Cows A*
    NOIP 2012 洛谷P1081 开车旅行
    洛谷 P1924 poj 1038
    poj 2176 folding
  • 原文地址:https://www.cnblogs.com/KingAndPig/p/13718114.html
Copyright © 2011-2022 走看看