二叉树的中序遍历 ************* 解法一 预备知识：递归，遍历顺序：左-根-右 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { ...

前提知识点 MySQL的InnoDB索引数据结构是B+树 主键索引叶子节点的值存储的就是MySQL的数据行，普通索引的叶子节点的值存储的是主键值 什么是聚簇索引 找到了索引就找到了需要的数据，那么这个索引就是聚簇索引，所以主键就是聚簇索引，修改聚簇索引其实就是修改主键。 聚簇索引将B+树的叶子结点存放行数据。 InnoDB的默认数据结构是聚簇索引。 主要注意，一般情况下主键会默认创建聚簇索引，且一张表只允许存在一个聚簇索引。 聚簇索引就是按照每张表的主键构造一颗B+树，同时叶子节点中存放的就是整张表的行记录数据，也将聚簇索引的叶子节点称为数据页。这个特性决定了索引组织表中数据也...

作为MySQL面试中较高频率考察的问题，我们来重点认识一下索引。 定义 索引是一种排好序的快速查找数据结构。 因此索引本质上是一种数据结构。一种可以高效获取数据的数据结构。 作用 提升查找与排序（order by）效率 B+树 索引的数据结构 除数据本身之外，数据库还维护一个满足特定查找算法的数据结构（B+树），这个数据结构以某种方式指向数据，即可以在数据结构的基础上实现高级查找的算法。这种数据结构就是索引。 B+树 结构优点 主键索引叶子节点的值存储的就是MySQL的数据行（数据和索引在一起），普通索引的叶子节点的值存储的是主键值（数据和索引分离）。 相比普通索引，B+树其实将数据和索...

Synchronized与Lock区别 Synchronized与Lock在控制多线程操作中均有涉及，那么他们之间的区别是什么，又各自在什么场景下去使用呢？ 以下表格帮你梳理。 Synchronized Lock 存在层次 Java关键词，在JVM层面 一个接口，JDK层面 锁的类型 可重入 不可中断 非公平 可重入、可判断、可公平，公平锁就是先等待的线程先获得锁。 锁的机制 synchronized原始采用的是CPU悲观锁机制，即线程获得的是独占锁。独占锁意味着其他线程只能依靠阻塞来等待线程释放锁。 Lock用的是乐观锁方式。每次不加锁而是假设没有冲突而去完成某...

今年的春招非常卷、非常冷、非常残酷。求职的小伙伴们，大概率是感受到了。 对于一个校招生来讲，大概率会遇到以下一个问题，你投递的简历——石沉大海，掀不起一丝波澜。 当你投出简历，还没收到面试邀约的时候，你就已经被pass掉了。 大家好我是欣哥，今天我们聊一聊作为校招生，没有工作经验的你，在面试前该做点什么。 如果你拥有一个牛逼学校的学历背书，像是985、211本科或者硕士毕业， 或者是竞赛能力牛逼，拿过ACM或者同类型竞赛的奖牌。 那这个就是一个能力的证明。 但这条路非常非常卷，就拿今年的数据来说，全国985平均录取率仅为1.62%，相当于百里挑一的存在；区域级的竞赛奖牌更是需要常年累月的刷题...

最近发现小蓝鸟换头像了，变成🐶 这是肿么了

概述 Java中List知识点主要涵盖ArrayList、LinkedList实现，需要理解实现逻辑，及实际使用场景。另外在JUC中需要注意线程安全问题。 ArrayList Java可动态扩容数组的实现。底层动态扩容数组，更适合快速查找（随机访问），不适合频繁新增删除。 ArrayList 有最大容量的，为 Integer 的最大值（2^31-1），大于这个值 JVM 是不会为数组分配内存空间的 可添加删除null，删除null找到第一个值删除 ArrayList的动态扩容 效果 使用者不用关心底层数据结构的变化，封装得很好 1.5 倍的扩容速度，可以让扩容速度在前期缓慢上升，在后...