二叉树中，每个节点有不能多于2个的子节点。 二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为 k，且有 2^k-1 个结点的二叉树，称为 满二叉树。这种树的特点是每一层上的结点数都是最大结点数。 具有 n 个结点的完全二叉树的深度为 floor(log2n)+1。 深度为 k…

设计模式，是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性、程序的重用性。 创建型模式，共五种：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。 结构型模式，共七种：适配器模式、…

当我们发现SQL执行很慢的时候，自然而然想到的就是加索引。对于范围查询，索引的底层结构就是B+树。今天我们一起来学习一下B+树哈~ 树跟数组、链表、堆栈一样，是一种数据结构。它由有限个节点，组成具有层次关系的集合。因为它看起来像一棵树，所以得其名。一颗普通的树如下: B-树，也…

两个组件为Runtime data area(运行时数据区)、Native Interface(本地接口)。 Class loader(类装载)：根据给定的全限定名类名(如：java.lang.Object)来装载class文件到Runtime data area中的metho…

集合类型主要有3种：set(集）、list(列表）和map(映射)。 集合用于存储对象的容器，对象是用来封装数据，对象多了也需要存储集中式管理。 和数组对比对象的大小不确定。因为集合是可变长度的。数组需要提前定义大小 数组是固定长度的；集合可变长度的。 数组可以存储基本数据类型…

首先，Eden 区满的时候回出发第一次 GC，把存活的对象拷贝到 SurvivorFrom 区，当 Eden 区再次出发 GC 的时候会扫描 Eden 区和 From 区，对这两个区域进行垃圾回收。 经过这次回收后还存活的对象，则直接复制到 To 区，同时将这些对象的年龄+1。…

众所周知，MySql 提供了很多存储引擎，这里来比较一下常见引擎的优劣。 查看所有存储引擎 我们可以通过 show engines 命令来看到我们的 mysql server 提供了哪些引擎： Inn