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

选择合适的数据结构

不同结构适合不同场景：

• 需要快速查找？优先考虑 Object 或 Map
• 避免重复？用 Set
• 有序操作且频繁增删尾部？数组即可
• 大量头部操作？考虑链表或优化的队列

理解每种结构的时间复杂度能帮助你做出更好决策。

基本上就这些。JavaScript 程序设计中，合理使用数据结构能让代码更简洁、运行更快。掌握基础后，可以进一步学习链表、树、图等高级结构的实现方式。不复杂但容易忽略。

到这里，我们也就讲完了《JavaScript数据结构与编程基础》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注golang学习网公众号，带你了解更多关于的知识点！