js-sdsl：给 JavaScript 带来 STL 级数据结构的宝藏库

说实话，我在写前端项目的时候，经常觉得 JavaScript 原生的数据结构不够用。Map 和 Set 确实挺好用的，但一提到优先队列、红黑树、双向队列这些在 C++ STL 里随手就能用的东西，JS 开发者只能自己写或者找第三方库。

前几天刷 GitHub 的时候发现了 js-sdsl，一个专门为 JavaScript/TypeScript 设计的标准数据结构库，号称要对标 C++ STL。目前 800+ stars，虽然不算爆款，但用起来确实挺香的。

这库到底有啥？

js-sdsl 提供了好几类数据结构，基本覆盖了算法竞赛和复杂业务场景的需求：

顺序容器：Vector（动态数组）、Deque（双向队列）、LinkList（链表）。Deque 两头插入删除都是 O(1)，比数组 shift/unshift 快多了。

关联容器：OrderedSet、OrderedMap 基于红黑树实现，支持按 key 排序遍历。HashSet、HashMap 则是哈希表实现，查找 O(1)。

堆：PriorityQueue 优先队列，最大堆最小堆都能配，自定义比较器也支持。

还有个 TreeContainer，底层是红黑树，可以直接操作排名、前驱后继这些高级功能。

真实使用场景

我之前做过一个实时排行榜的功能，需要频繁插入新分数、删除过期分数、按排名取 Top N。用原生数组每次排序 O(n log n) 根本扛不住。换成 js-sdsl 的 OrderedSet 之后，插入删除都是 O(log n)，性能提升非常明显。

另外一个场景是任务调度器。不同优先级的任务进来，要高优的先执行。PriorityQueue 直接搞定，比自己写堆省心多了。

上手其实挺简单

安装就一行：

npm install js-sdsl

然后直接用：

import { OrderedSet, PriorityQueue } from 'js-sdsl';

const set = new OrderedSet([3, 1, 4, 1, 5]);
console.log(set.lowerBound(3)); // 返回指向 3 的迭代器

const pq = new PriorityQueue([3, 1, 4, 1, 5]);
console.log(pq.top()); // 5

API 设计确实借鉴了 C++ STL 的风格，有 begin()、end()、lowerBound、upperBound 这些方法。如果你熟悉 STL，基本零学习成本。不过对没接触过 STL 的前端同学来说，可能得花点时间适应这种迭代器风格。

优点和缺点

优点：

• 性能确实不错，官方 benchmark 对比了多个同类库，大部分场景都有优势
• TypeScript 类型定义完整，IDE 提示很友好
• API 稳定，从 v2 到 v4 虽然有大版本升级，但核心设计保持一致

缺点：

• 文档主要是中文的，英文文档相对薄弱，国际化团队可能有点麻烦
• 800+ stars 的社区还比较小，遇到 edge case 可能搜不到解决方案
• 包体积不算小，如果只用其中一个数据结构，tree-shaking 效果一般

和同类工具对比

库	特点	适用场景
js-sdsl	完整 STL 式 API，性能好	需要多种高级数据结构的复杂项目
collections.js	API 更 JS 风格	习惯原生风格，不想学 STL 接口
Mnemonist	轻量，单个数据结构可单独引入	只想要某个特定数据结构，在意包体积

总结

如果你在做算法可视化、游戏开发、实时数据处理这类对数据结构性能敏感的项目，js-sdsl 绝对值得一试。它把 C++ 程序员熟悉的那套工具链搬到了 JS 生态，填补了这块空白。

不过如果只是一个简单的 CRUD 项目，用原生 Map/Set 就够了，没必要引入额外的依赖。

推荐指数：⭐⭐⭐⭐（扣一星给文档和社区规模）