2 篇博文 含有标签「数据结构」

React 的 Scheduler 本质是一个「任务队列 + 时间切片器」：任意时刻都可能有人提交任务，调度器要不断回答同一个问题——下一个执行谁？ 它的答案是按「过期时间」排序，谁先过期谁最紧急，先执行谁。

实现这个队列用的数据结构，不是数组加排序，也不是链表，而是一个几十行的小顶堆（Min-Heap）。这篇文章从队列的需求出发，对比各种方案的时间复杂度，讲清楚为什么堆是最优解。

前端面试考算法，问的不是"你数学好不好"，而是两件事：你有没有数据结构意识（看到问题能想到该用栈、哈希表还是树），你有没有复杂度意识（知道这段代码是 O(n) 还是 O(n²)）。因为前端日常处理的 DOM、事件、状态、缓存，底层全是数据结构——只是平时被框架藏起来了。

这篇文章按"数据结构 → 算法 → 手写题"三层把最常考的内容串一遍：每个结构讲清特性、给一两个高频题、再落到前端场景。不贪多，但每一块都能直接拿去应对面试。