ArrayList底层操作机制源码解析
作者:风过无痕2018
这篇文章主要介绍了ArrayList底层操作机制源码解析,当创建ArrayList对象时,如果使用的是无参构造器,则初始elementData容量为0,第1次添加,则扩容elementData为10,如需要再次扩容,则扩容elementData为1.5倍,需要的朋友可以参考下
ArrayList 的底层操作机制源码
扩容机制:
- ArrayList中维护了一个0bject类型的数组elementData. transient Object[] elementData; //transient表示瞬间,短暂的,表示该属性不会被序列化
- 当创建ArrayList对象时,如果使用的是无参构造器,则初始elementData容量为0,第1次添加,则扩容elementData为10,如需要再次扩容,则扩容elementData为1.5倍。
- 如果使用的是指定大小的构造器,则初始elementData容量为指定大小,如果需要扩容, 则直接扩容elementData为1.5倍。
debug源码
- 使用无参构造器,创建和使用ArrayList源码
/** * 创建一个空的elementData数组 = {} */ public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; }
/** * 执行list.add方法, 先确定是否要扩容,再执行添加操作 */ public boolean add(E e) { // 每次都要看看是否需要扩容 ensureCapacityInternal(size + 1); //ensureCapacityInternal:确认容量 elementData[size++] = e; return true; }
/** * 该方法确定minCapacity , 第一次扩容为10 */ private void ensureCapacityInternal(int minCapacity) { if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) { minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity); } ensureExplicitCapacity(minCapacity); }
/** * modCount:记录当前集合被修改的次数,如果elementData的容量不够,就调用grow方法扩容 */ private void ensureExplicitCapacity(int minCapacity) { modCount++; // modCount:记录当前集合被修改的次数,防止多线程操作出现的异常 if (minCapacity - elementData.length > 0) // 如果elementData的容量不够,就调用grow方法扩容 grow(minCapacity); }
/** * 真的扩容,使用扩容机制来确定扩容到多大 * 第一次newCapacity为10, 第二次及其以后按照1.5倍扩容 * 扩容的是Arrays.copyOf(), 能保留以前的数据 */ private void grow(int minCapacity) { // overflow-conscious code int oldCapacity = elementData.length; //(oldCapacity >> 1)的意思是oldCapacity / 2 int newCapacity = oldCapacity + (oldCapacity >> 1); //(1.5倍扩容) if (newCapacity - minCapacity < 0) newCapacity = minCapacity; //第一次就是10 if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); // Arrays.copyOf 将 elementData{} 扩容为newCapacity大小 elementData = Arrays.copyOf(elementData, newCapacity); }
方法一步步返回
- 使用有参构造器,创建和使用ArrayList源码
/** * 第一次就按照elementData的1.5倍扩容 * 整个执行的流程和前面的无参构造的一样 */ public ArrayList(int initialCapacity) { if (initialCapacity > 0) { // 创建了一个指定大小的elementData数组 this.elementData = new Object[initialCapacity]; } else if (initialCapacity == 0) { this.elementData = EMPTY_ELEMENTDATA; } else { throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity); } }
整个执行的流程和无参构造的一样
到此这篇关于ArrayList底层操作机制源码解析的文章就介绍到这了,更多相关ArrayList源码内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!