JDK 1.8 ArrayList源码分析

转自
https://www.cnblogs.com/zhangyinhua/p/7687377.html
超级详细 https://blog.csdn.net/caoxiaohong1005/article/details/79573405

1、ArrayList概述

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

　2）该类封装了一个动态再分配的Object[]数组，每一个类对象都有一个capacity属性，表示它们所封装的Object[]数组的长度，当向ArrayList中添加元素时，该属性值会自动增加。

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

　3）ArrayList的用法和Vector向类似，但是Vector是一个较老的集合，具有很多缺点，不建议使用。

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

　4）ArrayList和Collection的关系：
　

2、特点总结：

• 可存储元素null
• 调用无参构造器创建实例，默认容量capacity＝10
• 自动扩容倍数：1.5
• 和Vector类等价,区别是 ArrayList不是线程安全的.

• 4个重要的private static final类型实例变量：

  • EMPTY_ELEMENTDATA
    
    • 空实例的共享空数组
    • 在capacity＝0时的共享，令elementData＝EMPTY_ELEMENTDATA。
    • 调用指定capacity构造器参数方法时，如果capacity＝0，则默认的数组就是这个
  • DEFAULTCAPACITY_EMPTY_ELEMENTDATA
    
    • 默认capacity空实例的共享空数组
    • 调用无参数构造器时，初始化的数组就是默认的这个。
    • 与上面变量的区别：在添加第一个元素时要扩容多少。
  • DEFAULT_CAPACITY
    
    • 默认的容量10
  • MAX_ARRAY_SIZE
    
    • 表示在java中,数组能分配的的最大存储空间，值为：Integer.MAX_VALUE - 8

• 区分size和capacity

  • size<=capacity
  • size表示ArrayList中存储了几个元素
  • capacity表示当前elementData数组的长度
• java8新增方法：
  
  • 迭代器中：
    
    • forEachRemaining
  • forEach
  • 分割器中：
    
    • tryAdvance
    • forEachRemaining
  • removeIf
  • replaceAll

3、grow方法的自动扩容过程

4、源码分析

4.1 继承结构和层次关系

我们看一下ArrayList的继承结构：

　ArrayList extends AbstractList
　AbstractList extends AbstractCollection

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

分析：

　1）为什么要先继承AbstractList，而让AbstractList先实现List< E>？而不是让ArrayList直接实现List< E>？
　　这里是有一个思想，接口中全都是抽象的方法，而抽象类中可以有抽象方法，还可以有具体的实现方法，正是利用了这一点，让AbstractList是实现接口中一些通用的方法，而具体的类，
　　如ArrayList就继承这个AbstractList类，拿到一些通用的方法，然后自己在实现一些自己特有的方法，这样一来，让代码更简洁，就继承结构最底层的类中通用的方法都抽取出来，
　　先一起实现了，减少重复代码。所以一般看到一个类上面还有一个抽象类，应该就是这个作用。

　2）ArrayList实现了哪些接口？
List< E>接口：我们会出现这样一个疑问，在查看了ArrayList的父类AbstractList也实现了List< E>接口，那为什么子类ArrayList还是去实现一遍呢？
　这是想不通的地方，所以我就去查资料，有的人说是为了查看代码方便，使观看者一目了然，说法不一，但每一个让我感觉合理的，但是在stackOverFlow中找到了答案，这里其实很有趣。
网址贴出来 http://stackoverflow.com/questions/2165204/why-does-linkedhashsete-extend-hashsete-and-implement-sete开发这个collection 的作者Josh说。
这其实是一个mistake，因为他写这代码的时候觉得这个会有用处，但是其实并没什么用，但因为没什么影响，就一直留到了现在。
RandomAccess接口：这个是一个标记性接口，通过查看api文档，它的作用就是用来快速随机存取，有关效率的问题，在实现了该接口的话，那么使用普通的for循环来遍历，性能更高，例如arrayList。
而没有实现该接口的话，使用Iterator来迭代，这样性能更高，例如linkedList。所以这个标记性只是为了让我们知道我们用什么样的方式去获取数据性能更好。
Cloneable接口：实现了该接口，就可以使用Object.Clone()方法了。
Serializable接口：实现该序列化接口，表明该类可以被序列化，什么是序列化？简单的说，就是能够从类变成字节流传输，然后还能从字节流变成原来的类。

4.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;
    // 实际元素大小，默认为0
    private int size;
    // 最大数组容量
    private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
}

4.3 构造方法

剩下的内容，我就不搬过来了，太累了~
直接看原文吧 https://www.cnblogs.com/zhangyinhua/p/7687377.html