Node.js 中的基础数据结构教程-JavaScript中文网-JavaScript教程资源分享门户

Node.js 是一种运行 JavaScript 代码的开发平台，Node.js 提供了一系列核心模块帮助开发者完成各种任务。在构建应用程序时，常常需要进行大量的数据操作。因此，本文将介绍 Node.js 中常见的基础数据结构以及如何使用它们。

数组(Array)

JavaScript 中的数组是一种可以容纳多个元素的有序列表。在 Node.js 中创建数组可以通过直接使用 [] 符号或者使用 new 关键字构造函数创建。

// 创建一个空数组
let emptyArray = [];

// 创建一个包含三个元素的数组
let array = [1, 2, 3];

// 使用构造函数创建数组
let newArray = new Array();

数组基本操作

访问数组元素

访问数组元素可以使用索引。数组的第一个元素的索引值为 0，最后一个元素的索引值为 array.length-1。

// 访问数组元素
let array = ["a", "b", "c"];
console.log(array[0]); // 输出 a
console.log(array[2]); // 输出 c

添加元素

可以使用 push() 方法向数组的末尾添加新元素，也可以使用 unshift() 方法将元素插入到数组的开头。

// 添加元素
let array = [1, 2, 3];
array.push(4);
console.log(array); // 输出 [1, 2, 3, 4]

array.unshift(0);
console.log(array); // 输出 [0, 1, 2, 3, 4]

删除元素

可以使用 pop() 方法从数组的末尾删除元素，也可以使用 shift() 方法从数组的开头删除元素。

// 删除元素
let array = [1, 2, 3];
array.pop();
console.log(array); // 输出 [1, 2]

array.shift();
console.log(array); // 输出 [2]

修改元素

可以直接修改数组元素的值。

// 修改元素
let array = [1, 2, 3];
array[1] = 4;
console.log(array); // 输出 [1, 4, 3]

查找元素

可以使用 indexOf() 方法查找指定元素在数组中的位置。

// 查找元素
let array = [1, 2, 3, 2];
console.log(array.indexOf(2)); // 输出 1

切片

可以使用 slice() 方法对数组进行切片操作。

// 切片
let array = [1, 2, 3, 4, 5];
console.log(array.slice(1, 3)); // 输出 [2, 3]

对象(Object)

在JavaScript中，对象是一组属性的集合，可以用来存储以键值对的方式存储数据。在Node.js中，对象是一种经常用到的基础数据结构。

创建对象

可以使用对象字面量表达式 {} 来创建一个空对象，也可以使用构造函数来创建一个新对象。

// 创建一个空对象
let emptyObject = {};

// 创建一个有属性的对象
let person = {
  name: "John",
  age: 30,
  gender: "male"
};

// 使用构造函数创建对象
let newObject = new Object();

对象基本操作

访问对象属性

可以使用点号或者中括号来访问对象属性。

// 访问对象属性
let person = {
  name: "John",
  age: 30,
  gender: "male"
};
console.log(person.name); // 输出 John
console.log(person["age"]); // 输出 30

添加属性

可以使用点号或者中括号来添加对象属性。

// 添加属性
let person = {
  name: "John",
  age: 30,
  gender: "male"
};
person.city = "New York";
person["country"] = "USA";
console.log(person); // 输出 { name: 'John', age: 30, gender: 'male', city: 'New York', country: 'USA' }

删除属性

可以使用 delete 关键字来删除对象属性。

// 删除属性
let person = {
  name: "John",
  age: 30,
  gender: "male"
};
delete person.gender;
console.log(person); // 输出 { name: 'John', age: 30 }

修改属性

可以直接修改对象的属性值。

// 修改属性
let person = {
  name: "John",
  age: 30,
  gender: "male"
};
person.age = 31;
console.log(person); // 输出 { name: 'John', age: 31, gender: 'male' }

查找属性

可以使用 in 运算符来判断对象中是否包含指定的属性。

// 查找属性
let person = {
  name: "John",
  age: 30,
  gender: "male"
};
console.log("name" in person); // 输出 true
console.log("address" in person); // 输出 false

链表(Linked List)

链表是一种物理存储单元上非连续、非顺序的数据结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。在Node.js中，链表是一种常用的数据结构。

链表基本操作

链表的基本操作包括：创建链表、添加节点、删除节点和遍历链表。

创建链表

链表由一系列节点组成，每个节点包含一个数据域和一个指针域。在Node.js中，可以使用构造函数来创建节点。

// 创建节点对象
function Node(value) {
  this.value = value;
  this.next = null;
}

// 创建链表
let node1 = new Node(1);
let node2 = new Node(2);
let node3 = new Node(3);

node1.next = node2;
node2.next = node3;

console.log(node1.value); // 输出 1
console.log(node1.next.value); // 输出 2
console.log(node1.next.next.value); // 输出 3

添加节点

可以使用 push() 方法向链表末尾添加节点。

// 添加节点
function Node(value) {
  this.value = value;
  this.next = null;
}

function LinkedList() {
  this.head = null;
}

LinkedList.prototype.push = function(value) {
  let node = new Node(value),
    currentNode = this.head;

  if (!currentNode) {
    this.head = node;
    return node;
  }

  while (currentNode.next) {
    currentNode = currentNode.next;
  }

  currentNode.next = node;
  return node;
};

let list = new LinkedList();
list.push(1);
list.push(2);
list.push(3);

console.log(list.head.value); // 输出 1
console.log(list.head.next.value); // 输出 2
console.log(list.head.next.next.value); // 输出 3

删除节点

可以使用 pop() 方法删除链表末尾的节点。

// 删除节点
function Node(value) {
  this.value = value;
  this.next = null;
}

function LinkedList() {
  this.head = null;
}

LinkedList.prototype.push = function(value) {
  let node = new Node(value),
    currentNode = this.head;

  if (!currentNode) {
    this.head = node;
    return node;
  }

  while (currentNode.next) {
    currentNode = currentNode.next;
  }

  currentNode.next = node;
  return node;
};

LinkedList.prototype.pop = function() {
  let currentNode = this.head,
    deletedNode = null;

  if (!currentNode) {
    return deletedNode;
  }

  if (!currentNode.next) {
    deletedNode = currentNode;
    this.head = null;
    return deletedNode;
  }

  while (currentNode.next.next) {
    currentNode = currentNode.next;
  }

  deletedNode = currentNode.next;
  currentNode.next = null;
  return deletedNode;
};

let list = new LinkedList();
list.push(1);
list.push(2);
list.push(3);

console.log(list.pop().value); // 输出 3

遍历链表

可以使用 forEach() 方法遍历链表。

// 遍历链表
function Node(value) {
  this.value = value;
  this.next = null;
}

function LinkedList() {
  this.head = null;
}

LinkedList.prototype.push = function(value) {
  let node = new Node(value),
    currentNode = this.head;

  if (!currentNode) {
    this.head = node;
    return node;
  }

  while (currentNode.next) {
    currentNode = currentNode.next;
  }

  currentNode.next = node;
  return node;
};

LinkedList.prototype.forEach = function(callback) {
  let currentNode = this.head;
  while (currentNode) {
    callback(currentNode);
    currentNode = currentNode.next;
  }
};

let list = new LinkedList();
list.push(1);
list.push(2);
list.push(3);

list.forEach(function(node) {
  console.log(node.value);
});

总结

本文介绍了 Node.js 中常见的基础数据结构，包括数组、对象和链表。通过学习这些基础数据结构，可以更加灵活、高效地处理数据，从而提高开发效率。大家可以根据本文的示例代码进行练习，并通过更多的实践来加深对这些数据结构的理解。

来源：JavaScript中文网，转载请注明来源本文地址：https://www.javascriptcn.com/post/65a3d6edadd4f0e0ffc02643

Node.js 中的基础数据结构教程