3.数组Array

数组：在连续的内存空间中，存储一组相同类型的元素。

区分：元素、索引。

区分：数组访问（access）、数组搜索（search）。

（1）访问access O(1)

（2）搜索search O(N)

（3）插入insert O(N)

（4）删除delete O(N)

整数：4字节

特点：适合读，不适合写。==>读多写少

常用操作：

A.创建数组

B.添加元素

C.访问元素

D.修改元素

E.删除元素

F.遍历数组

G.查找元素

H.数组的长度

I.数组排序