数组（Array）结构

常用 API

操作         方法            时间复杂度    说明
新增（尾）    push           O(1)        向数组末尾添加元素
删除（尾）    pop            O(1)        删除并返回数组最后一个元素
新增（头）    unshift        O(n)        向数组开头添加元素（需平移后续元素）
删除（头）    shift          O(n)        删除并返回数组第一个元素
截取/修改     slice/splice   O(k)        截取子数组（k 为截取长度），不改变原数组
查找         indexOf        O(n)        查找元素索引（无则返回 - 1）
遍历         forEach        O(n)        遍历所有元素
转换         map            O(n)        映射为新数组
过滤         filter         O(n)        筛选符合条件的元素
排序         sort           O(n log n)  原地排序（默认按字符串排序）

注意

避免频繁使用unshift/shift（O (n) 开销），优先用push/pop