java源码系列：ArrayList的底层实现原理和特性

目录

1、简介

2、查看 ArrayList

3、查看 add 方法

3、查看  elementData 

4、小结

---

1、简介

上一篇文章我们讲了数组到底是什么？数组为何查询快插入慢？详细可参考：java烧脑总结：技术的本质？数组到底是什么？数组为何查询快插入慢？

那么你们知道在我们 java util 下面有哪一个集合，它底层采用的就是数组来实现的吗？

 不错，正是我们的 ArrayList！

ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。

ArrayList 继承了 AbstractList ，并实现了 List 接口。

在初学Java时就会学习ArrayList、LinkedList 这两种JDK中常见的集合类，其中ArrayList本质上是一种动态数组，

具有良好的随机访问的性能，即在集合中查找元素的性能比较高，但是其进行元素的插入和删除效率却偏低；

而LinkedList则是一种双向链表，其随机访问元素的性能较差，但是对其进行插入和删除元素的效率却比ArrayList高。

以上都是初学Java时需要掌握的基础知识，如果需要知道为什么ArrayList、LinkedList具有这些区别，它们的实现原理又是什么，

则需要阅读一下这两个集合类的源码。下面我们来看看 ArrayList 的源码。。。

2、查看 ArrayList

在 idea 中，我们按 Shift+Shift 输入 ArrayList，我们打开这个给大家去看一下，那这个 ArrayList 是我们 Java 提供的一个集合，

那我们怎么知道这个 ArrayList 集合他底层用的就是数组呢？

3、查看 add 方法

我们去看它的add方法：ctrl + F12，输入 add, 进行搜索

然后 enter 键 或 选中点击 进入，即可。

这个 add 方法呢，它是往里面存数据的，那往里面存数据，它肯定需要一个容器来进行存储吧。

所以我们看一下它的参数，它是一个泛型，我们这个 e，

它是不是赋值给这个叫 elementData，而这个 elementData 它是不是一个数组？

3、查看  elementData 

来我们 ctrl+左击 点开这个 elementData，它是一个 object 数组。

OK,  这是添加的方法，同理我们也可以去看看它的删除方法，

肯定也是对数组的操作，这里就不介绍了！ok，举一反三，大家可以自己去看看。。。

4、小结

所以呢，我们这个 ArrayList，它底层的一些特性，实际就是我们数组的特性，查询比较快，插入比较慢，

所以呢，在面试过程中，如果问到你 ArrayList 的优缺点的话，其实就是问你数组的优缺点。

OK，大家这里应该都能理解，能明白。

有关数组的详细介绍，看我这篇文章： java烧脑总结：技术的本质？数组到底是什么？数组为何查询快插入慢？

以下情况使用 ArrayList :

• 频繁访问列表中的某一个元素。
• 只需要在列表末尾进行添加和删除元素操作。

以下情况使用 LinkedList :

• 你需要通过循环迭代来访问列表中的某些元素。
• 需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。

 参考地址：

Java ArrayList | 菜鸟教程 (runoob.com)