ArrayList

ArrayList

一、ArrayList简介

1.1ArrayList概述

ArrayList是可以动态增长和缩减的索引序列，它是基于数组实现的List类

封装了一个动态再分配的Object[] 数组

/**
* Default initial capacity.
*一个类对象都有一个capacity属性，表示它们所封装的Object[]数组的长度，当向ArrayList中添加元素时，该属性值会自动增加。
*/
private static final int DEFAULT_CAPACITY = 10;

如果想ArrayList中添加大量元素，可使用ensureCapacity方法一次性增加capcacity，可以减少增加重分配的次数提高性能 。

/**
     * Default initial capacity.
     *
     */
    private static final int DEFAULT_CAPACITY = 10;

    /**
     * Shared empty array instance used for empty instances.
     */
    private static final Object[] EMPTY_ELEMENTDATA = {
   };

    /**
     * Shared empty array instance used for default sized empty instances. We
     * distinguish this from EMPTY_ELEMENTDATA to know how much to inflate when
     * first element is added.
     */
    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {
   };


/**
     * Increases the capacity of this <tt>ArrayList</tt> instance, if
     * necessary, to ensure that it can hold at least the number of elements
     * specified by the minimum capacity argument.
     *
     * @param   minCapacity   the desired minimum capacity
     */
    public void ensureCapacity(int minCapacity) {
   
        int minExpand = (elementData != DEFAULTCAPACITY_EMPTY_ELEMENTDATA)
            // any size if not default element table
            ? 0
            // larger than default for default empty table. It's already
            // supposed to be at default size.
            : DEFAULT_CAPACITY;//这里的值为10

        if (minCapacity > minExpand) {
   
            ensureExplicitCapacity(minCapacity);
        }
    }

ArrayList的用法和Vector的区别是：ArrayList是线程不安全的，当多条线程访问同一个ArrayList集合时，程序需要手动保证该集合的同步性，而Vector则是线程安全的。

ArrayList和Collection的关系

1.2 ArrayList的数据结构

分析一个类的时候，数据结构往往是它的灵魂所在，理解底层的数据结构其实就理解了该类的实现思路。

具体的实现细节再具体分析。

ArrayList的数据结构是：

底层的数据结构就是数组，数组元素类型为Object类型，即可以存放所有类型数据。

我们对ArrayList类的实例的所有的操作底层都是基于数组的。

二、ArrayList源码分析

2.1继承结构和层次关系

这里先说一下怎么使用idea查看类的继承结构图：Navigate -> Type Hierarchy

可以看到:

ArrayList extends AbstractList

AbstractList extends AbstractCollection

所有类都继承Object 所以ArrayList的继承结构就是上图所示。

分析：

1）为什么要先继承AbstractList，而让AbstractList先实现List? 而不是让ArrayList直接实现List?

这里是有一个思想，**接口中全部是抽象的方法，而抽象类中可以有抽象方法，还可以有具体的实现方法，**正是利用了这一点，让AbstractList是实现接口中一些通用的方法，而具体的类，如ArrayList就继承这个AbstractList类，拿到一些通用的方法，然后自己在实现一些自己特有的方法，这样一来，让代码更简洁，就继承结构最底层的类中通用的方法都抽取出来，先一起实现了，减少重复代码。

所以一般看到一个类上面还有一个抽象类，应该就是这个作用。

2）ArrayList实现了哪些接口？

• List接口：我们会出现这样一个疑问，在查看了ArrayList的父类AbstractList也实现了List接口，那为什么子类ArrayList还是去实现一遍呢？

  这其实是一个mistake,因为他写这代码的时候觉得这个会有用处，但是其实并没什么用，但因为没什么影响，就一直留到了现在。

• RandomAccess接口：这个是一个标记性接口，通过查看api文档，它的作用就是**用来快速随机存取，有关效率的问题，在实现了该接口的话，那么使用普通的for循环来遍历，性能更高，**例如arrayList。而没有实现该接口的话，使用Iterator来迭代，这样性能更高，例如linkedList。所以这个标记性只是为了让我们知道用什么样的方式去获取数据性能更好。

• Cloneable接口：实现了该接口，就可以使用Object.Clone()方法了。

• Serializable接口：实现该**序列化接口，表明该类可以被序列化。**什么是序列化？简单的说，就是能够从类变成字节流传输，然后还能从字节流变成原来的类。

2.2 类中的属性

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
   
	// 版本号
    private static final long serialVersionUID = 8683452581122892189L;

    // 缺省容量
    private static final int DEFAULT_CAPACITY = 10;

    // 空对象数组
    private static final Object[] EMPTY_ELEMENTDATA = {
   };

    // 缺省空对象数组
    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {
   };

    // 元素数组
    transient Object[] elementData; // non-private to simplify nested class access

    // 实际元素大小， 默认为0
    private