qq_46002411的博客

原创 浅谈ArrayList、LinkedList的底层源码

一般我们会使用无参构造创建ArrayList对象，此时我们对一个默认容量的空数组进行了初始化，将其初始化为一个数组长度为0的Object类型的数组，同时创建了一个底层用于存取数据的数组elementData。在调用ArrayList的无参构造时，将一个长度为0的数组的地址赋值给elementData。由于底层数组已经不能够存下要添加的数据，我们调用了grow的有参方法，底层数组可接受的最小容量便是size+1。对于原来长度为0的数组，我们会将最小容量与默认容量10进行比较，取最大值对数组进行重新初始化。