1. 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。
2. 数组，链表，栈，队列都是线性表
3. 数组随机访问，时间复杂度为o(1)，链表的插入和删除，时间复杂度为o(1)
4. 数组如果在末尾插入时间复杂度为0(1),如果在第一个位置插入，那所有的数据都需要往后移动一位，时间复杂度为o(n)
5. 警惕数组越界问题
6. 数组需要一块连续的内存空间来存储，对内存的要求比较高。如果我们申请一个 100MB 大小的数组，当内存中没有连续的、足够大的存储空间时，即便内存的剩余总可用空间大于 100MB，仍然会申请失败