本文探讨了数组作为基本数据结构在编程语言中的重要性，特别是在JavaScript中的应用。介绍了数组的顺序存储特性，包括常量时间复杂度的访问、线性时间复杂度的插入和删除操作。举例说明了数组内容，并列举了一些常用的数组API。通过力扣第一题“两数之和”的例子，巩固了数组操作的知识。下篇将聚焦链表数据结构。
几乎所有的编程语言都原生支持数组类型，因为数组是最简单的内存数据结构,数组属于线性的数据结构，是顺序的结构，先来一张图，来了解一下数组。
数组的顺序存储
对于数组的话，常见的操作是访问(arr[i])、插入arr.push(val)、删除arr.pop(val)(注释：当然，数组还有很多其他的api操作，这里就不说了，自行查阅)。访问的时间复杂度是O(1)，插入的时间复杂度和删除的时间复杂度是O(n)。
例如有这样一个操作:
var arr = [];arr.push(1);arr.push(2);arr.push(3);那数组arr的内容如下所示
数组示意图
这里贴上数组常用的方法：
最低0.47元/天 解锁文章
276
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
