SpringIOC
什么是 IoC?
IoC （Inversion of Control ）即控制反转/反转控制。它是一种思想不是一个技术实现。描述的是：Java 开发领域对象的创建以及管理的问题。
例如：现有类 A 依赖于类 B
传统的开发方式 ：往往是在类 A 中手动通过 new 关键字来 new 一个 B 的对象出来
使用 IoC 思想的开发方式 ：不通过 new 关键字来创建对象，而是通过 IoC 容...
HashMap
HashMap
JDK 7 中 HashMap 的数据结构是数组+链表。
JDK 8 中 HashMap 的数据结构是数组+链表+红黑树。
它在链表长度大于8且数组长度大于64时候会把链表转换成红黑树
HashMap 的初始容量是 16，随着元素的不断添加，HashMap 就需要进行扩容，阈值是capacity * loadFactor，capacity 为容量，loadFactor 为负...
MySQL 联合索引的最左匹配原则
MySQL 联合索引的最左匹配原则
执行计划基础知识
possible_keys：可能用到的索引
key：实际用到的索引
type:
ref：当通过普通的二级索引列与常量进行等值匹配的方式 询某个表时
const：当我们根据主键或者唯一得二级索引列与常数进行等值匹配时，对单表的访问方法就是 const
range:如果使用索引获取某些单点扫描区间的记录。
index：当可以使用覆盖 ，但需...
redis做为缓存，mysql的数据如何与redis进行同步呢？（双写一致性）
redis做为缓存，mysql的数据如何与redis进行同步呢？（双写一致性）
在项目中，我们主要通过 Redisson 的读写锁机制 来保证数据的强一致性。
当执行读取操作时，我们会加上读锁（共享锁），这样可以做到：
读读不互斥；
读写互斥。
而在更新数据时，我们会加上写锁（排他锁），此时写写、读写都互斥。
这样可以确保在写入数据库的同时，其他线程无法读取缓存数据，从而避免出现脏读或不...
Redis分布式锁redisson看门狗机制
Redis分布式锁方案
使用 Redis 的 SET key value NX EX实现分布式锁时，主要问题是锁过期时间不好设置：如果设置过短，业务未完成锁就过期；设置过长，会降低系统并发度。为此可以使用 Redisson 封装的分布式锁，它内部通过「看门狗机制」自动续期锁（默认锁 30 秒，每 10 秒续期一次），同时通过 Lua 脚本保证加解锁的原子性，从而确保分布式环境下的并发安全。
...
LeetCode Hot 100 - 24. 两两交换链表中的节点
LeetCode 24. 两两交换链表中的节点
题目大意
给定一个单链表，需要将链表中的节点按顺序两两交换，并返回交换后新的链表头节点。禁止只交换节点的数值，必须真实地调整指针。当链表长度为奇数时，最后一个节点保持原状。
示例
输入：head = [1,2,3,4]
输出：[2,1,4,3]
当输入为 head = [1,2,3] 时，结果应为 [2,1,3]，因为第三个节点无法参与交换...
Redis的数据过期淘汰策略
Redis 的数据过期策略
Redis 采用 「惰性删除 + 定期删除」 两种策略相结合的方式，在 CPU 性能开销 与 内存占用 之间取得平衡。
一、惰性删除（Lazy Expiration）
当客户端访问或修改某个键时，Redis 会在操作前调用 expireIfNeeded() 函数检查该键是否已过期：
若已过期：
Redis 会立即删除该键，然后向客户端返回 null。
删除方式...
缓存穿透，雪崩，击穿
缓存穿透
缓存穿透指的是：一个缓存和数据库中都不存在的数据，由于数据库无法写入缓存，导致频繁请求直接打到数据库，从而造成数据库压力过大甚至被“打穿”。
常见的解决方法包括：缓存空值 或 布隆过滤器。
布隆过滤器由一个全 0 的位图数组和 n 个哈希函数组成。当一个数据在请求缓存前，会先经过布隆过滤器。过滤器会通过 n 个哈希函数计算出 n 个哈希值，再分别对数组长度取模，并将对应的数组下标置...
【模板】P1439 最长公共子序列
P1439 【模板】最长公共子序列（洛谷题面）
题目
题目描述：
给出 的两个排列 和 ，求它们的最长公共子序列。
输入格式：
第一行是一个数 。
接下来两行，每行为 个数，为自然数 的一个排列。
输出格式：
一个数，即最长公共子序列的长度。
数据范围与说明：
对于 的数据， ；
对于 的数据， 。
输入输出样例 #1
输入：
1235 3 2 1 4 51 2 3 4 5...