数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。

    它具有遍历快，增删慢的特点。数组在堆中是一块连续的存储空间，遍历时数组的首地址是已知的（首地址=首地址+元素字节数 * 下标），所以遍历快（数组遍历的时间复杂度为O(1) ）；增删慢是因为，当在中间插入或删除元素时，会造成该元素后面所有元素地址的改变，所以增删慢（增删的时间复杂度为O(n) ）。

    参考文档：
    https://blog.csdn.net/mingyunxiaohai/article/details/85758347