面试题：JavaScript中不同数组添加元素方法的性能差异

Question

在JavaScript中，有`push`、`unshift`、`splice`等方法可以向数组添加元素。请阐述`push`和`unshift`方法在性能上的主要区别，并说明在什么场景下应该优先使用`unshift`方法添加元素。

Answer 1

性能区别

• push 方法是在数组的末尾添加一个或多个元素。由于现代JavaScript引擎对数组末尾操作进行了优化，所以 push 操作通常具有较好的性能。因为在数组末尾添加元素不需要移动其他元素的位置，时间复杂度为 O(1)。
• unshift 方法是在数组的开头添加一个或多个元素。当使用 unshift 时，数组中已有的所有元素都需要向后移动一个位置，以腾出空间给新添加的元素，其时间复杂度为 O(n)，n 是数组的长度。这意味着随着数组长度的增加，unshift 的性能会逐渐下降。

优先使用 unshift 的场景

• 模拟队列操作：如果需要实现一个队列（先进先出）的行为，且需要在队列头部添加元素时，优先使用 unshift。例如，在某些需要按照特定顺序处理任务的场景中，新任务需要插入到任务队列的头部等待处理。
• 保持数据顺序：当数据本身的顺序非常重要，且新数据逻辑上应该位于已有数据的开头时，unshift 是合适的选择。比如在一个记录历史操作的数组中，新的操作需要添加到历史记录的开头，以保持时间顺序的正确性。