合理选择数据结构可显著提升代码性能与可维护性。1. 数组适合有序集合，push/pop实现栈操作效率高，避免频繁shift/unshift；2. Map优于对象用于动态键或非字符串键，支持任意类型键且性能更稳；3. Set自动去重，适用于数组去重和访问记录；4. 自定义结构如链表、栈、队列在特定场景（如LRU缓存、BFS）中能提升效率；选对结构往往比优化算法更关键。
JavaScript 数据结构的应用远比很多人想象的重要。虽然 JS 提供了灵活的内置类型如数组和对象，但在处理特定问题时，合理选择和实现数据结构能显著提升代码性能与可维护性。
数组：最常用但需注意使用方式
数组在 JavaScript 中是动态的，可以存储不同类型的数据。它适合用于有序集合的场景，比如列表渲染、队列模拟等。
说明：尽管数组可以像栈一样使用 push 和 pop，也可以用 shift 和 unshift 模拟队列，但后者效率较低，因为 shift 需要重新索引所有元素。
- 用 push() 和 pop() 实现栈操作，时间复杂度为 O(1)
- 避免频繁使用 shift() 或 unshift()，尤其是在大数据量下
- 遍历数组推荐使用 for...of 或 forEach，保持语义清晰
对象与 Map：键值对存储的选择
对象常被用作哈希表，但存在局限性。Map 是更现代、更高效的替代方案。
立即学习“Java免费学习笔记（深入）”；
说明：Map 允许任意类型的键，且保持插入顺序，性能在频繁增删时更稳定。
- 如果键是字符串或 Symbol，且结构固定，用普通对象即可
- 若需要动态添加键，或键是对象/函数，优先使用 Map
- Map 的 size 属性直接获取长度，而对象需手动计算
Set：去重与唯一性保障
Set 自动保证元素唯一，非常适合去重场景。
说明：将数组去重是 Set 最常见的用途之一。
- 去重写法简洁：
[...new Set(arr)] - 可用于记录已访问节点，比如在图或树遍历中防止重复处理
- 支持动态增删，比手动维护布尔标记更直观
自定义结构：链表、栈、队列的实际应用
虽然 JS 没有原生链表，但在某些算法题或特定逻辑中，手动实现会更高效。
说明：例如实现 LRU 缓存时，结合 Map 和双向链表可达到 O(1) 的查找与更新。
- 栈可用于表达式求值、括号匹配等逻辑
- 队列适用于任务调度、广度优先搜索（BFS）
- 链表适合频繁插入删除，但随机访问代价高
基本上就这些。合理利用 JS 提供的结构，必要时自行封装，能让代码更清晰、运行更高效。不复杂但容易忽略的是：选对结构往往比优化算法更有效。
