JavaScript 算法与数据结构：Node.js 完整指南

轻松学习Python，无需理论负担。在浏览器中直接解决带自动检查的实践任务，无需安装任何东西。

JavaScript (Node.js) 中的算法与数据结构：从基础到进阶技术

理解算法与数据结构是任何使用 JavaScript（尤其是在 Node.js 环境中）的开发者的基本技能。没有这些知识，就无法创建高效、可扩展且快速的应用程序。在本文中，我们将分析关键概念，这些概念将帮助您编写优化的代码并成功通过技术面试。

为什么算法与数据结构对 Node.js 很重要？

Node.js 基于 V8 引擎构建，允许在服务器上执行 JavaScript。与浏览器不同，这里的性能至关重要：服务器同时处理数千个请求。错误的数据结构选择可能导致速度减慢数百倍。例如，在包含 10,000 条记录的数组中查找元素可能需要 0.1 毫秒，而在链表中则需要 10 毫秒。差异显而易见。

您将使用的主要数据结构：

数组 (Array) — 基础但强大的工具。通过索引快速访问 (O(1))，但在开头插入/删除较慢 (O(n))。
哈希表 (Object, Map) — 非常适合存储"键-值"对。平均操作复杂度为 O(1)。
链表 (LinkedList) — 对于列表中间频繁插入和删除非常高效。
栈和队列 (Stack, Queue) — 在处理数据流时不可或缺（例如，event loop 中的任务）。
树 (Binary Tree, BST) — 用于层次化数据和快速搜索。
图 (Graph) — 用于建模关系（社交网络、路线）。

JavaScript 中的基本排序和搜索算法

让我们考虑两个经典问题：数组排序和二分搜索。在 Node.js 中，这些算法可以直接实现，无需第三方库。

快速排序 (Quick Sort)

这是最有效的算法之一，平均复杂度为 O(n log n)。它基于"分而治之"的原则工作。

function quickSort(arr) {  if (arr.length <= 1) return arr;

  const pivot = arr[arr.length - 1];  const left = [];  const right = [];

  for (let i = 0; i < arr.length - 1; i++) {    if (arr[i] < pivot) {      left.push(arr[i]);    } else {      right.push(arr[i]);    }  }

  return [...quickSort(left), pivot, ...quickSort(right)];}

// 使用示例const numbers = [34, 7, 23, 32, 5, 62];console.log(quickSort(numbers)); // [5, 7, 23, 32, 34, 62]

二分搜索 (Binary Search)

用于已排序数组的算法。复杂度为 O(log n) — 比线性搜索快一个数量级。

function binarySearch(arr, target) {  let left = 0;  let right = arr.length - 1;

  while (left <= right) {    const mid = Math.floor((left + right) / 2);

    if (arr[mid] === target) return mid;    if (arr[mid] < target) left = mid + 1;    else right = mid - 1;  }

  return -1; // 元素未找到}

const sortedArray = [1, 3, 5, 7, 9, 11, 13];console.log(binarySearch(sortedArray, 7)); // 3

哈希表：当性能至关重要时

在 Node.js 中，哈希表通过内置对象 Map 和 Object 实现。它们平均提供 O(1) 的数据访问。然而，理解如何避免冲突和性能损失非常重要。

示例：使用 Map 统计单词频率

function countWords(text) {  const wordMap = new Map();  const words = text.toLowerCase().split(/\\W+/);

  for (const word of words) {    if (word) {      wordMap.set(word, (wordMap.get(word) || 0) + 1);    }  }

  return wordMap;}

const text = "JavaScript и Node.js. JavaScript — это язык программиров";