源码之ArrayList

最新推荐文章于 2022-01-05 18:36:53 发布
最新推荐文章于 2022-01-05 18:36:53 发布
阅读量114 收藏
点赞数
分类专栏： Java 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45859087/article/details/118609317
版权
本文详细解析了ArrayList的源码，包括其transient修饰的elementData数组、构造函数、trimToSize函数、扩容机制grow函数以及常用的增删查改操作。分析了add、set、remove等方法的工作原理，并探讨了System.arraycopy方法的高效性。同时，对比了ArrayList与LinkedList在数据结构、插入删除效率和内存占用上的区别。
摘要由CSDN通过智能技术生成

源码之ArrayList

ArrayList：
在这里插入图片描述
底层是一个被transient修饰的object类型的数组，为什么要用transient来修饰呢？
被transient关键字修饰的变量不会被序列化、因为因为ArrayList数组elementData中有未使用的空间 ,如果没有使用的空间也序列化,势必会影响性能.ArrayList的动态数组elementData被transient 修饰的 那么反序列化后的ArrayList会丢失了原先的元素吗？ ArrayList在序列化的时候会调用writeObject，反序列化时调用readObject 也就是自定义序列化，来实现序列化。所以不会丢失元素。
在这里插入图片描述
来看带参数的构造函数、如果Array List初始化的容量大于0的话、那么初始的数组的大小就是传入的参数的容量、如果传入放入参数是0的话、那么初始的数据指向了一个空的数组
在这里插入图片描述

如果初始的容量小于0的话那么就会抛出IllegalArgumentException的异常。
没有参数的构造函数的初始的数组也是一个空的数组、
在这里插入图片描述

最低0.47元/天 解锁文章
保护眼睛
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java 过滤List中的null
私欲日生，如地上尘，一日不扫，便又有一层。着实用功，便见道无终穷，愈探愈深，必使精白无一毫不彻方可。
07-22 2359
本文通过Stream流的方式去实现。
arraylist 初始化_走进 JDK 之 ArrayList（一）
weixin_39898011的博客
11-23 151
这篇本来是准备写 Java 集合框架概述 的，就是写起来效果不怎么样，可能是对整个 Java 集合框架还没有做到了然于心。所以还是先来源码分析，写完所有集合类的分析之后，再来总体概述。今天就从最最常用的 ArrayList 说起。概述ArrayList 是一种可以动态增长和缩减的线性表数据结构，允许重复元素，允许 null 值。基于动态数组实现，在内存中是连续的，这点和链表不同。另外，它不是线程安...
ArrayList底层代码中的writeObject和readObject问题思考
liuyancainiao的博客
04-23 2917
废话不多说，先上底层代码： /**     * Save the state of the <tt>ArrayList</tt> instance to a stream (that     * is, serialize it).     *     * @serialData The length of the array backing the <tt>A...
ArrayList原理学习（一）
junlouyu的博客
10-20 160
ArrayList原理学习（一） ArrayList集合内置属性 // 默认的数组大小 private static final int DEFAULT_CAPACITY = 10; // 用于空实例的共享空数组实例。 private static final Object[] EMPTY_ELEMENTDATA = {}; // 共享的空数组实例用于默认大小的空实例 private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
java list源码_[学习笔记-Java集合-1] List - ArrayList源码分析
weixin_36261449的博客
02-13 90
简介ArrayList是一种以数组实现的List，与数组相比，它具有动态扩展的能力，因此也可称之为动态数组。继承体系ArrayList实现了List, RandomAccess, Cloneable, java.io.Serializable等接口。ArrayList实现了List，提供了基础的添加、删除、遍历等操作。ArrayList实现了RandomAccess，提供了随机访问的能力。Arra...
毕业设计源码之ArrayList，LinkList链表接口实现.zip
最新发布
09-19
3. **源码阅读**：通过阅读ArrayList和LinkedList的源码，可以理解Java集合框架内部的实现机制，比如扩容机制、元素查找、插入和删除的具体步骤。 4. **项目部署**：项目部署说明.zip文件可能包含部署该项目到...
ArrayList源码.zip
03-13
ArrayList是Java编程语言中最常用的集合类之一，它属于Java集合框架的一部分，主要用来存储和管理对象的有序列表。ArrayList的实现基于动态数组，允许在列表的任何位置进行增删改查操作。本压缩包文件“ArrayList...
ArrayList源码分析
05-05
本篇文章将深入探讨ArrayList的源码，了解其内部实现机制，以及在实际编程中如何有效地使用ArrayList。 1. **ArrayList的构造函数** ArrayList提供了多个构造函数，包括无参构造、指定容量构造和初始化容量并赋值...
ArrayList 源码深度解析
01-20
ArrayList 源码深度解析 一、重新认识ArrayList 什么是ArrayList？ ArrayList是基于数组实现的List类，封装了一个动态再分配的Object数组，以达到可以动态增长和缩减的索引序列。 长啥样？ 如图，是一个长度为6，...
ArrayList超详细源码解析
binbinxiaoz的博客
05-15 271
                                   首先要清楚ArrayList基本特点*   查询某节点数据、更改某节点数据，快*   增加、删除可能会慢，存在扩容和移动元素。*   底层实现是Object数组*   默认大小为10ArrayList类的继承关系：![image.png](https://upload-images.jianshu.io/upload_image...
Java集合之ArrayList
陶世俊的专栏
06-27 203
Java集合之ArrayListArrayList是Java中使用非常频繁的类，可调整大小的数组的List实现。1. 源码分析1.1 定义首先来看ArrayList的定义：public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Seri
你对ArrayList了解多少?
程序员小R的博客
08-12 260
1.前言 ArrayList 是我们常用的数据结构，但是你对ArrayList了解有多少了？不妨来考一考自己。 2.ArrayList每日一问（答案见末尾） （1）jdk1.8ArrayList默认容量是多大？ （2）ArrayList 扩容多大？ （3）ArrayList 是线程安全的吗？为什么？ （4）ArrayList 中 elementData 为什么使用 transient 修饰？ （5）ArrayList list = new ArrayList(20); 中的list扩充几次？ 如果你对
ArrayList 序列化设计分析
菜菜鸡博客
09-13 457
一、java的序列化和反序列化 Java对象的序列化就是将对象以二进制方式存储，反序列化是将二进制转换为对象。 1、在Java中，只要一个类实现了java.io.Serializable接口，那么它就可以被序列化。 2、通过使用ObjectOutputStream和ObjectInputStream对对象进行序列化及反序列化。 3、虚拟机是否允许反序列化，取决于类路径和功能代码是否一致，两个类的序列化 ID（serialVersionUID）是否一致。 4、序列化并不保存静态变量。 5、序...
java arraylist writeobject_writeObject方法序列化异常
weixin_36201438的博客
02-27 204
该楼层疑似违规已被系统折叠隐藏此楼查看此楼如题 二楼上代码java.io.NotSerializableException: com.client.Ac01at java.io.ObjectOutputStream.writeObject0(ObjectOutputStream.java:1081)at java.io.ObjectOutputStream.writeObject(Object...
【面试宝典】ArrayList详解
youngpeople_的博客
01-05 497
由于本文篇幅过长，为了方便大家阅读和收藏，特意将本文转成了一份PDF版的文档。 点击下载Java学习手册，pdf教程。 1. 集合概述 Java中集合主要分为三大类： List：有顺序，可重复。 Set：无顺序，不可重复。 Map：无顺序，不可重复。 其中List类集合中，最常用的就是ArrayList。 2. ArrayList概述 ArrayList拆分成两个单词分别是Array+List，Array表示数组，List表示列表。所以也表示了ArrayList的底层使用数组实现的。 传..
java writeobject_writeObject方法序列化异常
weixin_39646405的博客
02-16 339
该楼层疑似违规已被系统折叠隐藏此楼查看此楼如题 二楼上代码java.io.NotSerializableException: com.client.Ac01at java.io.ObjectOutputStream.writeObject0(ObjectOutputStream.java:1081)at java.io.ObjectOutputStream.writeObject(Object...
【数据结构】ArrayList原理及实现学习总结
热门推荐
简约人生的博客
04-19 2万+
一、ArrayList介绍 ArrayList是一种线性数据结构，它的底层是用数组实现的，相当于动态数组。与Java中的数组相比，它的容量能动态增长。类似于C语言中的动态申请内存，动态增长内存。 当创建一个数组的时候，就必须确定它的大小，系统会在内存中开辟一块连续的空间，用来保存数组，因此数组容量固定且无法动态改变。ArrayList在保留数组可以快速查找的优势的基础上，弥补了数组在创建后，...
arraylist源码
07-09
以下是 Java 中 ArrayList 类的简化版源码： ```java public class ArrayList<E> implements List<E> { private static final int DEFAULT_CAPACITY = 10; private Object[] elementData; private int size; ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值