标签:Java TreeMap private 节点 transient 红黑树 final
TreeMap实现原理其实就是红黑树得实现原理
内部参数
public class TreeMap<K,V> extends AbstractMap<K,V>
implements NavigableMap<K,V>, Cloneable, java.io.Serializable
{
//比较器,TreeMap是有序的,通过此接口对TreeMap内部进行精密控制
private final Comparator<? super K> comparator;
//红黑树节点,TreeMap内部类
private transient Entry<K,V> root;
//大小
private transient int size = 0;
//修改次数
private transient int modCount = 0;
//颜色
private static final boolean RED = false;
private static final boolean BLACK = true;
}
红黑树规定
1、每个节点只能是红色或黑色
2、根节点是黑色
3、每个叶节点(叶子节点、空节点)为黑色
4、一条路径上不能出现两个连续红节点(红节点的所有子节点和父节点都是黑色)
5、从任意节点到每个叶子的所有路径都包含相同数量的黑节点
增加节点
约定名称:
大体分为以下几种情形
增加详细解释:https://www.jianshu.com/p/96e652ccf720
删除节点
增加详细解释:https://www.jianshu.com/p/84416644c080
标签:Java,TreeMap,private,节点,transient,红黑树,final 来源: https://www.cnblogs.com/wxdxb/p/15305747.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。