数组链表、栈队列、哈希表、树与堆。每篇配手写实现与常考题型。
共 4 篇,约 28 KB。
| # | 文档 | 要点 |
|---|
| 01 | 数组与链表 | 数组和链表的性能差异来自内存布局而非 API,看懂地址计算和 V8 元素类型,才知道什么时候该换… |
| 02 | 栈与队列 | 栈和队列的差别只有一条出队规则,但这条规则决定了调用栈会溢出、事件循环分微宏任务、撤销重做必须倒… |
| 03 | 哈希表 | 哈希表用空间换时间,把查找压到均摊 O(1),代价是哈希冲突、扩容抖动和一堆反直觉的边界行为。 |
| 04 | 树与堆 | 树解决"层级关系怎么存",堆解决"谁最优先怎么快速拿出来",两者共用同一套下标算术。 |