JDK源码分析之ArrayList.docxVIP

JDK1.8源码分析之ArrayList一、前言　　分析了Map中主要的类之后，下面我们来分析Collection下面几种常见的类，如ArrayList、LinkedList、HashSet、TreeSet等。下面通过JDK源码来一起分析ArrayList底层是如何实现的。（PS：把JVM看完了之后终于可以有成片的时间来阅读源码了，感觉简直不能更爽）。二、ArrayList数据结构　　分析一个类的时候，数据结构往往是它的灵魂所在，理解底层的数据结构其实就理解了该类的实现思路，具体的实现细节再具体分析。　　ArrayList的数据结构如下：　　　　说明：底层的数据结构就是数组，数组元素类型为Object类型，即可以存放所有类型数据。我们对ArrayList类的实例的所有的操作底层都是基于数组的。下面我们来分析通过数组是如何保证库函数的正确实现的。三、ArrayList源码分析　　3.1 类的继承关系public class ArrayListE extends AbstractListE implements ListE, RandomAccess, Cloneable, java.io.Serializable　　说明：ArrayList继承AbstractList抽象父类，实现了List接口（规定了List的操作规范）、RandomAccess（可随机访问）、Cloneable（可拷贝）、Serializable（可序列化）。　　3.2 类的属性　　?public class ArrayListE extends AbstractListEimplements ListE, 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; // 实际元素大小，默认为0privateint size; // 最大数组容量private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;}View Code　　说明：类的属性中核心的属性为elementData，类型为Object[]，用于存放实际元素，并且被标记为transient，也就意味着在序列化的时候，此字段是不会被序列化的。　　3.3 类的构造函数　　1. ArrayList(int)型构造函数　　?publicArrayList(intinitialCapacity) { if (initialCapacity 0) { // 初始容量大于0this.elementData = new Object[initialCapacity]; // 初始化元素数组 } else if (initialCapacity == 0) { // 初始容量为0this.elementData = EMPTY_ELEMENTDATA; // 为空对象数组 } else { // 初始容量小于0，抛出异常throw new IllegalArgumentException(Illegal Capacity: +initialCapacity); } }View Code　　说明：指定elementData数组的大小，不允许初始化大小小于0，否则抛出异常。　　2. ArrayList()型构造函数?publicArrayList() { // 无参构造函数，设置元素数组为空 this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; }View Code　　说明：当未指定初始化大小时，会给elementData赋值为空集合。　　3. ArrayList(Collection? extends E)型构造函数　　?publicArrayList(Collection? extends E c) { // 集合参数构造函数el