目录
数组
数组，一种线性表数据结构。用一组连续的内存空间，来存储一组具有相同类型的数据。
线性表，数据排列成一条线。最多向前向后两个方向。数组，链表、队列、栈都是线性表结构。
非线性表，二叉树，堆，图等
数组与链表的区别
数组支持随机访问，根据下标随机访问的时间复杂度O(1)
数组查找的时间复杂度不是O(1),即使排序好的数组，二分查找，复杂度O（logn）
数组插入、删除
在尾插入，O(1),如果在头插入，所有的数据都需要移动一位。时间复杂度O(N)，删除类似。
删除优化：避免每次搬移数据，可以先记录已经删除的数据位置，当数组空间不足时，再出发一次真正删除，减少搬移次数。JVM垃圾回收的思想。
使用注意事项
数组越界，数组大小3，a[0],a[1],a[2]。 a[3]是错误的，并且编译器不报错。
容器、数组区别
C++ STL vector 提供很多的方法
业务开发，直接使用容器，省时省力。损耗一点性能，不能影响系统整体性能。
如果 底层开发，性能优化要做到极致，数组优于容器。