ArrayList源码学习笔记

最新推荐文章于 2024-04-23 02:54:38 发布
最新推荐文章于 2024-04-23 02:54:38 发布
阅读量242 收藏
点赞数
分类专栏： Java 文章标签： arraylist 源码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a158123/article/details/62444256
版权

ArrayList其实底层是通过Object数组实现有序存储，通过数组的特性有序地存储数据。

其中DEFAULT_CAPACITY为ArrayList的默认长度。
EMPTY_ELEMENTDATA为空Object数组常量
elementData是一个Object数组，用于存储数据
size为ArrayList的实际长度
MAX_ARRAY_SIZE为ArrayList的最大长度，其值为2的31次方-9
modCount为数组的扩容次数

如果执行无参构造方法时，ArrayList此时底层存储数据的数组其实是个长度为0的空数组。这时候，只有当你进行数据插入的时候，底层的数组elementData长度才会发生变化。

一般当elementData填满后，再增加元素的话，则会将elementData扩容为原来的elementData的长度的1.5倍的数组。如果扩容后长度依然不能满足则会扩容为elementData与新增元素的个数之和

ArrayList的删除相关的方法并不会减少elementData的实际长度，所以ArrayList不太适合频繁的增删操作。

2的32次方
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
非常详细javaSE学习笔记.rar
10-21
这份“非常详细JavaSE学习笔记.rar”压缩包显然是一份全面的Java SE学习资源，包含了从基础知识到高级特性的全方位讲解。下面，我们将详细探讨这份笔记可能涵盖的关键知识点。 1. **Java起源与环境搭建**：笔记可能...
Java学习笔记（源码）
11-11
【Java学习笔记（源码）】是一份详细记录了Java编程语言学习过程的资源集合，包含实际的源代码示例。这份笔记旨在帮助初学者和有一定经验的开发者深入理解和掌握Java语言的核心概念、语法以及常见应用。以下是笔记中...
使用 Math.pow()方法，求出 2 的 32 次方的值
m0_51383338的博客
12-09 3072
java基础题 使用 Math.pow()方法，求出 2 的 32 次方的值 ```java //1．使用 Math.pow()方法，求出 2 的 32 次方的值。 //static double pow(double a, double b) 返回第一个参数的第二个参数次幂的值 public class square { public static void main(String[] args) { int a=32; double d1=Math.pow(2,
2的32次方
weixin_44088837的博客
02-27 6867
2的32次方为4294967296
ArrayList源码学习笔记（2）
lijianqingfeng的专栏
06-23 185
上一篇文章ArrayList源码学习笔记（1）分析了ArrayList的构造函数和扩容过程，并用demo验证了一下。 现在看到了add方法和remove方法。 add方法有两个add(E e) 和 add(int index, E element)，分别是在尾部添加元素、在指定index添加元素。 remove方法也有两个remove(int index) 和 remove(Object o)，分别是删除指定索引的元素、删除指定元素（如果存在）。 在add(int index, E element)
【源码】ArrayList源码学习笔记
洋YANG的博客
03-12 1007
目录楔子一、基本数据结构1、缺点2、优点二、核心方法的原理0、基础构造方法1、add方法源码2、set方法源码3、get方法源码4、remove方法源码 楔子 对于Java开发者来说，不管是初级、中级，还是高级，一定都曾经被问道Java集合包里的东西，而ArrayList作为集合包中重要的一员，出现的频率也非常高，今天小七就从源码的角度，重新分析学习下ArrayList。 一、基本数据结构 ArrayList顾名思义，array就是数组的意思。在java中的数组，都是定长数组，所以ArrayList会有定长
ArrayList源码学习笔记（1）
lijianqingfeng的专栏
06-12 164
之前关注了一个公众号“彤哥读源码”，跟着一起学习了jdk里的很多类的源码，包括集合类、线程类、并发类。真的是很好的公众号，哈哈（因为确实是很好，这里愿意给路过的小伙伴安利一下，纯自己主观推荐，如果对公众号作者有帮助，算是感谢这么好的文章对我的帮助了～） 其中，ArrayList是最简单的一个了，但是读完别人写的东西其实还是不如自己实践来的实在。所以自己再搞点东西。 文章链接（侵删）： 准备按照一个路径走，边看文章，边看源码，然后自己手动做些调试。顺便写点文章，记录一下学习和调试过程。 之..
ArrayList源码学习笔记（3）
lijianqingfeng的专栏
12-24 753
时隔两年，重新读ArrayList源码，轻松了很多，以问题的方式记录一下收获。如果要想做到线程安全，需要对某个对象加锁的方式来实现，实现应当如下。
ArrayList源码学习笔记------常用API
我是兴锅的博客
04-30 506
本文的源码来自于jdk1.8版本，然而并不会涉及jdk8新特性。 ArrayList简介 ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长，类似于C语言中的动态申请内存，动态增长内存。 ArrayList不是线程安全的，只能用在单线程环境下，多线程环境下可以考虑用Collections.synchronizedList(List l)函数返回一个线程安全的ArrayLis...
ArrayList源码阅读笔记
2401_83329718的博客
04-23 896
之所以要用自定义的序列化和反序列化策略，是因为效率的问题。如果用默认处理来序列化的话，如果 elementData 的长度有100，但是实际只用了50，其实剩余的50是可以不用序列化的，这样可以提高序列化和反序列化的效率，节省空间。/**
学习笔记ArrayList源码学习
热门推荐
旭旭1998的博客
08-06 6万+
小白学习笔记第一天 ArrayList源码学习 继承自AbstractList，实现了List接口 private static final int DEFAULT_CAPACITY = 10 默认容量为10 transient Object[] elementData 底层使用Object数组来存储数据 ArrayList(int initialCapacity) 构造函数指定特定的容量大小 v...
基于Java的网课学习笔记设计源码
最新发布
05-31
本项目名为"基于Java的网课学习笔记设计源码"，是一个使用Java语言开发的高效学习笔记管理系统。这个系统的设计目标是为用户创造一个便捷、高效的在线学习环境，帮助他们更好地整理、记录和管理自己的学习笔记。以下...
C#编程学习笔记_C#编程学习笔记_
10-02
5. **集合与泛型（Collections and Generics）**：了解ArrayList、LinkedList、Dictionary、HashSet等集合类型，以及泛型的概念，能够帮助你有效地存储和操作数据。 6. **LINQ（Language Integrated Query）**：C#...
Java学习笔记加源码
03-15
"Java学习笔记加源码"的资源集合，显然是为了帮助初学者或有经验的开发者深入理解Java编程，并通过源代码实践来提升技能。 1. **Java基础知识**：Java的基础包括语法、数据类型、控制结构（如if语句、for循环、...
JAVA SE学习笔记
04-13
**JAVA SE学习笔记** 在Java SE（标准版）的学习中，我们主要关注的是Java编程语言的基础和核心特性，包括但不限于语法、数据类型、控制结构、类与对象、接口、异常处理、多线程、集合框架、输入/输出(I/O)系统、...
毕向东 笔记源码
12-08
【毕向东 笔记源码】是一份包含Java基础源代码的学习资源，源自知名IT教育专家毕向东的教学材料。这份资料对于想要深入理解和学习Java编程语言的初学者或有一定经验的开发者来说，是非常宝贵的资源。毕向东的笔记以...
设计模式学习笔记
03-17
本学习笔记将重点关注“观察者模式”，这是一种行为设计模式，用于在对象之间定义一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都会得到通知并自动更新。 观察者模式的主要组成部分包括...
java源码笔记
04-29
以上就是Java源码笔记可能涉及的主要内容，通过深入学习这些知识点，开发者可以更好地理解和运用Java进行网络编程，提高软件开发的效率和质量。同时，对源码的深入理解也有助于解决实际问题，提升编程技能。
arraylist源码
07-09
以下是 Java 中 ArrayList 类的简化版源码： ```java public class ArrayList<E> implements List<E> { private static final int DEFAULT_CAPACITY = 10; private Object[] elementData; private int size; ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值