面试题汇总

java类加载过程

1.编译
即把我们写好的java文件，通过javac命令编译成字节码，也就是我们常说的.class文件。
2.加载
指的是把class字节码文件从各个来源通过类加载器装载入内存中。
3.验证
主要是为了保证加载进来的字节流符合虚拟机规范，不会造成安全错误。格式符号引用等
4.准备
主要是为类变量（注意，不是实例变量）分配内存，并且赋予初值，比如默认值
5.解析
将常量池内的符号引用替换为直接引用的过程。
举个例子来说，现在调用方法hello()，这个方法的地址是1234567，那么hello就是符号引用，1234567就是直接引用。
6.初始化
这个阶段主要是对类变量初始化，是执行类构造器的过程。
只对static修饰的变量或语句进行初始化
如果初始化一个类的时候，其父类尚未初始化，则优先初始化其父类。
如果同时包含多个静态变量和静态代码块，则按照自上而下的顺序依次执行

数据库实现原理

索引形成一颗B树，方便插入删除搜索

b-树：

m阶 根节点的子节点范围在2-m个
其余结点范围在m/2-m个
每个节点关键字范围1-m-1个
所有的终端节点在同一层。

b+树

和b-树的区别
1.每个节点有k个关键字必然有K个子节点
2.非终端节点只具有索引作用，数据信息仅存放在叶节点上
3.所有的叶子结点构成一个链表