集合源码之ArrayList源码分析

最新推荐文章于 2022-10-01 10:00:00 发布
最新推荐文章于 2022-10-01 10:00:00 发布
阅读量317 收藏
点赞数
分类专栏： javase
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/smile_foreach/article/details/112559504
版权

啊哈哈哈，今天来说一下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 4885
从源码分析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源码分析
08-27
本文将深入ArrayList的源码，探讨其内部实现、构造方法以及增删改查操作。 1. **内部结构与构造方法** ArrayList的核心成员变量是一个Object类型的数组`elementData`，用于存储元素。数组的初始容量默认为10，可以...
Redis数据库--无序集合
new_python_zs的博客
12-16 269
集合是没有重复元素的 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集合系列[1]----ArrayList源码分析
anwupeng2413的博客
01-15 614
本篇分析ArrayList的源码，在分析之前先跟大家谈一谈数组。数组可能是我们最早接触到的数据结构之一，它是在内存中划分出一块连续的地址空间用来进行元素的存储，由于它直接操作内存，所以数组的性能要比集合类更好一些，这是使用数组的一大优势。但是我们知道数组存在致命的缺陷，就是在初始化时必须指定数组大小，并且在后续操作中不能再更改数组的大小。在实际情况中我们遇到更多的是一开始并不知道要存放多...
ArrayList源码分析
weixin_34404393的博客
11-08 116
java中的数据结构源码分析的系列文章：ArrayList源码分析LinkedList源码分析 一、简述我们知道，数据结构中有两种存储结构，分别是：顺序存储结构（线性表）、链式存储结构（链表），在java中，对这两种结构分别进行实现的类有： 顺序存储结构：ArrayList、Stack 链式存储结构：LinkedList、Queue 本篇只对ArrayList的源码进行分析，对于其他类的源...
Redis 学习笔记（六）之 set无序集合
men_wen的博客
03-13 2250
Redis 学习笔记（六）之 set无序集合set集合命令 SADD 添加一个或多个指定的member元素到集合的 key中.指定的一个或者多个元素member 如果已经在集合key中存在则忽略.如果集合key 不存在，则新建集合key,并添加member元素到集合key中. 如果key 的类型不是集合则返回错误. SADD key member [member ...] 127.0.0.1:6
Java集合框架ArrayList源码分析（一）
09-01
《深入剖析Java集合框架ArrayList源码》 Java集合框架中的ArrayList是开发者常用的数据结构，它是一种基于动态数组实现的列表。ArrayList的特点在于它的内部结构、性能优化以及在并发环境下的处理方式。本文将深入...
Java进阶课程系列之ArrayList集合底层源码实战分析
06-16
? ArrayList?是一种变长的集合类，基于定长数组实现...本节课程会带着大家去学习集合底层源码是什么个结构，他在做什么事情，能做到什么事情，会出现的问题以及解决方法，希望同学能够仔细听，详细你会收到丰富的回报的
redis数据库无序集合操作
YPL_ZML的博客
06-10 389
Redis 集合(Set) Redis的Set是string类型的无序集合。集合成员是唯一的，这就意味着集合中不能出现重复的数据。 >sadd myset "hello" //向myset中添加一个元素 成功返回1，失败(重复)返回0 >smembers myset //获取myset中的所有元素(结果是无序的) >srem myset "one" //从myset中删除一个...
redis学习记录五：无序集合
qq_28510439的博客
04-28 994
延伸知识点 集合数据类型 集合特性： 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 1875
Redis 的 Set 是 string 类型的无序集合。常用于抽奖，打标签，共同好友等场景。 集合是通过哈希表实现的，所以添加，删除，查找的复杂度都是 O(1)。 集合中最大的成员数为 232- 1 (4294967295, 每个集合可存储40多亿个成员)。
ArrayList 源码分析！！！
逆水行舟
02-27 183
ArrayList 体系结构图
Arraylist 的源码分析
liumce的博客
06-29 308
 Arraylist 的源码分析默认长度是是十个字节这两个一个是默认的，一个是用来增长扩容的。如果不写长度就是一个objec []写了小于零就会抛出异常。这表明是一个瞬态的 先判断长度，在判断是否是空对象数组，如果不是自动扩容，长度就是参数集合的长度，我们点击进去看一次copyarray 的源码 使用了大量的泛型如果都是object[]的类型，就直接的扩容。变成新的长度。 不是的情况下回比较原始的...
ArrayList的源码分析
时代新人的博客
10-01 797
先要循环遍历列表找到要移除的元素，此时的时间复杂度已为O(n)，当找到要移除的元素时，调用fastRemove()方法时，还要考虑到需要复制底层数组，时间复杂度还是O(n)，整合在一起就是O(n)*O(n)，也就是。如果需要扩容，以确保它至少可以容纳由最小容量参数指定的元素数量，扩容的时候，执行Arrays.copyOf()方法，把原有数组中的元素复制到扩容后的新数组当中，原数组被抛弃，会被GC回收。（8）remove(Object o)，如果指定元素出现，则从此列表中删除第一个出现的元素。
ArrayList源代码分析
zhouyong0的专栏
05-17 2478
<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源码分析之ArrayList
热门推荐
jzhf2012的专栏
01-25 3万+
ArrayList就是传说中的动态数组，就是Array的复杂版本，它提供了如下一些好处：动态的增加和减少元素、灵活的设置数组的大小......     认真阅读本文，我相信一定会对你有帮助。比如为什么ArrayList里面提供了一个受保护的removeRange方法？提供了其他没有被调用过的私有方法？     首先看到对ArrayList的定义： public class Arr
深度解析Java ArrayList源码
以下是对ArrayList源码中关键部分的分析： 1. **数据结构**： ArrayList底层使用一个Object类型的数组`elementData`来存储元素。当数组满时，会通过扩容机制自动创建一个新的更大的数组并将原有元素复制过去。 2....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值