面试题：JavaScript中如何创建一个稀疏数组并进行基本优化

Question

请用JavaScript创建一个稀疏数组，并说明至少一种优化其内存占用或访问效率的方法，同时给出相应代码实现。

Answer 1

创建稀疏数组

在JavaScript中，可以使用普通数组来模拟稀疏数组。稀疏数组是指大部分元素为默认值（通常是undefined）的数组。例如：

// 创建稀疏数组
let sparseArray = [];
sparseArray[1000] = 42;

优化内存占用或访问效率的方法及代码实现

方法一：使用对象模拟稀疏数组优化内存占用 普通数组即使大部分元素为undefined也会占用连续内存空间，而对象可以按需存储键值对，从而节省内存。

// 使用对象模拟稀疏数组
let sparseObject = {};
sparseObject[1000] = 42;
// 访问元素
let value = sparseObject[1000];
console.log(value); 

方法二：使用Map优化访问效率 如果需要频繁访问稀疏数组中的元素，Map对象提供了更高效的键值对存储和查找方式。

let sparseMap = new Map();
sparseMap.set(1000, 42);
// 访问元素
let mapValue = sparseMap.get(1000);
console.log(mapValue);