JavaScript数据结构_JavaScript程序设计基础_技术教程

JavaScript 提供多种数据结构以优化程序设计。基本类型按值存储，引用类型按地址传递，对象、数组等属于引用类型，比较时基于引用地址。数组适合有序数据的读取与遍历，但头部操作效率低；对象用于键值对存储，键自动转为字符串；Map 支持任意类型键且性能更优，Set 可自动去重。可通过数组模拟栈（后进先出）和队列（先进先出），但频繁头部操作需优化。选择结构应根据查找速度、去重需求、操作位置及时间复杂度决定，合理使用可提升代码效率与可读性。

JavaScript 中的数据结构是程序设计的基础，掌握它们有助于写出更高效、清晰的代码。虽然 JavaScript 是一门动态语言，没有像 C++ 或 Java 那样严格的类型定义，但它提供了多种内置和可构建的数据结构来组织和操作数据。

基本数据类型与引用类型

JavaScript 有七种基本数据类型（也叫原始类型）：string、number、boolean、null、undefined、symbol 和 bigint。这些类型按值存储，赋值时直接传递内容。

而引用类型（如对象、数组、函数）存储的是内存地址，多个变量可能指向同一块数据，修改一个会影响另一个。

原始类型比较的是值本身：5 === 5 → true
引用类型比较的是引用地址：{} === {} → false（两个不同的对象）

常用数据结构及其使用场景

JavaScript 提供了丰富的内置结构，也可通过组合实现更复杂的逻辑。

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;
  }
}