面试八股——集合——List

主要问题

数组

如果数组索引从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.线程安全

二者都不是线程安全的。