深入了解 JavaScript 中的稀疏数组与密集数组

2023-10-13 08:13:46

JavaScript 中的数组是一种数据结构，用于存储有序的元素集合。它可以容纳多种类型的值，包括数字、字符串、布尔值、对象甚至其他数组。在 JavaScript 中，数组的使用非常灵活，可以根据需要动态添加或删除元素。

在 JavaScript 中，数组的创建有两种主要方法：

使用方括号 ([]) 创建数组：

const denseArray = [1, 2, 3, 4, 5];
const sparseArray = [, , 3, , 5];

使用 new Array() 创建数组：

const denseArray = new Array(5);
const sparseArray = new Array(5);
sparseArray[2] = 3;
sparseArray[4] = 5;

稀疏数组与密集数组的比较

稀疏数组和密集数组是 JavaScript 中数组的两种不同类型，它们之间存在着一些差异。

密集数组

密集数组是指元素紧密排列，没有空缺元素的数组。使用 new Array() 或 Array.from() 等方法创建的数组通常是密集数组。

稀疏数组

稀疏数组是指元素稀疏分布，存在空缺元素的数组。使用方括号 ([]) 创建的数组通常是稀疏数组。

以下是稀疏数组与密集数组的主要区别：

特征	稀疏数组	密集数组
元素分布	元素稀疏分布，存在空缺元素	元素紧密排列，没有空缺元素
创建方法	使用方括号 ([]) 创建	使用 `new Array()` 或 `Array.from()` 等方法创建
内存使用	由于存在空缺元素，稀疏数组比密集数组占用更多内存	由于没有空缺元素，密集数组比稀疏数组占用更少内存
访问速度	由于存在空缺元素，稀疏数组的访问速度可能比密集数组慢	由于没有空缺元素，密集数组的访问速度通常比稀疏数组快

什么时候使用稀疏数组和密集数组

稀疏数组和密集数组在 JavaScript 中都有各自的应用场景。

稀疏数组

稀疏数组通常用于存储稀疏数据，即存在大量空缺元素的数据。例如，一个存储网页中所有单词及其出现次数的数组就是一个稀疏数组。

密集数组

密集数组通常用于存储密集数据，即元素紧密排列，没有空缺元素的数据。例如，一个存储图像像素值的数组就是一个密集数组。

稀疏数组与密集数组的转换

在某些情况下，您可能需要将稀疏数组转换为密集数组，或者将密集数组转换为稀疏数组。

稀疏数组转换为密集数组

可以使用 Array.from() 方法将稀疏数组转换为密集数组。Array.from() 方法接受一个稀疏数组作为参数，并返回一个密集数组。

const sparseArray = [, , 3, , 5];
const denseArray = Array.from(sparseArray);
console.log(denseArray); // [undefined, undefined, 3, undefined, 5]

密集数组转换为稀疏数组

可以使用 Array.prototype.filter() 方法将密集数组转换为稀疏数组。Array.prototype.filter() 方法接受一个回调函数作为参数，该回调函数返回一个布尔值。如果回调函数返回 true，则该元素将被保留在数组中；否则，该元素将被删除。

const denseArray = [1, 2, 3, 4, 5];
const sparseArray = denseArray.filter((element) => element !== undefined);
console.log(sparseArray); // [1, 2, 3, 4, 5]