数据结构-数组

数组定义：

支持随机访问的连续线性空间

1.数组的优缺点：

错误：很多人都说是适合查找，不适合删除新增，数组查找的时间复杂度O(n),有序数组用二分法查找时间复杂度也是O(logN)

正确：数组支持随机访问，根据下标随机访问时间复杂度O(1)，数组对比Java集合，它可以添加基础数据类型，集合只能添加封装类，效率不高

2.数组下标为什么从0开始？

数组下标0开始：

数组下标1开始： 

以1为第一个数字下标多一次计算数组作为一个常用的基本数据类型，效率优化要做到极致