发布时间:2026/8/11 0:38:29
前面我们埋过好几次钩子:策略那篇说"策略是平行选一个,状态是链式流转",这一篇终于轮到状态模式(State) 正式登场,把这条界限彻底讲透。它和策略模式的代码结构几乎一模一样(都是持有一个接口引用、委托调用),却是行为型里最经典的一对"双胞胎"——长得像,…
树状数组与线段树的区别数据结构特性树状数组(Fenwick Tree):基于二进制索引的紧凑结构,仅支持前缀和查询与单点更新。线段树(Segment Tree):基于区间划分的二叉树结构,支持区间查询…
跳表结构的基本原理跳表的定义与核心思想跳表与平衡树、哈希表的对比跳表的层级结构与查找、插入、删除操作的时间复杂度分析高并发系统的核心挑战高并发场景下的性能瓶颈(如锁竞争、缓存一致性)传统数据结构(如B树、红黑树)在高并…