随机访问
1.数组Array是线性表，用一组连续的内存空间，存储一组相同数据类型的数据。这个特性决定了随机访问的基础。
2.线性表：数组、队列、链表、栈。非线性表：树、图、堆
3.一维数组寻址公式：a[i]_adress = base_adress + i * data_type_size
插入与删除
1.插入的最好时间复杂度为O(1)，最坏时间复杂度为O(n)，平均时间复杂度为O(n)
每次插入都会引起插入位置后所有数据的迁移，所以不能用均摊时间复杂度
2.删除同插入
删除的优化：并不是真正删除，而是标记该位置为删除，等数组内空间不足时，执行一次真正的删除。这也是jvm标记清除垃圾回收算法的思想
下标越界
ArrayIndexOutOfBoundsException
数组容器
java的ArrayList封装了数组操作的很多细节，同时支持动态扩容（1.5倍）。创建时指定大小，有助于节省多次扩容和数据搬迁操作。对性能有些许损耗，除非是做底层框架，否则影响不大
补充
二维数组寻址公式：对于a[m][n]的二维数组，a[i][j]_adress = base_adress + ( i*n + j ) * data_type_size