数组的数据结构

数组（Array）是用一种连续的内存空间存储的相同数据类型数据的线性数据结构

数组下标为什么从零开始

寻址公式是：a[i]=baseAddress+ i * dataTypeSize，计算下标的内存地址效率较高

查找的时间复杂度

• 随机(通过下标)查询的时间复杂度是O(1)
• 查找元素（未知下标）的时间复杂度是O(n)
• 查找元素（未知下标但排序）通过二分查找的时间复杂度是O(logn)

插入和删除的时间复杂度

插入和删除的时候，为了保证数组的内存连续性，需要挪动数组元素，平均时间复杂度为O(n)