深度剖析ArrayList

已于 2023-02-16 15:32:39 修改
阅读量4.4w 收藏 10
点赞数 6
分类专栏： 数据结构 Java 基础 文章标签： java 数据结构
于 2020-12-05 09:29:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/king14bhhb/article/details/110671464
版权
本文详细介绍了ArrayList的内部结构、构造方法、常用操作以及性能特点。ArrayList是Java中常见的集合类型，它实现了List接口，提供动态扩容功能。文章通过源码分析，展示了ArrayList如何根据需要自动调整容量，以及不同构造方法的实现。同时，讨论了add、set、get、remove等关键操作的实现原理，并指出在多线程环境下ArrayList的线程不安全性。
摘要由CSDN通过智能技术生成

一. ArrayList 初识

ArrayList是集合的一种实现，实现了接口List，List接口继承了Collection接口。

ArrayList 是java 中最常用的集合类型，这是因为它使用起来非常简单，而且它提供了非常丰富的功能，并且性能非常好，这里需要注意的是性能是以牺牲了线程安全为代价的，ArrayList 好用又很大一部分来自它的动态扩容，不像数组那样你需要提前计算好数组的大小，ArrayList 会随着元素的增加自动扩容。

虽然在其内部它并不是真正的弹性数组在不断增长，但它就像拥有一个具有初始容量（默认为长度为10的数组）的数组一样简单。当超过这个限制创建另一个数组，它是原始数组的1.5倍，旧数组中的元素被复制到新数组中。

ArrayList使用非常广泛，不论是数据库表查询，excel导入解析，还是网站数据爬取都需要使用到，了解ArrayList原理及使用方法显得非常重要。

下面就是ArrayList 的真实形态了

image-20201206095212963

了解本专栏 订阅专栏 解锁全文 超级会员免费看
不二人生
关注
专栏目录
订阅专栏
ArrayList源码解析之初始化
I_LV_XJ的博客
02-03 473
在上一篇《ArrayList源码解析之架构》里面，对ArrayList的整体架构和数组的相关知识做了分享，本节将延续上节知识点，对ArrayList的源码进行分析。 1. ArrayList初始化方式 在开始介绍初始化之前，首先需要注意在源码中有两个空引用，如下图： EMPTY_ELEMENTDATA是一个共享空数组实例，当传入ArrayList构造器的容量为0时，用这个数组表示容器...
Java集合 ArrayList原理及使用
weixin_30430169的博客
06-26 176
ArrayList是集合的一种实现，实现了接口List，List接口继承了Collection接口。Collection是所有集合类的父类。ArrayList使用非常广泛，不论是数据库表查询，excel导入解析，还是网站数据爬取都需要使用到，了解ArrayList原理及使用方法显得非常重要。 一. 定义一个ArrayList //默认创建一个ArrayList集合 List<String&g...
ArrayList从入门到入土
冢狐的私人空间
08-14 866
ArratList从入门到入土 基本介绍 继承图 ​ 要想了解一个类，首先先看一下其的继承关系： [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JN0kmlbq-1597385870026)(https://raw.githubusercontent.com/iszhonghu/Picture-bed/master/img/20200729104158.png)] ​ 基本介绍 随机访问速度快，插入和移除性能较差 支持元素重复和为null 元素有顺序 线程不安
ArrayList初始化 - Java那些事儿
weixin_51393513的博客
12-23 862
ArrayList部分一共五篇文章了，并且引入了时间复杂度来分析，强烈建议大家一定要按顺序阅读，本文是第1篇。 前些天的文章，反复的画图，不停的重复，就是想让大家理解，对象在内存中是什么样的。也是为今天的及以后的讲解打下基础。如果要说大家在写Java代码的时候哪个类用得最多，我想除了String，基本上就是ArrayList了吧，那今天我们说说ArrayList。 首先ArrayList是一个普通的类，我们来看一段代码： ​首先：执行List<Person> list1 = ne..
全面解析ArrayList，超详细！
不二的博客
11-09 5559
写在前面： 小伙伴儿们，大家好！上一篇我们介绍了HashMap相关知识点——了解HashMap数据结构，超详细！ 今天来学习ArrayList相关内容，作为面试必问的知识点，来深入了解一波！ 思维导图： ArrayList学习图 1，ArrayList底层数据结构 ArrayList就是动态数组，是List接口的可调整大小的数组实现；除了实现List接口之外，该类还提供了一些方法来操纵内部使用的存储列表的数组大小。它的主要底层实现是数组Object[] elementData。 数组的
ArrayList 剖析
我心中全是学习
07-07 276
ArrayList，其内部采用动态数组实现，可以随机访问，按照索引位置进行访问效率很高，效率是O(1)；除非数组已排序，否则按照内容查找元素效率比较低，具体是O(N)，N为数组内容长度，也就是说，性能与数组长度成正比；添加元素的效率还可以，重新分配和拷贝数组的开销被平摊了，具体来说，添加N个元素的效率为O(N)；插入和删除元素的效率比较低，因为需要移动元素，具体为O(N)。
ArrayList 解析
闵豪miao的博客
07-02 182
1、ArrayList概述 ArrayList就是动态数组，用MSDN中的说法，就是Array的复杂版本。 ArrayList 是一个用数组实现的集合，支持随机访问，元素有序且可以重复。 2、ArrayList源码分析 public class ArrayList&lt;E&gt; extends AbstractList&lt;E&gt; implements List&...
ArrayList深度剖析与简单实用
08-31
ArrayList是Java中一种常见的动态数组实现，它是List接口的一个实现类，主要特点是可以在运行时自动调整其容量以适应元素数量的变化。ArrayList的核心概念基于数组，但比数组更加灵活，因为它支持动态增长和缩小，...
Java常见笔试、面试题目深度剖析
12-14
这份资源"Java常见笔试、面试题目深度剖析"显然是为了帮助求职者更好地准备相关考试而设计的。以下将对Java笔试和面试的一些核心知识点进行详细的阐述： 1. **基础语法**：Java的基础包括变量、数据类型、运算符、...
Java常见笔试，面试题目深度剖析
08-01
集合框架是Java的重要部分，面试题可能涵盖`List`、`Set`和`Map`接口及其实现类的特性，如`ArrayList`、`LinkedList`、`HashSet`、`HashMap`等，以及它们之间的区别和适用场景。 ### 设计模式(Design Pattern) 设计...
Java常见笔试、面试题目深度剖析第二、三讲下载地址
12-26
根据提供的信息，我们可以深入探讨与“Java常见笔试、面试题目深度剖析第二、三讲”相关的知识点。虽然直接的视频或文档链接无法在此处查看，但根据标题和描述中提到的信息，我们可以推测出讲座可能涉及的一些核心...
ArrayList的初始化方式
zhangdui2016的博客
11-23 1409
问题 如下代码 List<Long> list=new ArrayList<>(); list.add(1L); list.add(2L); list.add(3L); list.add(4L); List<List<Long>> ll=new ArrayList<>(list); List<List<Long>> ll_2=new ArrayList<>(Collections.singletonList(l
初始化一个ArrayList的多种方式
最新发布
qw_6918966011的博客
08-21 7682
不过要注意的是，这个方法返回的ArrayList,并不是java.util.ArrayList,而是Arrays里面独立实现的一个内部类,继承了AbstractAbstractList.完整包名为。这种使用的jdk1.8之后的stream流处理来生成一个List,如果你想要在生成list的时候顺便对其进行一些处理，那么推荐使用这种方式来生成，但是如果只是单纯的初始化，那么不推荐，这种方式相对于基础的初始化方式，有去做了一个流的初始工作，所以单纯的初始化时效率会低上一些。我们在使用的时候注意这一点。
ArrayList 初始化
爱犬酋酋
11-17 342
原文出处： 清浅池塘ArrayList部分一共五篇文章了，并且引入了时间复杂度来分析，强烈建议大家一定要按顺序阅读，本文是第1篇。前些天的文章，反复的画图，不停的重复，就是想让大家理解，对象在内存中是什么样的。也是为今天的及以后的讲解打下基础。如果要说大家在写Java代码的时候哪个类用得最多，我想除了String，基本上就是ArrayList了吧，那今天我们说说ArrayList。首先ArrayL...
java arraylist初始化_ArrayList 的九种常用创建和初始化方法
weixin_33918358的博客
02-21 4518
概述此前我们介绍了java中的各种容器：本文我们介绍一下最常用的Collection容器ArrayList的初始化方法list.add最常用的方式是创建容器对象，然后将元素一个一个add进来：ArrayList list = new ArrayList();list.add("A");list.add("B");list.add("C");双大括号初始化与上面list.add的...
ArrayList初始化的4种方法
热门推荐
Twilightuse93的专栏
03-13 21万+
参考：https://beginnersbook.com/2013/12/how-to-initialize-an-arraylist/ 1、Arrays.asList ArrayList&lt;Type&gt; obj = new ArrayList&lt;Type&gt;(Arrays.asList(Object o1, Object o2, Object o3, ....so on)...
ArrayList的四种初始化方法
弗兰-随风小欢的博客
07-26 11万+
1.使用Arrays.asList方法 ArrayList&lt;Type&gt; obj = new ArrayList&lt;Type&gt;(Arrays.asList(Object o1, Object o2, Object o3, ....so on)); 举个Demo： package javastudy; import java.util.ArrayList; impor...
Java集合汇总篇
12-13 19万+
一. 集合框架 Java 集合框架一些列的接口和类来实现很多常见的数据结构和算法，例如 LinkedList 就是集合框架提供的实现了双向链表的数据结构，关于这一篇文章建议大家收藏，我会不断地完善和扩充它的内容，例如最下面的系列文章我以后也会对它进行不断的更新 集合框架的接口 集合框架提供了很多接口，这些接口都包含了特定的方法来实现对集合上的特定操作 ) 我们将要学习这些接口以及子接口和它们的各种实现类，在开始之前我们先简单学习一下这些广泛运用的接口，可以看到整个集合框架，总共有三个顶级接口Collecti
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

不二人生

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值