【Java集合篇】对比JDK7和8深度剖析ArrayList(只要看，就能懂)

　　如果作为java开发工程师，大家都使用过List的主要实现类ArrayList，那么你真的懂他吗？

　　1.ArrayList是单列的、存储有序的、可重复的、线程不安全的，但是你知道为什么吗？

　　2.是不是感觉ArrayList与数组非常相似? 那么为什么ArrayList不会下标越界呢？那ArrayList底层做了什么呢？

　　3.如题：从java7到java8进行了哪些迭代？为什么要这样做？

java8的ArrayList是什么样子的？java7的ArrayList是什么样子的？

　　4.如何高效的使用ArrayList?

　　因为本身详细介绍与对比了java7和java8的ArrayList的源码，在此声明本文的环境：

JDK7(以jdk-7u7-windows-x64为例)：后续文章简称为java8JDK8(以jdk-8u131-windows-x64为例)：后续文章中简称java7

　　下面一段代码是小编从java中ArrayList的源码中截取的（这里java7和java8不存在差异），elementData这个成员变量的作用是对ArrayList的添加的元素进行存储，可以看出这是一个Object类型的数组，因为数组是线程存储的，所以ArrayList也是线性存储的。

　　从上面可以看出，ArrayList底层是Object类型的数组进行存储，数组是有序的，所以其存储也是有序的,那么接下来，咱们进行验证一下：

　　

　　根据结论可以看出，ArrayList的确是顺序存储的。

　　闲话少说，来个例子看看：

　　

　　正如输出结果：两个完全相同的，所以ArrayList是可以存储可重复的数据的，接下来就看看源码：

　　源码分析：以java8为例

1.首先数组是可以存储重复的数据的，2.如果ArrayList在添加的时候，没有进行过滤，那么他就是可以存储重复的数据。

　　有理有据，看源码

　　正如下面的图是笔者随意截取的一张图，发现方法中并没有synchronized关键字，所以是线程不安全的。

　　

　　这个问题：相信大家都了解了，因为在前面已经看到了ArrayList底层就是采用elementData这个成员变量进行存储的。

　　因为在ArrayList底层封装了自动扩容的规则.

　　上面的代码块，就是对底层elementData进行扩容，大概逻辑如下：

将数组的长度扩容oldCapacity + (oldCapacity >> 1);扩容1.5倍,因为是有符号的右移，缩小一倍。>>是位运算符，效率贼高。如果扩容1.5倍以后，还是不够用，那么就把形参的值 (因为在add()方法中已经把要添加的元素的长度加入了进入，所以该值是扩容后应该的长度) 直接赋值给数组长度判断是否大于MAX_ARRAY_SIZE (这是int的最大值-8)，如果比这个大，就把int的最大值给他，如果不够，就抛异常。

　　继续看，加油，你看得累，我写也很累，后面有更精彩的干货。、

　　了解了扩容以后，记住扩容的方法名字**grow(int minCapacity)**继续往下看添加的流程

　　在添加的方法的最底部，发现每次添加添加操作的时候，都会调用grow(int minCapacity)方法，所以每次向ArrayList添加元素的时候，都会判断，如果长度不够，就调用扩容的这个方法进行扩容。

　　针对于java7和java8的对比，主要是针对于构造器和add方法进行的提升。

　　可能你累了，但是此时我也类，继续看下去，你就可以自己手写一个简单的ArrayList

构造器大佬们都在玩{精选官网网址: www.vip333.Co }值得信任的品牌平台!

　　经过查看源码的无参构造器，创建ArrayList对象时，仅仅给成员变量elementData赋值了一个{}，记住这里：java8的构造器并没有对成员变量elementData进行开辟默认长度是10的数组

add方法

　　接下来，详细解析add方法，你准备好了吗？

　　源码大意：

因为默认实例化的时候，并没有创建对象，所以在ensureCapacityInternal(int minCapacity) 方法 中，进行了判断，如果第一次的话，就创建对象。

构造器

　　经过查看源码的无参构造器，发现无参的构造器调用了有参的构造器，传入了一个10作为参数，然后有参的构造器创建一个长度为10的Object类型的数组，赋值给成员变elementData

add方法

　　源码大意：

因为默认实例化的时候，为成员变量elementData创建了长度为10的Object数组，所以在ensureCapacityInternal(int minCapacity) 方法 仅仅判断是否需要扩容，没有判断其其否为{}

大佬们都在玩{精选官网网址: www.vip333.Co }值得信任的品牌平台!

JDK7JDK8构造器实例化即开辟数组长度为10的内存空间实例化时不开辟内存空间add()方法直接添加第一次调用add方法时，开辟数组长度为10的内存空间

　　ArrayList主要实现类，大部分都使用它。但是如果明确知道长度，则建议使用有参构造器，这样可以降低底层数组的扩容，提高效率。

　　源码大意 如果你给了一个长度，则会直接创建一个你给的长度的Object类型数组，赋值给成员变量elementData，这样就减少了扩容的次数，从而提高效率。

　　【Java集合篇】jdk8的HashMap源码分析

　　【Java集合篇】jdk7的HashMap源码分析

　　学习是一个往复的过程，因为笔者能力有限，所以部分代码，理解的还不是很清楚，后续笔者的能力提升上来，还会继续更新该文章，开发的过程中，考虑上时间和空间复杂度，提高产品的性能，提高用户的体验，努力做到全心全意为用户服务大佬们都在玩{精选官网网址: www.vip333.Co }值得信任的品牌平台!。