ArrayList底层原理之长度篇

ArrayList底层的本质是数组，数组是适合查询的，因为数组每个元素的内存空间是固定的，每次查询时，只需要去查询对应位置的内存空间，就可以很快找到相应的值。而数组相对来说不擅长的是添加和删除。

集合长度

ArrayList<String> strings = new ArrayList<>();
strings.add("草莓");

底层代码：

 

可以看到创建对象时并没有初始化数组的长度，所以我们由此可以推断一下，是不是第一次添加的时候才进行的初始化

 这里的if条件说明的是如果当前集合长度为空则调用max方法进行初始化长度

 这里a就是传过来的DEFAULIT_CAPACITY常量10

 由此可见，第一次扩容时是把集合长度设置为了长度为10

扩容机制：

 由源码可知扩容是每次进行的是扩容原来的长度+原来长度右移一位计算后的结果总和，也就是每次扩容1.5倍

假如有20个数据需要添加，那么会分别在第一次的时候，将ArrayList的容量变为10 ；之后扩容会按照1.5倍增长。也就是当添加第11个数据的时候，Arraylist继续扩容变为10*1.5=15；当添加第16个数据时，继续扩容变为15 * 1.5 =22个。