- 博客(6)
- 收藏
- 关注
原创 Java编码规范介绍
*译者注:**不同的IED或者文本编辑器中,Tab的空格数是不同的,常见的有4格或者8格。若你想给出有关类、接口、变量或方法的信息,而这些信息又不适合写在文档中,则可使用实现块注释(见5.1.1)或紧跟在声明后面的单行注释(见5.1.2)。例如,有关一个类实现的细节,应放入紧跟在类声明后面的实现块注释中,而不是放在文档注释中。在功能和方法内部的块注释应该和它们所描述的代码具有一样的缩进格式。在注释里,对设计决策中重要的或者不是显而易见的地方进行说明是可以的,但应避免提供代码中己清晰表达出来的重复信息。
2021-02-18 09:10:37 764 1
原创 什么是B+树?
有k个子树的中间节点包含有k个元素(B树中是k-1个元素),每个元素不保存数据,只用来索引,所有数据都保存在叶子节点。所有的叶子结点中包含了全部元素的信息,及指向含这些元素记录的指针,且叶子结点本身依关键字的大小自小而大顺序链接。所有的中间节点元素都同时存在于子节点,在子节点元素中是最大(或最小)元素。根节点元素8是子节点2,5,8 的最大元素,也是叶子节点6,8 的最大元素;根节点元素15是子节点11,15 的最大元素,也是叶子节点13,15 的最大元素;
2021-02-07 12:52:31 65939 3
原创 什么是B-树?
下面来具体介绍一下B-树(Balance Tree),一个m阶的B树具有如下几个特征:根结点至少有两个子女。每个中间节点都包含k-1个元素和k个孩子,其中 m/2
2021-02-07 12:51:39 3932
转载 什么是红黑树?
由于父结点22是红色结点,因此这种情况打破了红黑树的规则4(每个红色结点的两个子结点都是黑色),必须进行调整,使之重新符合红黑树的规则。经过上面的调整,以结点25为根的子树符合了红黑树规则,但结点25和结点17成为了连续的红色结点,违背规则4。旋转红黑树的两个结点,使得父结点被自己的右孩子取代,而自己成为自己的左孩子。旋转红黑树的两个结点,使得父结点被自己的左孩子取代,而自己成为自己的右孩子。显然,新结点21和它的父结点22是连续的红色结点,违背了规则4,我们应该如何调整呢?
2021-02-06 10:50:59 12641 6
原创 什么是二叉树?
如上图,好端端二叉树变成了瘸子了,正因为如此,这样的状态虽然也符合二叉树的查找特性,但是查找的性能大打折扣,几乎变成了线性查找。接下来我们依次插入如下五个结点:7,6,5,4,3。依照二叉查找树的特性,结果会变成什么样呢?这样的数据结构有什么好处呢?我们试着来查找一下值为10的节点。左、右子树也分别为二叉排序树。子树上所有结点的值均。子树上所有结点的值均。
2021-02-06 10:49:54 2654 1
原创 springboot运行原理详解
在我们实际使用Spring Boot进行项目开发的过程中,往往只需要几个很简单的注解配置就能够将应用启动运行了,相比于传统的Spring项目而已,这种提升大大地提高了我们的研发效率。我们往往过多地专注于使用层面,以便快速地完成业务开发,却往往忽略了对框架底层运行原理的关注,接下来全方位地梳理下Spring Boot的底层运行原理,并通过图文结合的方式给大家进行展示,希望对您的工作或者面试能够有所帮助!
2021-02-02 15:27:18 1009
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人