![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
开发手册
来自流星
这个作者很懒,什么都没留下…
展开
-
开发手册 相关规范
final可以声明类、成员变量、方法及本地变量 下列情况下推荐使用final关键字: 1. 不允许被继承的类,如String类 2. 不允许修改引用的域对象,如POJO类的域变量 3. 不允许被重写的方法,如POJO类的setter方法 4. 不允许运行过程中重新赋值的局部变量 5. 避免上下文重复使用一个变量,使用final描述可以强制定义一个变量...转载 2019-06-26 15:17:11 · 191 阅读 · 0 评论 -
红黑树概念
红黑树: 主要特征: 在每个节点上增加一个属性来表示节点的颜色,可以是红色,也可以是黑色。 红黑树与AVL树类似,都是在插入和删除元素时,通过特定的旋转保持自身平衡,从而获得较高查找性能。 约束条件: 节点只能是红色或者黑色 根节点必须是黑色 所有NIL节点都是黑色 一条路径上不能出现相邻的两个红色节点 ...原创 2019-06-27 10:33:18 · 502 阅读 · 0 评论 -
TreeMap新增节点演化过程
按照 :插入 55 56 57 58 83 ,删除57 ,插入59的顺序建树 55直接插入、染黑就行,56染红,57插入时,出现连续红节点,由于默认null节点是黑色,于是发生左旋 插入58时,又出现连续红色,此时父叔节点都是红色,则仅触发重新着色,不进行旋转,56从红变黑是因为根节点每次调整后都会染黑 插入83时再次需要调整,此时情况和57插入时类似,发生了左旋 57...转载 2019-06-28 09:49:49 · 181 阅读 · 0 评论 -
JDK7 HashMap(一)
哈希类集合的三个基本存储概念: table,存储所有节点数据的数组 slot 哈希槽,即 table[i] 的位置 bucket 哈希桶,即 table[i] 上所有元素形成的表或者树的集合 存储所有节点的table数组 transient Node<K,V>[] table; 描述一个hash节点信息: static clas...原创 2019-06-28 17:33:19 · 181 阅读 · 0 评论 -
JDK7 HashMap(二)
public V put(K key, V value): public V put(K key, V value) { // hash函数计算得到hash值 int hash = hash(key); // 通过hash函数获得哈希槽的位置 int i = indexFor(hash, table.length); ...原创 2019-07-01 10:59:53 · 88 阅读 · 0 评论