悲观锁与乐观锁 在数据库并发控制中，乐观锁和悲观锁是两种核心机制，用于解决多事务同时操作同一数据时的冲突问题（如脏写、不可重复读等）。两者的核心区别在于对 “并发冲突概率” 的假设不同，进而导致...
布隆过滤器 布隆过滤器是一种空间效率极高、时间复杂度低的概率型数据结构，用于快速判断 “元素是否在集合中”，特点是无假阴性（不在则一定返回不在）、可能有假阳性（在则可能误判），无法直接删除元素。...
雪花算法 雪花算法（Snowflake）是分布式系统中生成全局唯一、有序递增ID 的经典方案，核心是通过 64 位 Long 型数据按位拆分字段，兼顾唯一性、有序性和高效性。 1. 核心结构（6...
固定窗口与滑动窗口 1. 简介 固定窗口 定义：窗口包含的元素个数（长度）始终保持不变。 特点：移动时按固定步长整体平移，不会增减窗口内元素数量。 适用场景：固定范围的统计或计算，比如固定时间...
常见排序算法 1. 冒泡排序 基本思想：重复遍历数组，每次比较相邻元素，若顺序错误则交换，直到无交换操作（数组有序）。 复杂度：时间复杂度平均 O (n²)、最坏 O (n²)、最好 O (n)...
节点定义： python class TreeNode: def __init__(self, val=0, left=None, right=None): self.v...