- 博客(5)
- 收藏
- 关注
RSS订阅
原创 红黑树来说点别人没说过的东西(一)
问题1：红黑树中的黑色节点是怎么出现的，怎么增加的？1.第一个黑色的节点产生于根2.之后的黑色节点来自于case 1, 既新插入的红色节点的parent和uncle都为红a. parent 为红, uncle为红, 则可以推算出gParent为黑（红色的节点不可能相连）b. 红色节点插入以后, parent和uncle变为黑色, gParent变为红色c. gParent变红, 黑色-1; parent变黑, uncle变黑, 黑色+2 ===> 黑色节点的总数+1d. Summar
2020-08-18 15:48:50
105
原创 HashMap源码读一读
HashMap Reading (jdk 8 version)基本参数DEFAULT_INITIAL_CAPACITY = 1 << 4 (1 * 2^4) 默认的初始大小16 MUST be a power of two, 原因是 - 1后 每一位都是1, 后面有用MAXIMUM_CAPACITY = 1 << 30 最大能容纳这么多 所以并非无限大DEFAULT_LOAD_FACOTR = 0.75fTREEIFY_THRESHOLD = 8, 当一个hash val
2020-08-11 15:18:51
60
原创 ArrayList源码读一读
ArrayList Reading (jdk 8 version)基本参数DEFAULT_CAPACITY = 10 表示默认的大小Object[] EMPTY_ELEMENTDATA = {}当前ArrayList什么都没有,当构造函数有参数,但是参数要么为0或者一个空的collection时,用这个Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {} 当前ArrayList什么都没有,当构造函数没有参数时,elementData需要一个默认值,用这个
2020-08-11 15:13:26
71
原创 关于Paxos算法的一些读后感（二)
惊奇的发现上一篇读后感一已经是快一年前的事儿了，一年弹指一挥间，的确很快。而过去的一年几乎都生活在996的阴影里，paxos的第二篇博文就这么搁浅了。因为最近在准备面试，东看西看之间，偶然发现paxos二没有写，借助今晚的时机，就把它补上吧。Intention上一篇中已经讲了paxos的具体步骤，这一篇来讲讲paxos理论的一些东西。基本可以这么理解，paxos为什么能行。既，paxos是...
2020-02-25 09:55:57
107
原创 关于Paxos算法的一些读后感(一)
Paxos据说是一个相当难以理解的算法，自己读了几遍，对于作者的每一个步骤意图一知半解，以下内容，大概是关于paxos算法的一个介绍，我不想大段大段的摘抄，或者去论述Paxos的意义，掉书袋。从一个程序员的角度，力求用最简单的语言把它叙述清楚，毕竟，如果能说清楚，对于自己来说，就是一个进步了。Terminologies力求简单明了，所以在此定义一些接下来会用到的一些词汇或者概念1.Pe...
2019-04-04 17:36:45
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人