ArrayList源码解析

最新推荐文章于 2025-10-02 15:46:41 发布
原创 最新推荐文章于 2025-10-02 15:46:41 发布 · 309 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍ArrayList作为动态数组的基础概念，包括它的特点如动态增加和减少元素、调整数组大小等，并概述了其继承结构。

前言：
ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长，ArrayList就是传说中的动态数组，就是Array的复杂版本，它提供了如下一些好处：动态的增加和减少元素、灵活的设置数组的大小等。
一：ArrayList的继承结构与定义：

图解 | 最全面的 ArrayList 源码解析 (干货满满！！！)
小斜同学的博客
01-16 1263
在Java的集合体系中，List接口的实现类ArrayList是非常常用的容器类，比如把查询数据的结果通过ORM框架，将数据存储到ArrayList当中，下面来介绍一下ArrayList是如何实现的，注意下面所有分析均基于JDK8，不同版本可能会有差异。
第二章 ArrayList源码解析1
08-04
第二章 ArrayList源码解析 ArrayList是Java集合框架中的一种动态数组，它继承自AbstractList，并实现了List接口。ArrayList主要用于存储可变大小的对象列表，它的核心是通过一个Object类型的数组elementData来实现...
java源码分析之ArrayList
热门推荐
jzhf2012的专栏
01-25 3万+
ArrayList就是传说中的动态数组，就是Array的复杂版本，它提供了如下一些好处：动态的增加和减少元素、灵活的设置数组的大小......     认真阅读本文，我相信一定会对你有帮助。比如为什么ArrayList里面提供了一个受保护的removeRange方法？提供了其他没有被调用过的私有方法？     首先看到对ArrayList的定义： public class Arr
ArrayList 源码分析！！！
逆水行舟
02-27 211
ArrayList 体系结构图
全网最硬核的源码分析之——ArrayList源码分析
最新发布
2301_81675556的博客
10-02 589
Linklist
Arraylist 的源码分析
liumce的博客
06-29 335
 Arraylist 的源码分析默认长度是是十个字节这两个一个是默认的，一个是用来增长扩容的。如果不写长度就是一个objec []写了小于零就会抛出异常。这表明是一个瞬态的 先判断长度，在判断是否是空对象数组，如果不是自动扩容，长度就是参数集合的长度，我们点击进去看一次copyarray 的源码 使用了大量的泛型如果都是object[]的类型，就直接的扩容。变成新的长度。 不是的情况下回比较原始的...
ArrayList的源码分析
时代新人的博客
10-01 829
先要循环遍历列表找到要移除的元素，此时的时间复杂度已为O(n)，当找到要移除的元素时，调用fastRemove()方法时，还要考虑到需要复制底层数组，时间复杂度还是O(n)，整合在一起就是O(n)*O(n)，也就是。如果需要扩容，以确保它至少可以容纳由最小容量参数指定的元素数量，扩容的时候，执行Arrays.copyOf()方法，把原有数组中的元素复制到扩容后的新数组当中，原数组被抛弃，会被GC回收。（8）remove(Object o)，如果指定元素出现，则从此列表中删除第一个出现的元素。
ArrayList源代码分析
zhouyong0的专栏
05-17 2499
<br />ArrayList 的底层实现是数组<br /> <br />1.构造函数<br />public ArrayList() {<br />     this(10);<br /> }<br />public ArrayList(int initialCapacity) {<br />     super();//默认可以不写<br />         if (initialCapacity < 0)//初始化的容量如果小于0就抛出异常<br />             throw
Java 集合框架(2-9)-Collection - ArrayList 源码解析.pdf
07-03
《Java集合框架(2-9)-Collection - ArrayList 源码解析》 ArrayList是Java集合框架中的一个重要组件，它属于List接口的实现类，提供了一种动态数组的逻辑视图。ArrayList以高效、灵活的方式存储和操作对象序列，是...
ArrayList 源码深度解析
01-20
ArrayList 源码深度解析 一、重新认识ArrayList 什么是ArrayList？ ArrayList是基于数组实现的List类，封装了一个动态再分配的Object数组，以达到可以动态增长和缩减的索引序列。 长啥样？ 如图，是一个长度为6，...
ArrayList源码分析
XiangYida
03-06 453
ArrayList 1.时间复杂度 add(Object obj) , get(int index)，set(int index)为O(1) add(Object obj,int index) , remove(int index) O(n) （特殊情况，如果remove是最后一个元素则时间复杂度为O(1) 原因：添加，删除都涉及到数组拷贝　 关键源码： public void add...
arraylist 源码解析
06-10
ArrayList是Java集合框架中的一个类，它实现了List接口，可以用来存储一组对象，这些对象可以是任意类型。 下面是ArrayList的源码解析： 1. 成员变量 ```java /** * Default initial capacity. */ private static final int DEFAULT_CAPACITY = 10; /** * Shared empty array instance used for empty instances. */ private static final Object[] EMPTY_ELEMENTDATA = {}; /** * Shared empty array instance used for default sized empty instances. We * distinguish this from EMPTY_ELEMENTDATA to know how much to inflate when * first element is added. */ private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; /** * The array buffer into which the elements of the ArrayList are stored. * The capacity of the ArrayList is the length of this array buffer. Any * empty ArrayList with elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA * will be expanded to DEFAULT_CAPACITY when the first element is added. */ transient Object[] elementData; // non-private to simplify nested class access /** * The size of the ArrayList (the number of elements it contains). * * @serial */ private int size; ``` ArrayList有三个成员变量，分别是DEFAULT_CAPACITY、EMPTY_ELEMENTDATA和DEFAULTCAPACITY_EMPTY_ELEMENTDATA。DEFAULT_CAPACITY表示默认的容量大小，EMPTY_ELEMENTDATA是一个空数组，DEFAULTCAPACITY_EMPTY_ELEMENTDATA也是一个空数组，但它会在第一次添加元素时扩容为DEFAULT_CAPACITY大小。elementData是一个Object类型的数组，用于存储ArrayList中的元素，size表示ArrayList中元素的数量。 2. 构造方法 ```java /** * Constructs an empty list with an initial capacity of ten. */ public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; } /** * Constructs a list containing the elements of the specified * collection, in the order they are returned by the collection's * iterator. * * @param c the collection whose elements are to be placed into this list * @throws NullPointerException if the specified collection is null */ public ArrayList(Collection<? extends E> c) { elementData = c.toArray(); if ((size = elementData.length) != 0) { // defend against c.toArray (incorrectly) not returning Object[] // (see e.g. https://bugs.openjdk.java.net/browse/JDK-6260652) if (elementData.getClass() != Object[].class) elementData = Arrays.copyOf(elementData, size, Object[].class); } else { // replace with empty array. this.elementData = EMPTY_ELEMENTDATA; } } /** * Constructs an empty list with the specified initial capacity. * * @param initialCapacity the initial capacity of the list * @throws IllegalArgumentException if the specified initial capacity * is negative */ public ArrayList(int initialCapacity) { if (initialCapacity > 0) { this.elementData = new Object[initialCapacity]; } else if (initialCapacity == 0) { this.elementData = EMPTY_ELEMENTDATA; } else { throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity); } } ``` ArrayList提供了三个构造方法。第一个构造方法是无参的构造方法，它将elementData赋值为DEFAULTCAPACITY_EMPTY_ELEMENTDATA。第二个构造方法接收一个Collection类型的参数c，它将参数c中的元素转为数组并将其赋值给elementData。第三个构造方法接收一个int类型的参数initialCapacity，它根据参数initialCapacity的值创建一个Object类型的数组并将其赋值给elementData。 3. 常用方法 常用方法包括add()、get()、set()、remove()、size()等。 add()方法用于在ArrayList中添加一个元素，如果elementData的容量不足，就需要进行扩容。扩容的方式是将elementData数组的大小增加50%。 get()方法用于获取ArrayList中指定位置的元素。 set()方法用于将ArrayList中指定位置的元素替换为指定的元素。 remove()方法用于删除ArrayList中指定位置的元素。 size()方法用于获取ArrayList中元素的数量。 4. 总结 ArrayList是Java集合框架中的一个类，它实现了List接口，可以用来存储一组对象。ArrayList的源码解析包括成员变量、构造方法和常用方法。掌握ArrayList的源码可以帮助我们更好地理解它的实现原理，从而更加灵活地应用它。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值