面试题：JavaScript 数组元素添加删除的性能优化与内存管理

选择合适方法的原因：
- 添加操作：
  - 对于在数组中随机位置添加元素，splice方法相对更合适。push方法只能在数组末尾添加元素，而unshift只能在数组开头添加元素。splice方法可以在任意位置添加元素。例如arr.splice(index, 0, element)，其中index是要添加元素的位置，element是要添加的元素。splice在添加元素时，会将从index开始的元素向后移动，以腾出空间插入新元素。虽然移动元素会有一定性能开销，但相比在大数组中使用其他不适合的方法（如先创建新数组再合并等方式），splice直接在原数组操作，减少了新数组创建带来的内存消耗。
- 删除操作：
  - 同样，splice方法也适用于随机位置删除元素。splice方法如arr.splice(index, 1)，可以删除从index位置开始的1个元素。删除元素后，它会将后续元素向前移动，填补删除元素留下的空缺。与pop（只能删除数组末尾元素）和shift（只能删除数组开头元素）相比，splice能满足随机位置删除的需求。虽然元素移动会有性能开销，但避免了不必要的数组重建操作，在内存消耗方面相对更优。
代码示例：

// 创建一个包含100万个元素的数组
let largeArray = Array.from({ length: 1000000 }, (_, i) => i + 1);

// 在随机位置添加元素
function addElement(arr, element) {
    let randomIndex = Math.floor(Math.random() * arr.length);
    arr.splice(randomIndex, 0, element);
    return arr;
}

// 在随机位置删除元素
function removeElement(arr) {
    let randomIndex = Math.floor(Math.random() * arr.length);
    arr.splice(randomIndex, 1);
    return arr;
}

// 示例调用
let newArrayAfterAdd = addElement(largeArray, 1000001);
let newArrayAfterRemove = removeElement(newArrayAfterAdd);

性能和内存影响分析：
- 添加操作：
  - 性能：splice方法在添加元素时，需要将从插入位置开始的所有元素向后移动，移动元素的时间复杂度为$O(n)$，其中$n$是从插入位置到数组末尾的元素个数。在大数组中，这可能会导致性能问题，但由于是直接在原数组操作，避免了创建新数组和数据复制的开销，相比其他方式性能还算可以接受。
  - 内存：由于是在原数组上进行操作，没有创建新的数组来存储数据，所以内存消耗相对较小，仅在添加新元素时增加了少量内存用于存储新元素。
- 删除操作：
  - 性能：splice方法在删除元素时，需要将删除位置之后的所有元素向前移动，移动元素的时间复杂度同样为$O(n)$，$n$是从删除位置到数组末尾的元素个数。这在大数组中也会有性能开销，但避免了创建新数组的操作，在性能上相对较好。
  - 内存：删除元素后，原数组占用的内存会相应减少，因为元素被移除。同时，由于没有创建新数组，不会产生额外的内存开销用于存储新数组，所以内存消耗是合理减少的。

星途面试题库

面试题：JavaScript 数组元素添加删除的性能优化与内存管理

知识考点

面试题答案