- 博客(13)
- 资源 (17)
- 收藏
- 关注
RSS订阅转载 JDK 监控和故障处理工具
文章目录1、jps： 查看所有 Java 进程2、 jstat 监视虚拟机的运行状态信息3、jinfo 显示虚拟机参数配置信息4、jmap 生成虚拟机的内存转储快照（dump文件）5、jhat 建立一个http/html服务器6、 jstack 显示虚拟机的线程快照7、jcmd java 命令行名称主要作用备注jpsjvm process status tool，显示...
2019-08-27 16:06:25
669
转载 数据结构 —— 二叉搜索树、B树、B+树、B*树的对比
文章目录1、二叉搜索树2、B树（B-树）3、B+树4、B*树5、小结1、二叉搜索树二叉搜索树：所有非叶子结点至多拥有两个儿子（Left和Right）；所有结点存储一个关键字；非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：二叉搜索树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子...
2019-08-20 18:43:43
1068
转载 数据结构 —— B*树
B*树 是 B+树的变体，在B+树的非根和非叶子结点再增加指向兄弟的指针。B*树的说明：B*树定义了非叶子结点关键字个数至少为(2/3)*M，即块的最低使用率为2/3，而B+树的块的最低使用率为B+树的1/2。从第1个特点我们可以看出，B*树分配新结点的概率比B+树要低，空间使用率更高...
2019-08-20 18:11:45
224
转载 数据结构 —— 2-3 树
文章目录一、2-3 树定义1.1、2-3 树的定义如下：1.2、特点：二、2-3树查找2.1、对H的命中查找2.2、对B的未命中的查找三、2-3树的插入3.1、向2-节点中插入节点K3.2、向一颗只含有3- 节点的树中插入节点D3.3、向一个父节点为2-节点的3-节点中插入节点Z3.4、向一个父节点为3-节点的3-节点中插入节点D3.5、分解根节点D四、2-3树删除4.1、删除非叶子节点44.2、...
2019-08-20 18:07:20
477
转载 二叉树、二叉搜索树、平衡二叉树、红黑树、B树、B+树概念的简单区分
文章目录1、二叉树（Binary Tree）2、二叉搜索树（Binary Search Tree）3、平衡二叉树（AVL Tree）4、红黑树（Red-Black Tree）5、B树（Balance tree）6、B+树（B+ tree）1、二叉树（Binary Tree）二叉树是每个节点最多有两个子节点的树。二叉树的叶子节点有0个字节点，二叉树的根节点或者内部节点有一个或者两个字节点。...
2019-08-20 13:44:26
1888
转载 数据结构 —— B+树
文章目录1 、B+树的定义1.1、B+树的补充说明:2、B+树的插入操作2.1、下面是一颗5阶B树的插入过程，3、B+树的删除操作3.1、下面是一颗5阶B树的删除过程1 、B+树的定义B+树是B树的变体，也是一种多路搜索树。B+树有以下的要求：1）B+树包含2种类型的结点：内部结点（也称索引结点）和叶子结点。根结点本身即可以是内部结点，也可以是叶子结点。根结点的关键字个数最少可以只有1个...
2019-08-20 13:16:48
809
转载 数据结构 —— B树
文章目录1、B树的定义1.1、B树的补充说明:1.2 、`B树` == `B-树` == `B-tree` == `B tree`的区别2、B树的插入操作下面以5阶B树为例，介绍B树的插入操作，3、 B树的删除操作下面以5阶B树为例，介绍B树的删除操作1、B树的定义B-tree 即 B树，B 即 Balanced，平衡的意思。B树 是一颗多路平衡查找树。我们描述一颗B树时需要指定...
2019-08-20 11:40:04
28485
5
转载 面试题：MySQL索引结构为什么采用B+树，而不是B树
文章目录一、二叉查找树1.1 性质1.2 局限性二、AVL树（平衡的二叉查找树）2.1 特性2.2 局限性三、红黑树四、B树/B+树面试题：MySQL索引结构为什么采用B+树，而不是B树 ？一、二叉查找树1.1 性质任意节点左子树不为空,则左子树的值均小于根节点的值；任意节点右子树不为空,则右子树的值均大于于根节点的值；任意节点的左右子树也分别是二叉查找树；没有键值相等的节点；...
2019-08-20 11:02:56
660
原创 java 求指数、对数
数学概念复习：java 中没有 对数的方法，但是 Math.log(x) / Math.log(y) 方式来求对数。/** * 指数 * x 真数 * y 底数 */public static double pow(int x ,int y) { double cc=Math.log(x)/Math.log(y); return cc;}...
2019-08-09 11:10:28
11602
原创 B树中的M阶是什么含义？
描述一颗 B树时需要指定它的阶数，阶数表示了一个结点 ==**最多**== 有多少个孩子结点，一般用字母 M 表示阶数。当 M取 2 时，就是我们常见的二叉搜索树。而B树，除了根结点的阶数M >= 2（至少有两个子节点），其他节点数必须 >= 3。其实，**M阶** 就是 M树。
2019-08-08 19:12:16
32920
5
原创 数据结构 —— 红黑树：图解插入示例
文章目录1、说明2、插入过程3、最终结果1、说明将下列数12、1、9、2、0、11、7、19、4、15、18、5、14、13、10、16、6、3、8、1720个数，插入到红黑树中。2、插入过程（1）插入12说明：插入的节点若是根节点，则直接将其设置为黑色（2）插入1说明：插入的节点若不是根节点，则将其设置为红色（3）插入9（4）插入2（5）插入0（6）插入11......
2019-08-08 15:31:17
896
1
原创 数据结构 —— 红黑树：定义、性质、节点插入操作
文章目录1、红黑树性质2、和AVL树的比较3、插入过程3.1、父为黑，无任何操作3.2、父为红，叔叔为红，只颜色交换3.3、父为红，叔叔为黑，有4种情况a）爸爸在左、叔叔在右、我在左时，左转，黑加红b）爸爸在左、叔叔在右、我在右时，左右转，黑加红c）叔叔在左、爸爸在右、我在右时，左转，黑加红d）叔叔在左、爸爸在右、我在左时，右左转，黑加红1、红黑树性质1、每个结点或是红色的，或是黑色的2、根...
2019-08-07 09:56:06
1054
原创 数据结构 —— 队列、栈、链表的区别
1、区别队列 是一种数据结构，其特点是先进先出，后进后出，只能在队首删除，在队尾增加。队列的存储方式 既可以使用 线性表 进行存储，也可以使用 链表 进行存储。栈 是一种数据结构，只能在一端进行插入和删除操作的特殊线性表，按照先进后出 （FILO）的原则存储数据。链表 是一种数据的存储方式（与其对应的是 顺序存储 结构），保存的数据在内存中不连续的，用指针对数据进行访问。2、定义2.1...
2019-08-01 09:43:57
13154
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人