ArrayList扩容机制、底层源码解读
-
ArrayList的底层操作机制源码分析
-
ArrayList中维护了一个Object类型的数组elementData ;transient Object[] elementData; //transient 表示瞬间，短暂的，表示该属性不会被序列号 -
当创建对象是，如果使用的是无参构造器，则初始elementData容量为0(jdk7是10) -
当添加元素时，先判断是否需要扩容，如果需要扩容，则条用grow方法，否则直接添加元素到合适位置 -
如果使用的是无参构造器，如果第一次添加，需要扩容的话，则扩容elementData为10，如果需要再次扩容的话，则扩容elementData为1.5倍 -
如果使用的是指定大小的构造器，则初始elementData容量为指定大小，如果需要扩容，则直接扩容elementData为1.5倍。
import java.util.ArrayList;
?
public class ArraylistSource {
? ?public static void main(String[] args) {
?
? ? ? ?//使用无参构造器创建ArrayList对象
? ? ? ?ArrayList arrayList = new ArrayList();
// ? ? ? ArrayList arrayList = new ArrayList(8); //指定构造器大小为8
?
? ? ? ?//使用for循环给arrayList集合添加1-10数据
? ? ? ?for (int i = 0; i < 10; i++) {
? ? ? ? ? ?arrayList.add(i);
? ? ? }
? ? ? ?for (int i = 11; i < 15; i++) {
? ? ? ? ? ?arrayList.add(i);
? ? ? }
? ? ? ?arrayList.add(100);
? ? ? ?arrayList.add(200);
? ? ? ?arrayList.add(null);
? ? ? ?System.out.println(arrayList);
? }
}
/*
源码分析：
? ?//创建一个空数组
? ?public ArrayList() {
? ? ? ?this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
? ?}
?
? ?//执行ArrayList.add():先确定是否要扩容，然后在执行 赋值
? ?public boolean add(E e) {
? ? ? ?ensureCapacityInternal(size + 1); // Increments modCount!!
? ? ? ?elementData[size++] = e;
? ? ? ?return true;
? ?}
?
? ?//确定minCapaccity：第一次扩容为10
? ?private void ensureCapacityInternal(int minCapacity) {
? ? ? ?ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
? ?}
?
? ?//modCount++ 记录集合被修改的次数；如果elementData的大小不够，就调用grow()去扩容
? ?private void ensureExplicitCapacity(int minCapacity) {
? ? ? ?modCount++;
?
? ? ? ?// overflow-conscious code
? ? ? ?if (minCapacity - elementData.length > 0)
? ? ? ? ? ?grow(minCapacity);
? ?}
?
? ?//真的扩容；使用扩容机制来确定要扩容到多大；第一次newCapacity = 10 ; 第二次及其以后，按照1.5倍扩容；扩容使用的量Arrays.copyOf()
? ?private void grow(int minCapacity) {
? ? ? ?// overflow-conscious code
? ? ? ?int oldCapacity = elementData.length;
? ? ? ?int newCapacity = oldCapacity + (oldCapacity >> 1);
? ? ? ?if (newCapacity - minCapacity < 0)
? ? ? ? ? ?newCapacity = minCapacity;
? ? ? ?if (newCapacity - MAX_ARRAY_SIZE > 0)
? ? ? ? ? ?newCapacity = hugeCapacity(minCapacity);
? ? ? ?// minCapacity is usually close to size, so this is a win:
? ? ? ?elementData = Arrays.copyOf(elementData, newCapacity);
? ?}
? ?
? ?//运行结果：
? ?[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 13, 14, 100, 200, null]
*/
|