1.HashMap底层+扩容
- JDK1.8的HashMap的底层是数组+链表+红黑树，产生hash碰撞采纳拉链法解决抵触。数组中寄存的是链表。链表的每一个节点是一个Entry，每个Entry中寄存了Key，Value，hash值，还有指向下一个元素的援用。
- 当hashMap中的元素个数超过 [数组大小*负载因子] ，并且新的Entry落在了非空的地位，就会进行数组扩容，将会创立原来HashMap大小的两倍的数组，将原来的对象放入新的地位上。默认状况下，数组的大小为16，负载因子的默认值是0.75。
- 须要留神的是，hashmap扩容的判断，不肯定是数量占比超过0.75就会扩容，如果初始数组16的时候，直接插入8个hashcode一样的不同的元素，此时链表并不会转换成红黑树，而是扩容，直到容量至多扩容到了64。
参考文章：
- https://www.jianshu.com/p/c36...
- https://blog.csdn.net/wanderl...
- https://blog.csdn.net/wdyliux...
2.MySQL索引数据结构
MySQL中是应用B+树作为索引。它是B树的变种，因而是基于B树来改良的。
B+数的个性
- B+树索引的所有数据全副存储在叶子节点，并且数据是依照顺序排列的。
- B+树非叶子节点上不存储数据，仅存储索引。
- 因为数据是依照顺序排列的。所以B+树在范畴查找，排序查找，分组查找以及去重查找这些操作上效率很高。
参考文章：
- https://cloud.tencent.com/dev...
3.索引生效的状况
- 如果条件中有or，即便其中有条件带索引也不会应用(要想应用or，又想让索引失效，只能将or条件中的每个列都加上索引)
- 对于多列索引，不是应用的第一局部(第一个)，则不会应用索引(最左前缀准则)
- like查问以%结尾
- 如果列类型是字符串，没有加单引号会导致生效
- 如果mysql预计应用全表扫描要比应用索引快,则不应用索引
- 索引列上做计算、函数、类型转换等操作
参考文章
- https://cloud.tencent.com/dev...
- https://blog.csdn.net/guoxing...
- https://segmentfault.com/a/11...
4.最左匹配准则（abcd联结索引，查bcd能够吗）
- 最左匹配准则就是指在联结索引中，如果你的 SQL 语句中用到了联结索引中的最右边的索引，那么这条 SQL 语句就能够利用这个联结索引去进行匹配。
5.数据库并发事务产生的问题
- Read uncommitted 读未提交
- Read committed 读提交
- Repeatable read 反复读
- Serializable 序列化
参考文章
- https://cloud.tencent.com/dev...
如有侵权请分割删除