线性表：线性表就是数据排成像一条线一样的结构，每个线性表上的数据最多只有前和后两个方向，有数组，链表，队列，栈等都是线性表结构
非线性表：比如二叉树，堆，图等，非线性表中，数据之间并不是简单的前后关系
数组
1.线性表
2.连续的内存空间和相同类型的数据
数组适合查找操作，但是查找的时间复杂度并不为O(1)，即使是排好序的数组，使用二分查找，时间复杂度也是O(Logn)，所以，数组支持随机访问，根据下标随机访问的时间复杂度为O(1)
ArrayList最大的优势就是可以将很多数组操作的细节封装起来，并且支持动态扩容。
但是扩容时涉及内存申请和数据搬移，因此，最好在创建ArrayList的时候事先指定数据大小。
使用数组的情况，
1.ArrayList无法存储基本类型，比如int,long,需要封装操作，而拆箱和装箱有性能消耗，所以，如果关注性能，或者使用基本类型，就采用数组
2.如果数据大小事先已知，并且对数据操作简单，用不到ArrayList提供的大部分方法，也可以直接使用数组
3.表示多维数组的时候，使用数组更加直观。
数组下标从0开始是因为历史原因，还有就是下标其实是偏移量。