- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 红黑树
1.简介R-B Tree,全称是 Red-Black Tree,又称为“红黑树”,它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black)。1.1 特征(1)每个节点或者是黑色,或者是红色。(2)根节点是黑色。(3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL 或NULL)的叶子节点!](4)如果一个节点是红色...
2019-08-30 10:39:34
231
原创 HashMap(数组+链表+红黑树)
介绍HashMap 根据键的 hashCode 值存储数据,大多数情况下可以直接定位到它的值,因而具有很快的访问速度,但遍历顺序却是不确定的。 HashMap 最多只允许一条记录的键为 null,允许多条记录的值为 null。HashMap 非线程安全,即任一时刻可以有多个线程同时写 HashMap,可能会导致数据的不一致。如果需要满足线程安全,可以用 Collections 的 sync...
2019-08-30 10:06:07
1618
原创 HashMap 面试题
HashMap 面试题引言其实我很早以前就想写一篇关于HashMap的面试专题。对于JAVA求职者来说,HashMap可谓是集合类的重中之重,甚至你在复习的时候,其他集合类都不用看,专攻HashMap即可。然而,鉴于网上大部分的关于HashMap的面试方向文章,烟哥看过后都不是太满意。因此,斗胆尝试也写一篇关于HashMap的面试专题文章!正文(1)HashMap的实现原理?此题可以组...
2019-08-26 12:09:29
218
原创 Mysql MVCC机制详解
MVCC机制底层是基于快照实现的,每条新增、修改、删除操作都会记录一份快照(包含每次操作的事务id)。例如:表名称 s_scoreid name score1 张三 502 李四 603 王五 ...
2019-08-25 22:30:58
557
转载 CSDN-markdown编辑器
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-08-25 21:07:17
203
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人