栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

java烧脑总结:ArrayList的底层实现原理和特性

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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烧脑总结:技术的本质?数组到底是什么?数组为何查询快插入慢?

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1027170.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号