说明：源码基于JDK1.8

1.定义

首先查看数组的定义
public class ArrayList extends AbstractList implements List, RandomAccess, Cloneable, java.io.Serializable
从ArrayList可以看出它是支持泛型的，它继承自AbstractList，实现了List、RandomAccess、Cloneable、java.io.Serializable接口。

AbstractList提供了List接口的默认实现（个别方法为抽象方法）。
List接口定义了列表必须实现的方法。动态数组ArrayList实现了List接口，实现了所有的List相关操作，并且允许操作所有元素包括null。
RandomAccess是一个标记接口，接口内没有定义任何内容。
实现了Cloneable接口的类，可以调用Object.clone方法返回该对象的浅拷贝。
通过实现 java.io.Serializable 接口以启用其序列化功能。未实现此接口的类将无法使其任何状态序列化或反序列化。序列化接口没有方法或字段，仅用于标识可序列化的语义。

该类还提供了一些方法来操纵内部使用的存储列表的数组的大小。每个ArrayList实例都有一个容量。容量是用于存储列表中的元素的数组的大小。当元素添加到ArrayList时，其容量会自动增长。

ArrayList和Vector大致相同，除了它是unsynchronized(非同步)的。由于ArrayList是不同步的，如果多个线程同时访问ArrayList实例，并且至少一个线程修改列表结构（add/delete/resizes the backing array），那么必须在外部对列表进行同步处理。这最好在创建时完成，以防止意外的不同步访问列表：

List list = Collections.synchronizedList(new ArrayList(...));

2.属性

主要的属性为

transient Object[] elementData; ```
elementData存储ArrayList内的元素，size表示它包含的元素的数量。  数组容量默认为10
另外还包含了几个常量属性：

private static final int DEFAULT_CAPACITY = 10;//默认容量
private static final Object[] EMPTY_ELEMENTDATA = {}; //一个空数组当用户指定该 ArrayList 容量为 0 时，返回该空数组
/**
* 一个空数组实例
* - 当用户没有指定 ArrayList 的容量时(即调用无参构造函数)，返回的是该数组==>刚创建一个 ArrayList 时，其内数据量为 0。
* - 当用户第一次添加元素时，该数组将会扩容，变成默认容量为10(DEFAULT_CAPACITY) 的一个数组，通过 ensureCapacityInternal() 实现
*
* 它与 EMPTY_ELEMENTDATA 的区别就是：该数组是默认返回的，而后者是在用户指定容量为 0 时返回
*/
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};


有个关键字需要解释：transient。Java的serialization提供了一种持久化对象实例的机制。当持久化对象时，可能有一个特殊的对象数据成员，我们不想用serialization机制来保存它。为了在一个特定对象的一个域上关闭serialization，可以在这个域前加上关键字transient。  
transient是Java语言的关键字，用来表示一个域不是该对象串行化的一部分。当一个对象被串行化的时候，transient型变量的值不包括在串行化的表示中，然而非transient型的变量是被包括进去的。即被标记为transient的属性在对象被序列化的时候不会被保存。

#3.构造方法

/**
* Constructs an empty list with the specified initial capacity.
*
* @param initialCapacity the initial capacity of the list
* @throws IllegalArgumentException if the specified initial capacity
* is negative
*/
public ArrayList(int initialCapacity) {
if (initialCapacity > 0) {
this.elementData = new Object[initialCapacity];
} else if (initialCapacity == 0) {
this.elementData = EMPTY_ELEMENTDATA;
} else {
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
}
}

/**
 * Constructs an empty list with an initial capacity of ten.
 */
public ArrayList() {
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}

/**
 * Constructs a list containing the elements of the specified
 * collection, in the order they are returned by the collection's
 * iterator.
 *
 * @param c the collection whose elements are to be placed into this list
 * @throws NullPointerException if the specified collection is null
 */
public ArrayList(Collection c) {
    elementData = c.toArray();
    if ((size = elementData.length) != 0) {
        // c.toArray might (incorrectly) not return Object[] (see 6260652)
        if (elementData.getClass() != Object[].class)
            elementData = Arrays.copyOf(elementData, size, Object[].class);
    } else {
        // replace with empty array.
        this.elementData = EMPTY_ELEMENTDATA;
    }
}

ArrayList提供了三个构造方法。
第一个方法使用initialCapacity创建一个初始容量为initialCapacity的、空的ArrayList；
第二个方法创建一个 空的 ArrayList，此时其内数组缓冲区 elementData = {}，长度为 0，当元素第一次被加入时，扩容至默认容量 10；
第三个方法创建一个包含collection的ArrayList ,将传入集合通过toArray()方法转化为数组elementData，如果数组不为空并且 c.toArray() 返回的数组类型不是 Object[]，则利用 Arrays.copyOf()来构造一个大小为 size 的 Object[] 数组；若elementData 大小0，则赋值为Object[]类型的空数组。

#4方法

public void trimToSize() {
modCount++;
if (size < elementData.length) {
// 调整数组缓冲区 elementData，变为实际存储大小 Arrays.copyOf(elementData, size)
elementData = (size == 0) ? EMPTY_ELEMENTDATA : Arrays.copyOf(elementData, size);
}
}

trimToSize()方法：将数组缓冲区大小调整到实际 ArrayList 存储元素的大小，即 elementData = Arrays.copyOf(elementData, size);该方法可由用户手动调用，以减少空间资源浪费的目的
modCount 是 AbstractList 的属性值：protected transient int modCount = 0;  
[问] modCount 有什么用？  
modCount++;                               
// 当实际大小 < 数组缓冲区大小时  
// 如调用默认构造函数后，刚添加一个元素，此时 elementData.length = 10，而 size = 1  
// 通过这一步，可以使得空间得到有效利用，而不会出现资源浪费的情况  

#ArrayList总结
1. ArrayList 基于数组实现，其内存储元素的数组为 elementData。
2. ArrayList add方法将元素添加至列表尾部，若超出数组初始大小，则自动扩展50%大小,底层通过System.arrayCopy。
`int newCapacity = oldCapacity + (oldCapacity >> 1);//扩容`
运算符 >> 是带符号右移. 如 oldCapacity = 10,则 newCapacity = 10 + (10 >> 1) = 10 + 5 = 15  
3.  ArrayList 默认容量为 10。调用无参构造新建一个 ArrayList 时，其 elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA, 当第一次使用 add() 添加元素时，ArrayList的容量会为 10。

Java源码之ArrayList

1.定义

2.属性

你可能感兴趣的:(Java源码之ArrayList)