ArrayList知识详解

简介

ArrayList是Java集合经常使用的数据结构之一，继承自AbstractList，实现了List，RandomAccess、Cloneable、Serializable等一系列接口，支持快速访问，复制和序列化。底层是基于数组实现容量大小动态变化，容许null值存在。

部分源码分析

ArrayList的底层是由数组实现

默认size的初始大小为10：

ArrayList定义了两个类常量数组：EMPTY_ELEMENTDATA（EE）和DEFAULTCAPACITY_EMPTY_ELEMENTDATA（DEE）

注释：EE，用于ArrayList空实例的共享空数组实例

DEE，用于默认大小空实例的共享空数组实例，将EE和DEE区分开，以便在添加第一个元素时知道要增长多少

三个构造函数，包括一个无参构造和两个有参构造：

 

注：无参构造建立的实例是DEFAULTCAPACITY_EMPTY_ELEMENTDATA，有参构造建立的实例是EMPTY_ELEMENTDATA

而后是add( )方法：

当第一次调用add(E e)方法时，判断是否是无参构造方法建立的对象，若是是，则将DEFAULT_CAPACITY做为ArrayLiat的容量，此时minCapacity = 1

还有其余add方法例如：

 addAll( Collection<? extends E> c )

add( int index, E element )

等等....这些方法中都包含ensureCapacitylnternal( int Capacity )方法，确保无参构造在建立实例并添加第一个元素时，最小的容量是默认大小10。

　　而有参构造建立空实例后，在add( E e )方法添加元素扩容状况是这样的：

新容量为旧容量的1.5倍

在Java7中，ArrayList的构造方法只有EMPTY_ELEMENTDATA即EE, 而Java8中DEE代替了EE，可是原来的EE还存在，只是做用改变了：

 

 　　当容量为0时，会建立一个空数组，赋值给elementData，当一个应用中有不少这样的ArrayList空实例时，就会有不少空数组，这样使用EMPTY_ELEMENTDATA就是为了优化性能，全部的ArrayList空实例都指向同一个数组。而DEE（DEFAULTCAPACITY_EMPTY_ELEMENTDATA）就是为了保证无参构造方法常见的实例在添加第一个元素时，最小的容量是默认的10.

 ArrayList的扩容

 以无参构造为例：

首先无参构造初以默认大小来始化内部数组

而后是扩容，使用add( )方法

ensureCapacityInternal方法中的size表明执行添加前的元素个数，经过现有的元素个数数组的容量进行对比，若须要扩容则扩容。

 ensureCapacityInternal(size + 1)就是将要添加的额元素放入数组中

 

扩容条件：若数组的长度eleentData的长度小于作小须要的容量minCapacity，就须要扩容

扩容逻辑：

 

注：

1.  >>位运算，右移一位表明oldCapacity / 2，位运算效率更高

2.  JDK7后增长对元素个数的最大个数判断，MAX_ARRAY_SIZE为int最大值减去8

3.  复制元素方法扩容。使用延迟分配对象数组空间，当数组加满数组容量后才会按照1.5倍扩容。

 

ArrayList的remove( int index )方法

当咱们调用remove( int index )时，首先调用rangrCheck( ) 方法检查index是否合法，再判断要删除的元素是否位于数组的最后一个位置。

当index是最后一个，则直接将数组的最后一个位置置空，即size-1便可；

当index不是最后一个，调用System.arraycopy( )方法复制数组，将从index+1开始，全部元素都往前挪一个位置，再将数组最后一个位置置空。