JavaScript 提供多种数据结构以优化程序设计。基本类型按值存储，引用类型按地址传递，对象、数组等属于引用类型，比较时基于引用地址。数组适合有序数据的读取与遍历，但头部操作效率低；对象用于键值对存储，键自动转为字符串；Map 支持任意类型键且性能更优，Set 可自动去重。可通过数组模拟栈（后进先出）和队列（先进先出），但频繁头部操作需优化。选择结构应根据查找速度、去重需求、操作位置及时间复杂度决定，合理使用可提升代码效率与可读性。
JavaScript 中的数据结构是程序设计的基础，掌握它们有助于写出更高效、清晰的代码。虽然 JavaScript 是一门动态语言，没有像 C++ 或 Java 那样严格的类型定义，但它提供了多种内置和可构建的数据结构来组织和操作数据。
基本数据类型与引用类型
JavaScript 有七种基本数据类型（也叫原始类型）：string、number、boolean、null、undefined、symbol 和 bigint。这些类型按值存储，赋值时直接传递内容。
而引用类型（如对象、数组、函数）存储的是内存地址，多个变量可能指向同一块数据，修改一个会影响另一个。
- 原始类型比较的是值本身：5 === 5 → true
- 引用类型比较的是引用地址：{} === {} → false（两个不同的对象）
常用数据结构及其使用场景
JavaScript 提供了丰富的内置结构，也可通过组合实现更复杂的逻辑。
立即学习“Java免费学习笔记（深入）”；
1. 数组（Array）
有序集合，可通过索引访问元素，适合频繁读取或顺序处理数据。
- 添加/删除：push、pop、shift、unshift
- 遍历：forEach、map、for...of
- 查找：find、indexOf、includes
注意：数组在头部操作（如 unshift）效率较低，时间复杂度为 O(n)。
2. 对象（Object）
键值对集合，适用于用字符串做键名存储数据。
- 动态增删属性：obj.key = value
- 遍历键名：for...in、Object.keys()
注意：对象的键自动转为字符串，不适合用数字或 symbol 外的类型作键。
3. Map 和 Set
ES6 引入的更强大的结构。
- Map：允许任意类型作为键，保持插入顺序，性能优于频繁增删的对象。
- Set：自动去重的值集合，常用于过滤重复项。
示例去重：const unique = [...new Set([1,2,2,3])] → [1,2,3]
自定义数据结构示例：栈与队列
虽然 JavaScript 没有原生的栈或队列类型，但可以用数组模拟。
栈（Stack） - 后进先出
只允许在一端进行插入和删除。
class Stack {
constructor() {
this.items = [];
}
push(element) {
this.items.push(element);
}
pop() {
return this.items.pop();
}
peek() {
return this.items[this.items.length - 1];
}
isEmpty() {
return this.items.length === 0;
}
}
队列（Queue） - 先进先出
一端入，另一端出。用数组 shift 效率低，可用对象+指针优化。
class Queue {
constructor() {
this.items = {};
this.head = 0;
this.tail = 0;
}
enqueue(element) {
this.items[this.tail] = element;
this.tail++;
}
dequeue() {
const item = this.items[this.head];
delete this.items[this.head];
this.head++;
return item;
}
}
选择合适的数据结构
不同结构适合不同场景：
- 需要快速查找？优先考虑 Object 或 Map
- 避免重复？用 Set
- 有序操作且频繁增删尾部？数组即可
- 大量头部操作？考虑链表或优化的队列
理解每种结构的时间复杂度能帮助你做出更好决策。
基本上就这些。JavaScript 程序设计中，合理使用数据结构能让代码更简洁、运行更快。掌握基础后，可以进一步学习链表、树、图等高级结构的实现方式。不复杂但容易忽略。
