HigginCui

原子类 1.Java原子类的实现原理 Java原子类主要依赖CAS(Compare and Swap)操作和volatile变量，通过无锁编程实现线程安全。 核心机制（CAS） 定义：CAS是一种硬件

参考：天天用的 HashMap 还不懂原理？万字图文带你透彻解读 HashMap 1.HashMap底层数据结构 JDK1.7 HashMap是以数组+链表的形式组成 JDK1.8以后是以数组+链表+

LRU缓存 LRU缓存题目：146.LRU缓存 【题目】 【解答】 LFU缓存(leetcode:460) LFU缓存题目：146.LFU缓存 【题目】 【解答】

二叉树的修改与构造 二叉树的修改与构造题目1：106.从中序与后序遍历序列构造二叉树 【题目】 【解答】 二叉树的修改与构造题目2：654.最大二叉树 【题目】 【解答】

二叉树种类 1.满二叉树 这棵二叉树为满二叉树，也可以说深度为k，有2^k-1个节点的二叉树。 2.完全二叉树 在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的

问题类型 组合问题：N个数里面按一定规则找出K个数的集合 切割问题：一个字符串按一定规则有几种切割方式 子集问题：一个N个数字的集合中，有多少符合条件的子集 排列问题：N个数按照一定规则全排列，有几种

间隙锁在可重复读隔离级别下才有效，所以本篇文章默认都是可重复读隔离级别。 间隙锁加锁规则里面，包含 2个"原则"+ 2个“优化”+ 1个“bug”： 原则1：加锁的基本单位是next-key lock

幻读是什么 先创建一张表，并插入6个数据。 插入6条数据 session A里执行了3次查询，分别是Q1，Q2，Q3,他们SQL相同，都是"select * from t where d =5 for

先构造一个表t,在其中插入10W条数据。 第一类：查询长时间不返回 执行如下SQL，长时间不返回。 出现这种情况，大概率表t被锁住了。一般是先执行一下show processlist命令，查看当前语句