ArrayList源码分析
1.定义的静态常量
有两个关键的信息,一个是默认的数组容量,一个是数组中元素的个数。
2.构造方法分析
2.1传入初始容量的构造方法
我们在这个构造器中发现,elementData这个数组才是存储数据的数组。而EMPTY_ELEMENTDATA这个数组是初始化容量为0时传入的数组。
2.2 无参构造
2.3传入一个集合的构造方法
3.add方法
3.1 只传入数据,不传入下标
add方法
ensureCapacityInternal方法
calculateCapacity方法
ensureCapacityInternal方法
grow方法(扩容方法)
然后将数据放入list中,前面的判断所做的核心是判断add时,数组的长度是否够用,不够用则要扩容大约1.5倍。判断长度够不够用的代码是
// overflow-conscious code
if (minCapacity - elementData.length > 0)
grow(minCapacity);
minCapacity的值为当前数组存储的数据长度 + 1,elementData.length为数组的长度(就是最大能放下多少数据),如果minCapacity - elementData.length > 0成立了,说明数据已经满了,放不下了,需要扩容。
存入数据的代码是
elementData[size++] = e;
3.2 传入数据,传入下标
上面的判断范围是要求传入的下标要在已经存有数据的其中,如果插入的位置是大于size的话,也没有必要使用带有下表的,直接插入就会放在以size为下标处。同时也确保了后面的数组拷贝不会越界。
数组拷贝的目的是将index的位置让出来,不能覆盖原有位置上的数据。
4.get方法
5.set方法
6.remove方法
6.1 删除指定下标元素
6.1 删除指定元素