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

1、简介

那么你们知道在我们 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,大家这里应该都能理解,能明白。

有关数组的详细介绍,看我这篇文章:

经验分享 程序员 微信小程序 职场和发展