文章来源（公众号：八股bro，每天一篇经典面试题，内推大厂） 1、Set是什么？Set的实现类都有哪些？ Set是一个不能包含重复元素的集合。Set的实现类有HashSet, LinkedHashSet, TreeSet。 2、HashSet的实现原理是什么？ HashSet底层由HashMap实现，HashMap中的key值为HashSet中的元素，HashMap中的value为一个提前设定好的虚拟Object对象。HashSet集合中的元素允许为null。 3、HashSet提前设定的value对象为什么是Object类型，而不是nu...

文章来源（公众号：八股bro，每天一篇经典面试，更有海量内推职位） 1、ArrayList和LinkedList的区别是什么？ ArrayList底层数据机构为数组，LinkedList底层数据结构类似链表。 ArrayList随机查找快O(1), LinkedList随机查找慢O(n)。 ArrayList增加和删除元素慢，LinkedList增加和删除元素速度快。 2、ArrayList的缩容方式是什么？ ArrayList可以将数组长度缩小至当前元素个数，缩容函数trimToSize()方法，通...

文章来源（公众号：八股bro ，每天一篇经典面试题推送）1. 什么是WAL机制对于更新操作，先写日志，再写磁盘。如果每一次操作都直接写入磁盘，需要磁盘随机IO定位位置。然而，先写日志，可以通过顺序IO，提升访问效率。 2.redo_log的使用场景是什么？redo_log file记录方式是什么？当执行更新操作时候，InnoDB引擎会把记录先写到redo_log里面，并更新内存，然后在适当时候，更新磁盘上的记录。redo_log使用循环写的方式，从头写到尾，写到末尾从头开始循环写。writePos记录当前写到的位置，checkPoint记录已经更新到数据文件的位置。 3.redo_log 的写...

文章来源（公众号：八股bro，每天一篇面试经典八股文分享） 1、事务有哪些特性？ 原子性，事务是一个不可分割的工作单位，事务中的操作要么全部成功，要么全部失败。 一致性，事务必须使数据库从一个一致性状态变换到另外一个一致性状态。 隔离性，一个事务在执行过程中，不能被其他事务的操作数据所干扰，多个并发事务之间要相互隔离。 持久性，一个事务一旦被提交，它对数据库中数据的改变就是永久性的。 2、事务同时执行时，会出现哪些问题？ 脏读：当一个事务正在访问数据并且对数据进行了修改，而这种修改还没有提交到数据库中，这时另外一个事务也访问了这个数据，然后使用...

文章来源（公众号：八股bro，每天一篇经典八股问题总结，关注我们面试不迷路） MySQL中的索引都有什么存储结构，它们的优缺点是什么？● Hash索引○ 优点：快，时间复杂度O(1)。○ 缺点：有哈希冲突，通常用链地址法解决冲突。不支持范围查询。● B树索引 （平衡多叉树，每个节点存有数据+指针）○ 优点：和二叉平衡查找树相比，树高更低，所以磁盘IO次数减少。○ 缺点：当data行记录变大，每页中存储的数据量减小，树高增加，磁盘IO次数增加。不支持范围查询。● B+树索引（数据只存储在叶子几点当中）○ 优点：支持等值查询和范围查询（叶子节点用双向指针连接）。磁盘IO次数稳定（树高）。 聚集...