ArrayList的底层源码分析及注意事项

ArrayList的底层操作机制源码分析(重点,难点.)ArrayListSource.java，先说结论,在分析源码(示意图) 
1) ArrayList中维护了一个Object类型的数组elementData. [debug看源码] 
transient Object[] elementData; 

// transient  表示瞬间，短暂的，表示改属性不会被序列化

 

 

2)当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第1
次添加，则扩容elementData为10，如需要再次扩容，则扩容elementData为1.5倍。

 

 

3)如果使用的是指定大小的构造器，则初始elementData容量为指定大小，如需要再次扩容，则扩容ElementData为1.5倍

 

list.add(1) 

当我们想要往arraylist里面添加数据1的时候，会先执行装箱的操作

 

 

然后走这段源码

 

 ensureCapacityInternal方法解读：第一次扩容的时候为10

 

 ensureExplicitCapacity解读

modCount++用来记录集合被修改的次数

 

 grow函数

 

 以后就是按照1.5倍来括  10+10/2 = 15;

扩容用的是Arrays.copyOf(),能够保留原来的元素，比如我们从10扩到15，原来我们有1-10,10个元素，图解。

 

 

 

 

 

注意事项

 

1）permits all elements,including null,ArrayList可以加入null,并且是多个

2）ArrayList是由数组来实现数据存储的。

3）ArrayList基本等同于Vector,但是ArrayList是线程不安全的（没有synchronized修饰）（执行效率高），在多线程的情况下，不建议使用ArrayList,可以考虑用Vector