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