List之add方法分析

最新推荐文章于 2024-07-30 09:32:33 发布

黒曼巴

最新推荐文章于 2024-07-30 09:32:33 发布

阅读量2.6k

点赞数 1

本文链接：https://blog.csdn.net/qq_41434746/article/details/88877655

版权

本文深入剖析了Java中List接口实现类ArrayList的add方法，包括在末尾添加元素和在指定位置插入元素的实现机制。通过对源码的逐行分析，揭示了ArrayList如何动态扩容，以及在不同情况下如何调整容量。文章特别强调了构造函数中elementData数组的作用，以及grow方法在扩容过程中的关键角色，同时解释了transient关键字和最大数组容量的限制。

摘要由CSDN通过智能技术生成

在Java编程中，常常需要集中存放多个数据，从传统意义上讲，数组是我们的一个很好的选择，前提是我们事先已经明确知道我们将要保存的对象的数量。一旦在数组初始化时指定了这个数组长度，这个数组长度就是不可变的，如果我们需要保存一个可以动态增长的数据(在编译时无法确定具体的数量)，
List 这个集合类是便为我们提供了相当于动态数组的功能。这个类中add方法尤为重要。

1 目标
本次源码分析的目标是深入了解 List类中 add 方法的实现机制。

2 分析方法
首先编写测试代码，然后利用 Intellij Idea 的单步调试功能，逐步的分析其实现思路。

测试代码如下：
List mList=new ArrayList();
mList.add(“张三”);//断点
mList.add(“李四”);
mList.add(“王五”);

mList.add(1,“赵六”);//断点

3 分析流程
点击调试按钮，开始分析流程。

3.1 构造函数
首先进行的是构造函数的分析，点击 Shift+F7进入构造函数实现。

/**

Constructs an empty list with an initial capacity of ten.
*/
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
点击进入后，我们看到的是以上代码，这里疑惑就来了，这个elemendata代表什么呢？这个DEFAULTCAPACITY_EMPTY_ELEMENTDATA 又是什么意思呢？

我们可以在定位在elemenData处按 Ctrl+B进入查看做进一步分析。
transient Object[] elementData;
通过上述代码我们知道，elemenData是一个Object型的数组。那为什么会定义成Object型的呢？我们可以想一下，如果是String，int或是其他类型的，那么存放的数据是不是就受到了限制了呢？而Object型的就能保证我们可以将任何类型的数据存放进去。可以看到，Object前面有一个transient，那这个transient是什么意思呢？
我们都知道一个对象只要实现了Serilizable接口，这个对象就可以被序列化，java的这种序列化模式为开发者提供了很多便利，我们可以不必关系具体序列化的过程，只要这个类实现了Serilizable接口，这个类的所有属性和方法都会自动序列化。然而在实际开发过程中，我们常常会遇到这样的问题，这个类的有些属性需要序列化，而其他属性不需要被序列化，打个比方，如果一个用户有一些敏感信息（如密码，银行卡号等），为了安全起见，不希望在网络操作（主要涉及到序列化操作，本地序列化缓存也适用）中被传输，这些信息对应的变量就可以加上transient关键字。换句话说，这个字段的生命周期仅存于调用者的内存中而不会写到磁盘里