Java中List面试题

ArrayList的扩容方式

在jdk1.7中：

ArrayList底层实现是一个数组，里面主要包含了一个Object类型的数组elementData，用来存储数据，一个size，用来存储有效数据的个数。当new这个ArrayList的时候，底层会new一个个数为10的数组，也就是list的初始长度，当执行list的add方法时，会在当前有效长度size下存放数据，并且让size进行一个自增。并且当size的长度大于当前数组的长度时，会进行一个扩容为当前长度的1.5倍。

在jdk1.8中：

ArrayList的底层也是一个数组，主要包含的属性也是elementData和size，但在jdk1.8中，当new一个ArrayList时，底层不会立马去创建一个10个长度的数组，而是创建一个空数组，在list执行add方法时才会进行创建，这样是为了节省内存，当当前有效元素个数大于数组长度时，也是进行1.5倍的一个扩容