ArrayList原理解读
ArrayList基本数据结构
源码基本结构
我们看到，有好多个空数组，可见，ArrayList中是用数组来存储数据的。那这些数组是怎么用的呢？继续看
几个典型的方法分析
1、判断包含某个值，可是逐个按下标遍历数组数据
遍历elementData数组，逐个取值进行匹配判断
indexOf(o) 返回的是o元素第一次出现的index——数组下标
2、从后往前遍历，查找o最后出现的位置index，下标从大到小遍历数组
4、含有一个clone方法，实则是将elementData数组数据拷贝
测试方法
5、可以直接转成一个数组
注意长度
使用方法
6、获取数据
检查下标大小
直接读取下标数据，非常迅速
直接由数组下标读取值时间复杂度O(1)
7、添加数据
size是实际存储的数据的个数(有别于数组容量)
扩容、迁移判断
grow方法牵扯数组扩容、数据迁移
扩容是原容量的1.5倍扩容(在使用ArrayList时，如果大致知道数值个数，初始化时给出容量是最好的)
判断是否需要扩容、迁移
添加新数据到数组
基础分析到此
