ArrayList源码分析(JDK 1.8)

参考：https://blog.csdn.net/fighterandknight/article/details/61240861

  首先推荐一下这篇文章写的很不错，我只是看了一遍源码写下来了，想帮助记忆。

   ArrayList()方法实现了List接口，它里面的是有序存放的，并且可以重复，并且可以是空值但是谁会去放空值呢，不知道为什么要这么设计，知道的告诉我一下，谢谢。

    ArrayList()方法有三个构造方法

    就看一下无参构造方法

这段代码是什么意思呢，JDK开发工程师给我们写出了注释，意思是给这个构造出来的空list容器默认初始大小是10；那么这个10是怎么来的呢？我想这句话可以解释清除吧    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;   然而出乎意料

并没有告诉你这个容器的大小，只是定义了一个空数组；逗我呢，那10是从哪来的呢，不知道了吧 ，懵圈了吧，但是注释就是那么写的，我也不知到为啥是10。于是乎就有人说只是new出来一个List容器没有指定大小。

来看一下add()方法

在添加元素的时候，会执行一个方法字面意思就是确保容量足够，并且是size+1的基础上去判断。

它这边会先做一个判断 elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA，然后把DEFAULT_CAPACITY和 minCapacity中两个值中最大值交给了minCapacity。这个DEFAULT_CAPACITY值是10，这也许是容器默认值是10原因吧。

然后重点来了它是怎么扩容的呢，首先它会把要增加元素的长度交给oldCapacity，然后在扩容到它的1.5倍，这时候就要做判断了，如果说扩容后的容量还是不够，直接扩到它需要的大小，但是这时候又有一个问题，就是需要判断一下Integer.MAX_VALUE - 8如果还是放不下那个就直接扩到最大值Integer.MAX_VALUE。能不能放下就他了。没有比它在大的空间了，所有ArrayList的容量是有上限的。