面试每日三题

MySQL篇

MySQL为什么使用B+树索引

B树每个节点可以包含关键字和对应的指针，即B树的每个节点都会存储数据，随机访问比较友好，B树的叶子节点之间是无指针相连接的

B+树所有关键字都存储在叶子节点上，非叶子节点只存储索引列和指向子节点的指针，叶子节点通过指针连接形成有序双向链表，顺序访问和范围查询比较友好。叶子节点只存储索引列，假设整行数据(关键字)是16KB，索引1KB，那么相对于B树，B+树每个节点就可以存更多的数据，MySQL一次加载是把整个节点的数据全部加载到内存中

回答：

范围查询效率高：B+树的叶子节点形成了有序链表，范围查询效率较高

顺序访问性能高：B+树的叶子节点形成了双向有序链表，查找不需要经过父节点，减少了磁盘IO次数

磁盘IO更少：B+树非叶子节点只存储索引列和指针，所以每次加载数据页(节点)的时候，就能加载更多的数据，减少IO次数

内存友好：B+树的内部节点只包含键值，可以节省内存空间

索引是什么？

回答：

索引是数据库为了加快数据访问速率而创建的额外的数据结构

最左前缀法则
如果索引了多列(联合索引)，要遵循最左前缀法则。最左前缀法则指的是查询从索引的最左列开始，并且不跳过索引中的列。如果跳跃了某一列，索引将部分失效(后面的索引失效)。

只要最左边的索引存在就可以走索引，跟sql语句中的位置无关

范围查询
联合索引中，出现范围(>，<)，范围查询右侧的列索引失效

要想不失效，在业务允许的范围内，尽量把><替换成>=，<=

索引失效情况

①在索引列上进行运算操作，索引将会失效

②字符串类型使用时，sql语句没加单引号，索引会失效

③模糊查询，头部模糊匹配的时候，索引将会失效

④or分割开的条件，一个有索引，一个没有索引，则涉及的索引都不会被用到

⑤MySQL评估使用索引比全表扫描更慢，则不适用索引

数据库连接方式

1.内连接：只要两个表中存在匹配的行，两个表中所有字段都会返回

2.左连接：返回左表的所有行以及右表中匹配到的行，右表没有匹配的就返回null

3.右连接：返回右表的所有行以及左表中匹配到的行，左表没有匹配的就返回null

4.全连接：返回左表和右表中的所有行，如果没有匹配返回null

varchar和char

varchar可变长度，只占用实际存储的字符的长度

char长度固定，长度未满则补位

datetime和timestamp

相同点：

存储格式相同都为 yyyy-MM-dd HH:mm:ss

不同点：

日期范围不同：datetime是1000-01-01 00:00:00.000000 ~ 9999-12-3123:59:59.999999

timestamp是1970-01-01 00:00:01.000000 ~ 2038-01-09 23:59:59.999999

时区不同：datetime不依赖时区，timestamp依赖时区

默认值不同：datetime默认值为null，timestamp默认值是当前时间

最左前缀法则

最左前缀原则是指在联合索引中只有从最左侧列开始连续使用时，索引才能被有效利用。如果一个查询只用了联合索引中的部分列，只有从索引的最左侧开始连续使用才有效，间隔的后面的列是不走索引的

最左前缀原则不限制查询条件的顺序，但如果查询条件不满足最左前缀原则，就不会走索引

索引覆盖

简单来说，当需要查询的数据列都含于我们创建的联合索引中，在查询过程中只使用索引而不需要回表查询到数据页来获取查询结果，避免额外的磁盘读取操作，提高查询性能

需要注意的是，索引覆盖并不适用于所有的优化方案，当需要返回大量数据列，我们单纯的创建多列的联合索引，那么索引维护成本过高，得不偿失

聚集索引和二级索引

聚集索引B+树最下面的叶子节点挂的是这一行的数据

二级索引B+树最下面的叶子节点挂的是索引列和对应的主键id

Redis篇

Java基础篇

Java 和 C++ 的区别?

Java 不提供指针来直接访问内存，程序内存更加安全

Java 的类是单继承的，C++ 支持多重继承；虽然 Java 的类不可以多继承，但是接口可以多实现

Java 有自动内存管理垃圾回收机制(GC)，不需要程序员手动释放无用内存

C ++同时支持方法重载和操作符重载，但是 Java 只支持方法重载

面向对象思想

面向对象思想其实就是我们去指挥别人或者使用工具帮我们去把要做的事情完成。

比如说我们现在的需求是扫地，那么我们可能要做很多事情，拿扫把，扫地，拿拖把，拖地，拿抹布，抹桌子。那么运用面向对象的思想就是我们可以去让保洁员去做这件事情，完成的效果是一样的，即房间变干净了。区别是我们更加轻松了，交给保洁员做，甚至会做的更好

类和对象

类：对一类事物共同点的描述

对象：对象是某类事物的一个个体

我们具体指挥的是对象

类中不被static修饰的方法是成员方法

类中方法外的变量是成员变量

构造方法

构造方法会对类中的成员变量进行默认初始化，调用有参构造方法之后，执行赋值之前，jvm会自动帮我们初始化成员变量

如果我们没有写构造方法，系统默认会送我们一个无参构造方法

封装

封装其实就相当于把不需要用户了解的细节，隐私或者特别复杂的细节，包装起来，只对外提供公共访问方式

this关键字

this代表当前对象

this用来在局部变量和成员变量重名的时候区分他们，加了this的就是成员变量

我们只能在一个类的成员方法或者构造方法中去使用this

继承

继承可以理解为让两个类产生从属关系，有了从属关系后子类会具有父类的特征(非私有成员)，这样我们用类去描述一些事物会更加方便
Java只支持单继承，继承可以是多层次的
继承的优点：代码复用性更高
继承的缺点：类之间耦合度增高

继承后的语法规则

继承后的非私有的成员变量才会继承给子类。所以我们看到使用子类对象的某个成员变量时，有可能这个成员变量是定义在子类中，也有可能是定义在其父类中
父类非私有的成员方法会继承给子类。所以我们看到使用子类对象的某个成员方法时，有可能这个成员方法是定义在子类中，也有可能是定义在其父类中。父子类中成员方法可以同时存在并且名字相同，这种现象叫做方法重写
父类中已经有了某个成员变量，我们不应该在子类中定义同名的成员变量，否则可能会导致bug
父类的构造方法是不会继承给子类的
子类的构造中必须调用父类的构造，并且要求在第一行
子类的构造默认都会在第一行调用父类的无参构造，所以当父类没有无参构造的时候子类中会报错。解决方法是给父类加上无参构造或者在子类构造中显式的调用父类的有参构造

多态

多态就是事物的多种形态，一个对象在不同条件下所表现的不同形式

多态存在的三个必要条件

1.继承或实现：在多态中必须存在有继承或实现关系的子类和父类
2.方法的重写：子类对父类中的某些方法进行重新定义（重写，使用@Override注解进行重写）
3.父类引用指向子类对象，父类类型：指子类对象继承的父类类型，或实现的父接口类型

父类类型变量名 = new 子类类型（）；
然后通过变量名.方法名（）调用在子类中重写的方法

多态中的成员特点

多态成员变量：编译运行看左边
多态成员方法：编译看左边，运行看右边

多态情况下，子类和父类存在同名的成员变量时，访问的时父类的成员变量
多态情况下，子父类存在同名的非静态成员方法时，访问的是子类中重写的方法
多态情况下，子父类存在同名的静态成员变量成员方法时，访问的是父类的成员函数
多态情况下，不能访问子类独由的方法

抽象类

使用abstract修饰的类或方法，就抽象类或者抽象方法
抽象类是不能具体的描述一个对象，不能用抽象类直接实例化对象
抽象类里面的成员变量和成员方法，都是和普通类一样的，只不过就是不能进行实例化了
当一个普通类继承这个抽象类后，那么这个普通类必须重写抽象类当中的所有的抽象方法

包装类型的缓存机制了解么

Java 基本数据类型的包装类型的大部分都用到了缓存机制来提升性能

Byte,Short,Integer,Long，这 4 种包装类默认创建了数值 [-128，127] 的相应类型的缓存数据，Character 创建了数值在 [0,127] 范围的缓存数据，Boolean 直接返回True or False

如果超出对应范围仍然会去创建新的对象，缓存的范围区间的大小只是在性能和资源之间的权衡

两种浮点数类型的包装类 Float,Double 并没有实现缓存机制

Integer i1 = 33;
Integer i2 = 33;
System.out.println(i1 == i2);// 输出 trueFloat i11 = 333f;
Float i22 = 333f;
System.out.println(i11 == i22);// 输出 falseDouble i3 = 1.2;
Double i4 = 1.2;
System.out.println(i3 == i4);// 输出 false

Integer i1 = 40;
Integer i2 = new Integer(40);
System.out.println(i1==i2); // 输出falseInteger i1=40 这一行代码会发生装箱，也就是说这行代码等价于 Integer i1=Integer.valueOf(40) 。因此，i1 直接使用的是缓存中的对象。而Integer i2 = new Integer(40) 会直接创建新的对象