当前位置: 代码迷 >> 综合 >> Java集合ArrayList实现原理——源码分析
  详细解决方案

Java集合ArrayList实现原理——源码分析

热度:28   发布时间:2024-01-15 10:20:05.0

一,ArrayList简述


     ArrayList是实现了List接口的动态数组,动态数组是指它的大小是可变的。ArrayList实现了所有可选列表操作,并允许保存包括null在内的所有元素。ArrayList除了实现List接口,还提供了操作是内部用来存储列表的数组的大小的方法。
     每个ArrayList实例都有一个容量(capacity),该容量是用来表示存储元素的数组的大小。随着元素的增加,ArrayList的容量也会随之扩容,但这并不是说每次向ArrayList中增加一个元素,ArrayList的容量就会扩容,而是先会判断元素数量是否达到了最小容量,如果达到了才会去扩大容量(capacity)。扩容会带来数组拷贝的操作,所以当你知道具体的业务数据量的时候,指定一个初始的容量大小是很有必要的。对了,ArrayList默认的容量大小是10,所以在构造ArrayList对象时,可以指定一个初始化容量,这样可以减少扩容时数据的拷贝问题。当在添加大量元素前,可以使用ensureCapacity()方法来增加 ArrayList 实例的容量,这可以减少递增式再分配的数量。

 注意,ArrayList 实现不是同步的。如果多个线程同时访问一个 ArrayList 实例,而其中至少一个线程从结构上修改了列表(从结构上改变列表是指增加元素、删除元素、改变了ArrayList容量。如果只是改变 了某个元素的值不属于该操作的范畴。),那么它必须保持外部同步。所以为了保证同步,最好的办法是在创建时完成,以防止意外对列表进行不同步的访问:
List list = Collections.synchronizedList(new ArrayList(…));

二,ArrayList源码解析


     想必,大家多ArrayList的使用都很熟悉了,它的一些基本操作我们就不讲了,我们主要看下它底层的实现。ArrayList是List接口的实现,它底层是采用数组来实现的,所以对它的操作也是基于对数组的操作。下面我们就通过源码来说明ArrayList的底层实现,PS:本文源码是基于OpenJDK 1.7。

2.1、ArrayList属性:

        在ArrayList中定义了四个属性,分别如下 :
           private   static   final   int   DEFAULT_CAPACITY  = 10;//默认容量
           private static final Object[] EMPTY_ELEMENTDATA = {};//空ArrayList实例对应的数组
private   transient   Object []  elementData ;//这就ArrayList真正存储元素的数组,ArrayList的容量就是该数组的长度。
          private   int   size ;//ArrayList的大小,也是ArrayList中存储元素的数量

        这里有个需要注意的地方:elementData使用了transient关键字。通过源码你会发现ArrayList实现了Serializable接口,我们知道实现了Serializable接口的对象可以通过序列化操作实现持久化,但是使用了transient关键字的属性在序列化操作时是不会被持久化,同时在反序列化时,此属性也不会被恢复。也就是说在对ArrayList实例在反序列化操作后得到是实例中ArrayList中的elementData是为null。

2.2、构造方法以及主要的方法

     2.2.1、构造方法

  • ArrayList():此构造方法是没有指定初始容量的,这个时候ArrayList的容量就是默认大小——10
public  ArrayList() {
    super ();
    this .elementData = EMPTY_ELEMENTDATA;
}
  • ArrayList(int initialCapacity):此构造方法指定了初始容量大小。
public  ArrayList( int  initialCapacity) {
   
super ();
   if  (initialCapacity < 0)
        
throw   new  IllegalArgumentException( "Illegal Capacity: " + initialCapacity);
    
this .elementData =  new