java的ArrayList源码（java8）

Posted 2020-12-07 lvcongblog

1.集合的底层是数组，但是注意有3数组变量，EMPTY_ELEMENTDATA，DEFAULTCAPACITY_EMPTY_ELEMENTDATA，elementData，注意的点是elementData是用来保存数据的，而前面两个参数都是空的情况，但是根据构造方法有所不同，有参构造方法，如果数量是0的那么用第一个，如果是无参的那么用的是第二个，注意的一点两者都是final static。EMPTY_ELEMENTDATA是为了优化创建ArrayList空实例时产生不必要的空数组，使得所有ArrayList空实例都指向同一个空数组。DEFAULTCAPACITY_EMPTY_ELEMENTDATA是为了确保无参构成函数创建的实例在添加第一个元素时，最小的容量是默认大小10。

2.注意grow的扩容参数，里面的扩容因子是 size + （size >> 1）

3.注意另一个变量modCount，每次在add和remove的时候，都会自增，在用迭代器的时候会获得当前的那个值，后面在迭代的时候根据这个字段去比较，是否有其它的线程对其进行了修改。