千锋重庆Java学习之ArrayList实现分析(一)——对象创建

这篇博客主要分析了ArrayList在Java中的实现,包括其构造函数的细节。ArrayList基于数组,提供了快速访问的能力。文章详细讲解了无参构造、指定初始容量构造以及从Collection初始化ArrayList的逻辑,同时提到了elementData、size和modCount等关键成员变量的作用。在构造过程中,对于初始容量的处理以及可能遇到的类型转换问题进行了讨论。
摘要由CSDN通过智能技术生成

ArrayList是java中最常用的集合类之一,它的内部实现是基于数组,因此ArryList可以根据索引实现随机访问。ArryList继承了AbstractList类,并且实现了List, RandomAccess, Cloneable接口。下面详细分析一下ArrayList的实现,下面的分析是基于JDK1.8版本。

ArrayList对象创建
ArryList有三个构造函数:

//创建一个默认大小的ArrayList
public ArrayList()
//创建一个initialCapacity大小的 ArrayList
public ArrayList(int initialCapacity)
//使用其他Collection对象,创建arrayList
public ArrayList(Collection<? extends E> c)
下面具体分析一下,每个构造方法是如何创建一个ArrayList对象,在深入构造方法之前,先看一下ArrayList几个重要的成员变量:

//实际存储数据的数组
transient Object[] elementData;
//列表实际存储数据元素的个数
private int size;
//定义在AbstractList类中,
//表示了队列结构修改的次数,主要是当队列大小发生变化时,
//记录变化次数
protected transient int modCount = 0;
//用于表示空实例的空数组对象实现
private static final Object[] EMPTY_ELEMENTDATA = {};
//表示创建默认大小的ArrayList实例,
//主要是于EMPTY_ELEMENTDATA做区别,

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值