05 数组：为什么很多编程语言中数组从0开始编号

数组看起来简单基础，但是很多人没有理解这个数据结构的精髓。
1、数组如何实现随机访问
①数组是一种线性数据结构，用连续的存储空间存储相同类型数据
线性表：数组、链表、队列、栈 非线性表：树、图
连续的内存空间、相同的数据，所以数组可以随机访问，但对数组进行删除插入，为了保证数组的连续性，就要做大量的数据搬移操作。
a）数组如何实现下标随机访问：
引入数组在内存中的分配图，得出寻址公式
b）纠正数组和链表的错误认识。数组的查找操作时间复杂度并不是O(1)。即便是排好的数组，用二分查找，时间复杂度也是O(logn)。
正确表述：数组支持随机访问，根据下标随机访问的时间复杂度为O(1)
2、低效的插入和删除
a）插入：从最好O(1) 最坏O(n) 平均O(n)
b）插入：数组若无序，插入新的元素时，可以将第K个位置元素移动到数组末尾，把新的元素插入到第k个位置，此处复杂度为O(1)。
c）删除：从最好O(1) 最坏O(n) 平均O(n)
d）多次删除集中在一起，提高删除效率
记录下已经被删除的数据，每次的删除操作并不是搬移数据，只是记录数据已经被删除，当数据没有更多的存储空间时，再触发一次真正的删除操作，即JVM标记清除垃圾回收算法。
3、警惕数组的访问越界问题
用C语言循环越界访问的例子说明访问越界的bug。
4、容器能否完全替代数组
相比于数字，java中的Arraylist封装了数组的很多操作，并支持动态扩容。一旦超过容量，扩容时比较耗内存，因为涉及到内存申请和数据搬移。
数组适合的场景：
1）Java Arraylist的使用涉及装箱插箱，有一定的性能损耗，如果特别关注性能，可以考虑数组
2）若数组大小事先已知，并且涉及的数据操作非常简单，可以使用数组
3）表示多维数组时，数组往往更加直观。
4）业务开发容器即可，底层开发，如网络框架，性能优化。选择数组。

5、解答开篇：
1）从偏移角度理解a[0] 0为偏移量，如果从1计数，会多出K-1.增加cpu负担。为什么循环要写成for(int i = 0;i<3; i++) 而不是for(int i=0; i<=2; i++)。直接可以算出3-0=3有三个数据。
2）也有历史原因。