主要问题
数组
如果数组索引从0开始时，数组的寻址方式为：
如果数组索引从1开始时，数组的寻址方式为：
此时对于CPU来说增加了一个减法指令，降低寻址效率。
ArrayList⭐
ArrayList构造函数
尤其说一下第三个构造函数流程：首先判断参数c是否为ArrayList，若是则直接复制。若不是则将数据进行拷贝。
ArrayList的底层实现原理
总结一下：
ArrayList初始容量为0，第一次添加数据会初始化容量为10。以后每当ArrayList进行扩容时，其长度会变为原先的1.5倍。
其扩容过程如下：如果新插入一个数据后，首先判断当前ArrayList长度是否足够保存所有数据，如果不行的话就要进行扩容，ArrayList长度变为原先的1.5倍，随后将数据插入并返回成功布尔值。
List与数组的相互转换
数组转List
通过Arrays.asList()或者 list.toList()[list可能为一个ArrayList对象]实现。二者区别是Arrays.asList修改原数组之后，List的数据也会改变，而list.toList()则不会改变。因为使用Arrays.asList后，新的List存储数据的数组地址指向的是原数组的地址，而ist.toList()是将原数组的数据拷贝一份到新的list中。
LinkedList与ArrayList的区别
1. 首先是底层的数据结构不同
2. 效率问题（增删改查）
3.空间占用
4.线程安全
二者都不是线程安全的。
