目录
上一篇文章我们讲了数组到底是什么?数组为何查询快插入慢?详细可参考:java烧脑总结:技术的本质?数组到底是什么?数组为何查询快插入慢?
那么你们知道在我们 java util 下面有哪一个集合,它底层采用的就是数组来实现的吗?
不错,正是我们的 ArrayList!
ArrayList 类是一个可以动态修改的数组,与普通数组的区别就是它是没有固定大小的限制,我们可以添加或删除元素。
ArrayList 继承了 AbstractList ,并实现了 List 接口。
在初学Java时就会学习ArrayList、LinkedList 这两种JDK中常见的集合类,其中ArrayList本质上是一种动态数组,
具有良好的随机访问的性能,即在集合中查找元素的性能比较高,但是其进行元素的插入和删除效率却偏低;
而LinkedList则是一种双向链表,其随机访问元素的性能较差,但是对其进行插入和删除元素的效率却比ArrayList高。
以上都是初学Java时需要掌握的基础知识,如果需要知道为什么ArrayList、LinkedList具有这些区别,它们的实现原理又是什么,
则需要阅读一下这两个集合类的源码。下面我们来看看 ArrayList 的源码。。。
在 idea 中,我们按 Shift+Shift 输入 ArrayList,我们打开这个给大家去看一下,那这个 ArrayList 是我们 Java 提供的一个集合,
那我们怎么知道这个 ArrayList 集合他底层用的就是数组呢?
我们去看它的add方法:ctrl + F12,输入 add, 进行搜索
然后 enter 键 或 选中点击 进入,即可。
这个 add 方法呢,它是往里面存数据的,那往里面存数据,它肯定需要一个容器来进行存储吧。
所以我们看一下它的参数,它是一个泛型,我们这个 e,
它是不是赋值给这个叫 elementData,而这个 elementData 它是不是一个数组?
来我们 ctrl+左击 点开这个 elementData,它是一个 object 数组。
OK, 这是添加的方法,同理我们也可以去看看它的删除方法,
肯定也是对数组的操作,这里就不介绍了!ok,举一反三,大家可以自己去看看。。。
所以呢,我们这个 ArrayList,它底层的一些特性,实际就是我们数组的特性,查询比较快,插入比较慢,
所以呢,在面试过程中,如果问到你 ArrayList 的优缺点的话,其实就是问你数组的优缺点。
OK,大家这里应该都能理解,能明白。
有关数组的详细介绍,看我这篇文章: java烧脑总结:技术的本质?数组到底是什么?数组为何查询快插入慢?