从源码分析ArrayList集合

最新推荐文章于 2024-11-03 11:01:20 发布
最新推荐文章于 2024-11-03 11:01:20 发布
阅读量4.7k 收藏
点赞数 2
分类专栏： java集合 java源码 文章标签： java arraylist 源码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43598687/article/details/121596014
版权
本文详细分析了ArrayList在Java集合框架中的实现，包括其构造函数、常用方法和元素操作。ArrayList基于数组实现，支持快速访问并能动态扩容。文章探讨了如size()、contains()、add()、remove()等关键操作的实现细节，并介绍了clone()、toArray()等方法。此外，还讨论了ArrayList的排序和子列表操作。
摘要由CSDN通过智能技术生成

从源码分析ArrayList集合

简介

ArrayList在java集合体系中的继承实现关系。
在这里插入图片描述在这里插入图片描述

ArrayList是集合框架里常用的数据结构。

public class ArrayList<E> extends AbstractList
了解本专栏 订阅专栏 解锁全文 超级会员免费看
1 + 1=王
关注
专栏目录
订阅专栏
ArrayList源码分析
zyz的博客
12-02 241
通过源码一步一步分析ArrayList 扩容机制_一眼过云烟-CSDN博客一 先从 ArrayList 的构造函数说起ArrayList有三种方式来初始化，构造方法源码如下： /** * 默认初始容量大小 */ private static final int DEFAULT_CAPACITY = 10; private static final Object[] DEFAULTCAPACITY_EMPTY_ELEME...https://blog.csdn.net/qq_38621334/article/
Java集合-从源码分析ArrayList的扩容机制
jinyangjie的博客
01-29 1116
  我们知道，Java中标准数组是定长的，在数组被创建之后，它们不能被加上或缩短。ArrayList是List接口的实现类，支持动态增长的数组。下面从源码了解ArrayList的扩容机制。 一、ArrayList的构造函数   ArrayList有三种方式初始化，源码如下。 1.1 无参构造函数   构造一个空列表，长度为0 private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; public ArrayL
ArrayList集合源码分析
李永志的博客
03-06 448
集合是Java的基础知识，在面试过程中经常被问到集合相关的知识，在工作中我们经常用到List和Map，List又分为ArrayList、LinkedList和Vector，本文简单的对ArrayList集合进行了讲解。
java集合之ArrayList源码分析
花&败
01-17 220
一、ArrayList简介 ArrayList是可以动态增长和缩减的索引序列，它是基于数组实现的List类。 该类封装了一个动态再分配的Object[]数组，每一个类对象都有一个capacity属性，表示它们所封装的Object[]数组的长度，当向ArrayList中添加元素时，该属性值会自动增加。如果想ArrayList中添加大量元素，可使用ensureCapacity方法一次性增加capacity，可以减少增加重分配的次数提高性能。 ArrayList的用法和Vector向类似，但是Vector
Redis数据库--无序集合
new_python_zs的博客
12-16 237
集合是没有重复元素的 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源码分析（一）
09-01
《深入剖析Java集合框架ArrayList源码》 Java集合框架中的ArrayList是开发者常用的数据结构，它是一种基于动态数组实现的列表。ArrayList的特点在于它的内部结构、性能优化以及在并发环境下的处理方式。本文将深入...
Java进阶课程系列之ArrayList集合底层源码实战分析
06-16
? ArrayList?是一种变长的集合类，基于定长数组实现...本节课程会带着大家去学习集合底层源码是什么个结构，他在做什么事情，能做到什么事情，会出现的问题以及解决方法，希望同学能够仔细听，详细你会收到丰富的回报的
Java集合——ArrayList源码解析
松仔Log的博客
12-11 1603
ArrayList源码解析ArrayList是什么？继承结构域构造函数扩容获取大小和判空截断克隆转为数组操作集合是否包含元素和获取下标获取元素设置元素添加元素添加集合删除单个元素删除范围元素求差集和交集全清序列化和反序列化获取迭代器迭代器——Itr内部类迭代器——ListItr内部类forEach和spliterator()不讲获取子串字串——SubList类（以下是类介绍）继承结构域构造函数设置元素获取元素获取大小添加元素删除元素获取迭代器获取子串的子串子串spliterator（子串没有重写forEac
ArrayList集合基本介绍和底层源码分析
weixin_47267628的博客
03-15 386
ArrayList底层结构和源码分析 ArrayList继承关系图和构造器 构造器 Constructor and Description ArrayList() 构造一个初始容量为十的空列表。 ArrayList(Collection<? extends E> c) 构造一个包含指定集合的元素的列表，按照它们由集合的迭代器返回的顺序。 ArrayList(int initialCapacity) 构造具有指定初始容量的空列表。 常用方法 boolea
Java 集合 ArrayList 详解
SSM相关
05-17 218
解析 Java8 集合 ArrayList 类的源码，并给出平时写代码遇到的问题。 涉及到主要的操作方法和 EMPTY_ELEMENTDATA、DEFAULTCAPACITY_EMPTY_ELEMENTDATA的区别
idea提示那些事
叫我小名
02-12 3260
在用idea编程过程中会产生许多worning提示，细细查看这些提示，会得到许多好处： - 优化代码，解除潜在bug - 学习相关语言语法 现在把遇到的warning作总结如下。求Array大小时候建议用lengthReplace .size with .length on arrays and strings less This inspection reports array.size
ArrayList 源码解析
u011035026的博客
11-07 541
自定义循环队列 思考： 在上篇文章中在讨论队列的出队操作时候，其时间复杂度分析为O(n)，这是因为每次出队操作会删除队列的对头，从而导致其数组后续的元素都会往前移动n-1次，那怎么样才能实现队列出队操作的时候其时间复杂度为O(1)呢？ 循环队列定义 队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 允许插入的一端称为队尾（Tail），允许删除的一端称为队头（Fron...
HashMap为什么线程不安全？
最新发布
rnnf_yyds的博客
11-03 142
HashMap底层是基于数组 + 链表（在 Java 8 以后，当链表长度超过一定阈值时会转换为红黑树）的数据结构。在多线程环境下，当多个线程同时对HashMap进行put操作时，可下面这种情况：假设两个线程 A 和 B 同时执行put操作，它们计算出的插入位置相同（假设为index线程 A 先获取到了当前index位置的节点，在它还没来得及将新节点插入链表（或树）时，线程 B 也获取到了这个位置的节点。
[自用，更新自day5]瑞吉外卖代码及笔记
lapiii的博客
11-01 817
当使用ThreadLocal维护变量时，ThreadLocal为每个使用该变量的线程提供独立的变量副本，所以每一个线程都可以独立地改变自己的副本，而不会影响其它线程所对应的副本。Mybatis Plus公共字段自动填充，也就是在插入或者更新的时候为指定字段赋予指定的值，使用它的好处就是可以统一对这些字段进行处理，避免了重复代码。因为在分页查询的Dish的records(菜品记录中)，只有这个菜品所属的categoryId，但是我们需要分页的时候展示的是菜品名字。
JAVA 插入 JSON 对象到 PostgreSQL
qq_52143611的博客
10-30 883
在现代软件开发中，由于 JSON 数据的轻量和通用性，处理 JSON 数据已经变得无处不在。PostgreSQL凭借其对 JSON 的强大支持，为存储和查询 JSON 数据提供了出色的平台。为了将JSON数据保存到PostgreSQL数据库中，我们可以将JSON数据转换为PostgreSQL的JSONB类型数据，然后将其存储在数据库中。在Java中，我们可以使用JDBC或者基于ORM框架的方式来实现这一功能。
配合源码分析ArrayList集合通过空参构造方法创建对象,并第一次添加元素的过程
05-11
好的，下面是源码分析ArrayList集合通过空参构造方法创建对象，并第一次添加元素的过程： 1. 首先，通过空参构造方法创建ArrayList对象，代码如下： ``` ArrayList<Object> arrayList = new ArrayList<>(); ``` 2. 在ArrayList类中，空参构造方法的实现如下： ``` public ArrayList() { // 默认初始容量为10 this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; } ``` 其中，DEFAULTCAPACITY_EMPTY_ELEMENTDATA是一个空数组，定义如下： ``` private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; ``` 3. 接着，当第一次向ArrayList添加元素时，会调用ensureCapacityInternal()方法来确保容量足够存放新的元素。在这个过程中，如果当前容量不足，会自动进行扩容操作。代码如下： ``` arrayList.add("hello"); ``` 4. 在add()方法中，会先调用ensureCapacityInternal()方法进行容量检查和扩容操作，代码如下： ``` private void ensureCapacityInternal(int minCapacity) { if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) { minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity); } ensureExplicitCapacity(minCapacity); } private void ensureExplicitCapacity(int minCapacity) { modCount++; // 当前容量小于所需最小容量时，进行扩容 if (minCapacity - elementData.length > 0) grow(minCapacity); } private void grow(int minCapacity) { // 计算新容量，为原容量的1.5倍 int oldCapacity = elementData.length; int newCapacity = oldCapacity + (oldCapacity >> 1); if (newCapacity - minCapacity < 0) newCapacity = minCapacity; // 如果新容量超过了最大容量，则将新容量设置为Integer.MAX_VALUE if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); // 进行数组复制，扩容 elementData = Arrays.copyOf(elementData, newCapacity); } ``` 5. 在ensureCapacityInternal()方法中，会先判断当前容量是否为默认初始容量，如果是，则将所需最小容量和默认容量进行比较，取较大值作为新容量。如果当前容量已经大于默认初始容量，则直接调用ensureExplicitCapacity()方法进行容量检查和扩容操作。 6. 在ensureExplicitCapacity()方法中，会先对modCount进行自增操作，然后判断当前容量是否小于所需最小容量，如果小于，则调用grow()方法进行扩容操作。 7. 在grow()方法中，会先计算出新容量，然后判断新容量是否超过了最大容量，如果超过，则将新容量设置为Integer.MAX_VALUE。最后，调用Arrays.copyOf()方法进行数组复制，完成扩容操作。 综上所述，ArrayList集合通过空参构造方法创建对象，并第一次添加元素的过程，主要就是进行容量检查和扩容操作。如果当前容量不足，就需要进行扩容操作，扩容后再添加元素。这个过程中，ArrayList会自动进行容量的调整，保证存储的元素数量不会超过当前容量。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

1 + 1=王

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值