集合源码之ArrayList源码分析

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

啊哈哈哈，今天来说一下ArrayList的源码。

 

ArrayList是list的一种

在java.util包下

继承了AbstractList类，实现了RandomAccess, Cloneable, java.io.Serializable接口

当我们进这三个接口里面看的时候，发现这三个接口里面竟然一句代码没有。

那么为什么还要实现这三个接口呢?

是要起到一个标记的作用。

这三个接口说明支持随机访问，可以克隆，可序列化

 

还是老样子，看完实现的类和接口之后，我们来看看全局变量。

说明默认初始容量为10

 

elementData: 元素数据数组

size: 集合长度

 

 

 

最大数组长度是 Integer的最大值-8，我们知道Integer的最大值是2的31次方减1

 

 

判断集合是否存在，如果集合的长度为0，集合不存在

判断集合是否包含此元素,如果集合元素的下标大于0，则说明此元素存在

查找集合元素的位置，如果元素存在，返回元素的下标，如果元素不存在，返回-1

返回此元素最后一次出现在集合的位置

集合转数组

根据下标返回元素

修改元素

添加元素

移除某下标的元素

移除某元素

清空集合

添加集合中的全部元素

 

先带大家读到这里，源码里面并没有添加注释，以后有时间添加，我们不见不散

 

 

从源码分析ArrayList集合
1+1=王的博客
11-28 4994
从源码分析ArrayList集合简介构造函数ArrayList()ArrayList(int initialCapacity)ArrayList(Collection<? extends E> c)常用方法int size()boolean isEmpty()boolean contains(Object o)int indexOf(Object o)int lastIndexOf(Object o)Object clone()Object[] toArray()E get(int index)
Java 集合—— ArrayList 源码分析
weixin_44814196的博客
08-22 1039
分析 ArrayList 的底层数据结构和扩容机制。
JavaSE基础知识(二十一)--Java集合(容器)之类ArrayList的源码分析
ruidianbaihuo的博客
11-25 543
Java SE 是什么，包括哪些内容(二十一)？ 本文内容参考自Java8标准 再次感谢Java编程思想对本文的启发！ 前面的博文从概念性的角度分析了集合(容器)的功能作用，现在，再从顶层设计到底层设计(具体的实现类)的具体源码实现来继续分析集合(容器)。 上一篇博文已经详细了解了列表的根接口List，下面来详细了解一下有序集合(容器)，也就是列表的一个常用实现类： ArrayList(它的底层实...
ArrayList源码分析
03-30
根据arraylist源码分析，自己编写了一个类似于arraylist集合的代码
全网最硬核的源码分析之——ArrayList源码分析
最新发布
2301_81675556的博客
10-02 584
Linklist
Redis数据库--无序集合
new_python_zs的博客
12-16 289
集合是没有重复元素的 1.sadd key member1 member2 …：向集合中插入多个元素，返回值是插入成功的元素数量 2.smembers key：查看集合中元素数量 3.srem key value1 value2 …：指定成员进行删除，返回值是成功删除的元素数量 4.spop key [count]：从集合中随机弹出count个元素，默认弹出1个，返回值是弹出的元素 5.srandmember key [count]：随机获取count个元素，默认获取一个，返回值是获取的元素 6.
Java集合系列之ArrayList源码分析
08-27
本文将深入ArrayList的源码，探讨其内部实现、构造方法以及增删改查操作。 1. **内部结构与构造方法** ArrayList的核心成员变量是一个Object类型的数组`elementData`，用于存储元素。数组的初始容量默认为10，可以...
Java集合框架ArrayList源码分析（一）
09-01
《深入剖析Java集合框架ArrayList源码》 Java集合框架中的ArrayList是开发者常用的数据结构，它是一种基于动态数组实现的列表。ArrayList的特点在于它的内部结构、性能优化以及在并发环境下的处理方式。本文将深入...
Java进阶课程系列之ArrayList集合底层源码实战分析
06-16
? ArrayList?是一种变长的集合类，基于定长数组实现...本节课程会带着大家去学习集合底层源码是什么个结构，他在做什么事情，能做到什么事情，会出现的问题以及解决方法，希望同学能够仔细听，详细你会收到丰富的回报的
Java集合系列[1]----ArrayList源码分析
anwupeng2413的博客
01-15 641
本篇分析ArrayList的源码，在分析之前先跟大家谈一谈数组。数组可能是我们最早接触到的数据结构之一，它是在内存中划分出一块连续的地址空间用来进行元素的存储，由于它直接操作内存，所以数组的性能要比集合类更好一些，这是使用数组的一大优势。但是我们知道数组存在致命的缺陷，就是在初始化时必须指定数组大小，并且在后续操作中不能再更改数组的大小。在实际情况中我们遇到更多的是一开始并不知道要存放多...
Redis 学习笔记（六）之 set无序集合
men_wen的博客
03-13 2307
Redis 学习笔记（六）之 set无序集合set集合命令 SADD 添加一个或多个指定的member元素到集合的 key中.指定的一个或者多个元素member 如果已经在集合key中存在则忽略.如果集合key 不存在，则新建集合key,并添加member元素到集合key中. 如果key 的类型不是集合则返回错误. SADD key member [member ...] 127.0.0.1:6
redis数据库无序集合操作
YPL_ZML的博客
06-10 418
Redis 集合(Set) Redis的Set是string类型的无序集合。集合成员是唯一的，这就意味着集合中不能出现重复的数据。 >sadd myset "hello" //向myset中添加一个元素 成功返回1，失败(重复)返回0 >smembers myset //获取myset中的所有元素(结果是无序的) >srem myset "one" //从myset中删除一个...
redis学习记录五：无序集合
qq_28510439的博客
04-28 1016
延伸知识点 集合数据类型 集合特性： 1. 无序性 2.确定性 3.唯一性 sadd key value1 value2 ... 注意集合的唯一性 smembers key 获取集合值，注意值的顺序是随机的，无序性 srem key value 删除key spop key 随机弹出一个元素，弹出后集合删除该元素。 应用场景：抽奖 srandmember key 随机获取一个元素，不删除 sismember key value 查询一个元素是否在集合中 sca...
Redis系列(五)、数据类型之无序集合Set
王义凯 的博客
06-11 1914
Redis 的 Set 是 string 类型的无序集合。常用于抽奖，打标签，共同好友等场景。 集合是通过哈希表实现的，所以添加，删除，查找的复杂度都是 O(1)。 集合中最大的成员数为 232- 1 (4294967295, 每个集合可存储40多亿个成员)。
ArrayList 源码分析！！！
逆水行舟
02-27 202
ArrayList 体系结构图
Arraylist 的源码分析
liumce的博客
06-29 332
 Arraylist 的源码分析默认长度是是十个字节这两个一个是默认的，一个是用来增长扩容的。如果不写长度就是一个objec []写了小于零就会抛出异常。这表明是一个瞬态的 先判断长度，在判断是否是空对象数组，如果不是自动扩容，长度就是参数集合的长度，我们点击进去看一次copyarray 的源码 使用了大量的泛型如果都是object[]的类型，就直接的扩容。变成新的长度。 不是的情况下回比较原始的...
ArrayList的源码分析
时代新人的博客
10-01 825
先要循环遍历列表找到要移除的元素，此时的时间复杂度已为O(n)，当找到要移除的元素时，调用fastRemove()方法时，还要考虑到需要复制底层数组，时间复杂度还是O(n)，整合在一起就是O(n)*O(n)，也就是。如果需要扩容，以确保它至少可以容纳由最小容量参数指定的元素数量，扩容的时候，执行Arrays.copyOf()方法，把原有数组中的元素复制到扩容后的新数组当中，原数组被抛弃，会被GC回收。（8）remove(Object o)，如果指定元素出现，则从此列表中删除第一个出现的元素。
ArrayList源代码分析
zhouyong0的专栏
05-17 2494
<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
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值