数组
定义：是一种线性表数据结构。它用一组连续的内存空间，用来存储一组具有相同类型的数据。
特点
- 利: 查询，随机访问
- 弊：删除，插入。最好时间复杂度O(1),最坏时间复杂度O(n),平均时间复杂度O（n）
- 线性表 数据排成像一条线一样的结构。 线性表：数组，栈，队列，链表 非线性表：二叉树，堆，图等。
- 连续的内存空间和相同类型的数据。
ArrayList
将很多数组操作细节封装起来。支持动态扩容。最好在创建ArrayList的时候事先指定数据的大小。
价值
很多时候我们并不是要去死记硬背某个数据结构和算法，而是要学习它背后的思想和出来技巧。