菜鸟教程ArrayList讲解

特点

• 可以加入控制null(可加入多个)
• 底层是数组实现的
• ArrayList基本等同于Vector，除了ArrayList是线程不安全(执行效率高)看源码(没有synchronized)，在多线程情况下，不建议使用ArrayList
• ArrayList中维护了一个0bject类型的数组elementData
• 当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第1次添加，则扩容elementData为10，如需要再次扩容，则扩容elementData为1.5倍。
• 如果使用的是指定大小的构造器，则初始elementData容量为指定大小，如果需要扩容,则直接扩容elementData为1.5倍。

底层源码分析

创建

无参构造器

ArrayList list = new ArrayList();底层的实现方式

有参构造器

ArrayList list = new ArrayList(8);底层实现

传入集合的有参构造器

• elementData = c.toArray()：将c对象转换成数组赋值给elementData
• 然后判断内容是否为空，为空的话就直接赋值一个空数组
• 不为空的话需要判断elementData是不是一个Object[].class，（因为c.toArray()是转换成数组赋值给elementData，而elementData里面添加的元素都是以Object[].class添加进去的），所以如果不是Object[].class类就转换成Object[].class类。

也就说明，无参构造器，一开始得到的集合是空的

扩容

list.add(new Book(“红楼梦”,30,“曹雪芹”));底层的实现

1. 首先走到这里

   • E e：表示添加数据时传进来的数据
   • ensureCapacityInternal(size + 1)：判断是否需要扩容(无参构造器一开始未初始化size，java中默认为0)
   • elementData[size++] = e：add是在最后添加数据

2. 然后再进入ensureCapacityInternal(size + 1)判断是否需要扩容

3. 进入calculateCapacity(Object[] elementData, int minCapacity)确定扩容的容量

   • DEFAULTCAPACITY_EMPTY_ELEMENTDATA：空数组
   • DEFAULT_CAPACITY常量10
   • minCapacity：数组添加完这个数据时的容量

4. 再进入这个方法，确定添加数据

   • modCount：记录添加次数(防止多线程同时修改)
   • if (minCapacity - elementData.length > 0)：判断当前内容和数组容量大小，如果数组容量够就没必要扩容

5. 最后才进行扩容

注意new ArrayList(0)

若有参构造时，传的数据是0，那么，扩容还是会按照0扩容，不会按照无参时考虑是否大于10，来扩容。即扩容后elementData数组容量依次为0、newCapacity=1、newCapacity=2、newCapacity=(2+2/2)=3、newCapacity=(3+3/2)=4，newCapacity=(4+4/2)=6，即第六次添加数据不扩容，第七次添加还用扩容…