首页 > 代码库 > ArrayList源码解析

ArrayList源码解析

巩固下基础,阅读下jdk的源码,这篇文章是来介绍下ArrayList的实现。

1. ArrayList概述

    List 接口的大小可变数组的实现,位于API文档的java.util.ArrayList<E>。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。(此类大致上等同于 Vector 类,除了此类是不同步的。)

2. ArrayList的继承体系

  

  Iterable: 该接口声明了迭代器。

  Collection: 集合框架的顶级接口,有两个比较重要的实现,List和Set。

  AbstractCollection: 抽象类,实现了Collection接口中部分方法。

  List: 有序的Collection,此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素。

  Cloneable:克隆接口,它的实现可以通过重写Object.clone来实现对象的克隆。

  Serializable :类通过实现 java.io.Serializable 接口以启用其序列化功能。未实现此接口的类将无法使其任何状态序列化或反序列化。可序列化类的所有子类型本身都是可序列化的。序列化接口没有方法或字段,仅用于标识可序列化的语义。

  AbstractList:继承了AbstractCollection,重写了部分方法。此类提供 List 接口的骨干实现,以最大限度地减少实现“随机访问”数据存储(如数组)支持的该接口所需的工作.

  RandomAccess: List 实现所使用的标记接口,用来表明其支持快速(通常是固定时间)随机访问。此接口的主要目的是允许一般的算法更改其行为,从而在将其应用到随机或连续访问列表时能提供良好的性能。

3. ArrayList的实现:

成员变量

private transient Object[] elementData;//底层使用数组实现
private int size;//ArrayList中元素的个数
private static final int DEFAULT_CAPACITY = 10;//默认的增长因子
private static final Object[] EMPTY_ELEMENTDATA = http://www.mamicode.com/{};//预留的空数组

 

 

构造函数    

 1  /**
 2      * 指定初始长度的list
 3      * @param initialCapacity 初始长度
 4      */
 5     public ArrayList(int initialCapacity) {
 6         if (initialCapacity > 0) {//如果初始长度>0,就创建一个指定长度的Object数组
 7             this.elementData = http://www.mamicode.com/new Object[initialCapacity];
 8         } else if (initialCapacity == 0) {//如果给定的初始长度=0,则指向一个空的Object数组
 9             this.elementData =http://www.mamicode.com/ EMPTY_ELEMENTDATA;
10         } else {//如果给定的初始长度<0,则抛出一个异常,因为无法创建负长度的数组
11             throw new IllegalArgumentException("Illegal Capacity: " +
12                     initialCapacity);
13         }
14     }
15 
16     /**
17      * 默认长度的list创建
18      */
19     public ArrayList() {
20         //底层数组指向默认的空的Object数组
21         this.elementData =http://www.mamicode.com/ DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
22     }
23 
24     /**
25      * 创建一个新的ArrayList,并且将一个实现了Collection接口的对象里的元素拷贝到我们的新ArrayList中
26      * @param c
27      */
28     public ArrayList(Collection<? extends E> c) {
29         //将传入的对象转换为数组,并且将elementData指向该数组
30         elementData =http://www.mamicode.com/ c.toArray();
31         //如果c的长度为0,则指向预留的空数组,如果长度不为0,且c对象的泛型并不是Object,则通过静态方法Arrays.copyOf()将数据拷贝到一个新的数组里
32         if ((size = elementData.length) != 0) {
33             if (elementData.getClass() != Object[].class)
34                 elementData = http://www.mamicode.com/Arrays.copyOf(elementData, size, Object[].class);
35         } else {
36             this.elementData =http://www.mamicode.com/ EMPTY_ELEMENTDATA;
37         }
38     }

 

ArrayList源码解析