ArrayList源码浅析(java)

淡淡的烟草味﹌ 2024-04-03 13:36 33阅读 0赞

## ArrayList简介: ##

[ArrayList][] 是 java 集合框架中比较常用的数据结构了。继承自 AbstractList，实现了 List 接口。底层基于数组实现容量大小动态变化。允许 null 的存在。同时还实现了 RandomAccess、Cloneable、Serializable 接口，所以ArrayList 是支持快速访问、复制、序列化的。

public class ArrayList<E> extends AbstractList<E>
            implements List<E>, RandomAccess, Cloneable, java.io.Serializable{
    }

ArrayList 底层是基于数组来实现容量大小动态变化的。

> // ArrayList 的大小（它包含的元素数量）
> 
> //默认初始容量大小为 10;
> 
>     private int size;
>     
>     //默认初始容量。
>     private static final int DEFAULT_CAPACITY = 10;

构造一个初始容量为 10 的空列表

>     //无参构造
>     public ArrayList() {
>         this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
>     }
> 
> //有参构造
> 
>     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]: https://so.csdn.net/so/search?q=ArrayList&spm=1001.2101.3001.7020

发表评论取消回复

表情：

评论列表（有 0 条评论，33人围观）

还没有评论，来说两句吧...

相关阅读

相关 ArrayList 扩容源码浅析

ArrayList 一.概述二.扩容 add() ensureCapacityInte

你的名字/ 2024年04月06日 11:51/ 0 赞/ 40 阅读

相关 List源码浅析(java)

-------------------- \------------------------以下是摘自List源码作者介绍有序集合（也称为序列）。此界面的用户可以精确控制

- 日理万妓/ 2024年04月03日 13:37/ 0 赞/ 35 阅读

相关 ArrayList源码浅析(java)

ArrayList简介: [ArrayList][] 是 java 集合框架中比较常用的数据结构了。继承自 AbstractList，实现了 List 接口。底层基于数组

淡淡的烟草味﹌/ 2024年04月03日 13:36/ 0 赞/ 34 阅读

相关 Queue源码浅析(java)

目录 1. ArrayDeque 简述成员变量构造方法扩容机制 2. PriorityQueue 简述成员变量构造方法扩容机制 ------

曾经终败给现在/ 2024年04月01日 09:43/ 0 赞/ 31 阅读

相关【Java容器源码】ArrayList 源码分析

先来看 ArrayList 结构，即继承关系，核心成员变量，主要构造函数： public class ArrayList<E> extends AbstractLis

Bertha 。/ 2022年12月05日 00:44/ 0 赞/ 202 阅读

相关 java ArrayList 源码分析

package java.util; public class ArrayList<E> extends AbstractList<E> im

左手的ㄟ右手/ 2022年05月21日 03:39/ 0 赞/ 202 阅读

相关 Java集合-ArrayList源码

简介 > ArrayList是List接口的大小可变数组的实现，ArrayList底层是用一个Object数组来存储元素，ArrayList允许存储所有不同类型元素

爱被打了一巴掌/ 2022年05月12日 03:00/ 0 赞/ 247 阅读

相关 ArrayList源码

1.构造函数无参的构造函数！该无参的构造函数，默认构造默认容量为10的空数组即：一个new ArrayList的时候，不管用不用都会占用10单位

曾经终败给现在/ 2022年05月06日 04:56/ 0 赞/ 204 阅读

相关 Java集合源码—ArrayList

ArrayList源码分析 1.ArrayList概述 ArrayList是Java中常用的集合之一, 其底层实现是数组.因为数组在内存空间中是连续的, 所以他的特

╰半橙微兮°/ 2021年11月09日 22:58/ 0 赞/ 451 阅读

相关 java ArrayList 源码分析

一、ArrayList组成： 1.本身是由数组组成（Object\[\]）+整数（size）组成 ![Center][] 2.ArrayList默认容量：

ゝ一纸荒年。/ 2021年09月14日 07:20/ 0 赞/ 441 阅读