ArrayList扩容

在Java中,ArrayList是一个动态数组,它允许在运行时改变其大小。当向ArrayList添加元素并且当前数组容量不足以容纳新元素时,ArrayList会自动扩容。

扩容原理
初始容量:当创建一个新的ArrayList时,可以指定一个初始容量。如果没有指定,则默认容量为10。
添加元素:当向ArrayList添加元素时,会检查当前数组的容量是否足够。如果足够,则直接在数组的末尾添加元素。
容量不足:如果当前数组的容量不足以容纳新元素,则需要进行扩容。扩容的逻辑是创建一个新的数组,其容量大约是原数组容量的1.5倍(具体实现可能因Java版本而异,但大致是这个比例)。然后,将原数组的所有元素复制到新数组中,并释放原数组的内存。最后,将新数组引用赋值给ArrayList的数组引用。
继续添加:扩容完成后,就可以在新数组的末尾添加新元素了。
例如:

import java.util.ArrayList;  public class ArrayListExpansionExample {  public static void main(String[] args) {  // 创建一个初始容量为3的ArrayList  ArrayList<Integer> list = new ArrayList<>(3);  // 向ArrayList中添加元素  for (int i = 0; i < 5; i++) {  list.add(i);  System.out.println("After adding element " + i + ": " + list);  System.out.println("Capacity: " + getArrayListCapacity(list));  }  }  private static int getArrayListCapacity(ArrayList<?> list) {  try {  java.lang.reflect.Field elementDataField = list.getClass().getDeclaredField("elementData");  elementDataField.setAccessible(true);  Object[] elementData = (Object[]) elementDataField.get(list);  return elementData.length;  } catch (NoSuchFieldException | IllegalAccessException e) {  throw new RuntimeException(e);  }  }  
}

运行这段代码,你将看到以下输出

After adding element 0: [0]  
Capacity: 3  
After adding element 1: [0, 1]  
Capacity: 3  
After adding element 2: [0, 1, 2]  
Capacity: 3  
After adding element 3: [0, 1, 2, 3]  
Capacity: 4 (或可能是更大的值,取决于具体的实现和Java版本)  
After adding element 4: [0, 1, 2, 3, 4]  
Capacity: 6 (或更大的值)

ArrayList扩容过程中内存的变化:

假设我们有一个初始容量为4的ArrayList,并且已经存储了3个元素。现在我们要添加第4个元素。

1’初始状态:内存中有一个数组对象,其容量为3,并且存储了3个元素。ArrayList对象持有一个指向这个数组的引用。
2.添加第4个元素:当尝试添加第4个元素时,发现数组容量不足。
3.扩容:Java虚拟机(JVM)在堆内存中分配一个新的数组对象,其容量大约是原数组的1.5倍(这里假设是6)。然后,将原数组的所有元素复制到新数组中。此时,原数组对象变得不再被引用,因此可以被垃圾回收器回收。
4.更新引用:将ArrayList对象的数组引用更新为指向新的数组对象。
5.添加完成:现在可以在新数组的末尾添加第5个元素了。
需要注意的是,这个过程是透明的,对ArrayList的使用者来说是不可见的。我们只需要调用add方法添加元素,而不需要关心底层的扩容逻辑。

此外,频繁的扩容操作可能会导致性能下降,因为每次扩容都需要创建新的数组并复制元素。因此,如果知道要存储的元素数量,最好在创建ArrayList时指定一个合适的初始容量,以减少扩容的次数。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/819655.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

DFS专题:力扣岛屿问题(持续更新)

DFS专题&#xff1a;力扣岛屿问题 开篇 每次做到DFS相关的题目都是直接跳过。蓝桥杯过后痛定思痛&#xff0c;好好学习一下DFS和BFS。先从DFS开始吧。 参考题解&#xff1a;nettee&#xff1a;岛屿类问题的通用解法、DFS 遍历框架 一、岛屿数量 题目链接: 200.岛屿数量 题…

x86_64/amd64和arm64区别

1.概况 x86_64&#xff08;也称为AMD64或x64&#xff09;和ARM64是两种不同的处理器架构&#xff0c;它们在设计理念、应用场景和性能特点上有所区别。 2.设计理念 x86_64架构起源于Intel的x86架构&#xff0c;它是对原始32位x86架构的扩展&#xff0c;增加了对64位计算的支…

Vue3学习05 一些API

Vue3-API 其它 API【shallowRef 与 shallowReactive 】shallowRefshallowReactive总结 【readonly 与 shallowReadonly】readonlyshallowReadonly 【toRaw 与 markRaw】toRawmarkRaw 【customRef】 Vue3新组件【Teleport】【Suspense】【全局API转移到应用对象】【其他】 其它 …

webuploader后端开发要点

百度fex团队的webuploader是一个很方便的web页面文件上传轮子&#xff0c;可以很方便地集成到前端html和js里&#xff0c;当然了&#xff0c;后端需要咱们自己开发实现。比较遗憾的是webuploader现在已经从百度的fex主页移除了&#xff0c;该项目可能已经不再维护了。 关于后端…

java小作业(9)----用函数实现斐波那契数列(第二遍)

代码&#xff1a; public class Main {public static void main(String[] args) {int n 20; // 你可以更改这个值来计算和输出前n个斐波那契数for (int i 0; i < n; i) {System.out.print(fibonacci(i) " ");}}public static int fibonacci(int n) {if (n <…

BackTrader 中文文档(一)

原文&#xff1a;www.backtrader.com/ 主页 欢迎来到 backtrader&#xff01; 原文&#xff1a;www.backtrader.com/ 一个功能丰富的 Python 框架&#xff0c;用于回测和交易 backtrader允许您专注于编写可重复使用的交易策略、指标和分析器&#xff0c;而不必花时间构建基础…

Android T多屏多显——应用双屏间拖拽移动功能(更新中)

功能以及显示效果简介 需求&#xff1a;在双屏显示中&#xff0c;把启动的应用从其中一个屏幕中移动到另一个屏幕中。 操作&#xff1a;通过双指按压应用使其移动&#xff0c;如果移动的距离过小&#xff0c;我们就不移动到另一屏幕&#xff0c;否则移动到另一屏。 功能分析…

振弦式渗压计的安装与防护:在水工建筑物中的关键应用

振弦式渗压计&#xff0c;作为一种高效的孔隙水压力或液体液位测量工具&#xff0c;广泛应用于水工建筑物、基岩内、测压管、钻孔、堤坝、管道和压力容器内。其安装和防护工作至关重要&#xff0c;直接关系到测量数据的准确性和仪器的使用寿命。本文将重点探讨振弦式渗压计在填…

RabbitMQ实战教程(1)

RabbitMQ 一、RabbitMQ介绍 1.1 现存问题 服务调用&#xff1a;两个服务调用时&#xff0c;我们可以通过传统的HTTP方式&#xff0c;让服务A直接去调用服务B的接口&#xff0c;但是这种方式是同步的方式&#xff0c;虽然可以采用SpringBoot提供的Async注解实现异步调用&…

Ue不消耗輸入

1、介紹 我們都知道ue裏面使用輸入時&#xff0c;都是在PlayerController裏面進行獲取&#xff0c; 使用官方的操作映射&#xff0c;軸映射&#xff0c;以及目前最新的增强型輸入 但是我們發現了一個問題 那就是輸入會被消耗 就是儅我鼠標按在一個按鈕上時 你另一個地方接受…

Elastic安装后 postman对elasticsearch进行测试

一、创建索引和mapping //id 字段自增id //good_sn 商品SKU //good_name 商品名称 //good_introduction 商品简介 //good_descript 商品详情 PUT http://IP:9200/shop { "mappings":{ "good":{ "properties":{ …

Qt显示对话框程序崩溃

问题描述 创建一个继承自QDialog的对话框DialogA&#xff0c;在主窗体显示之前进行显示&#xff0c;当执行DialogA的exec函数时&#xff0c;程序崩溃&#xff0c;提示&#xff1a;Critical error detected c0000374 问题排查 查看DialogA类中的内存创建是否存在异常&#xff0c…

UDF小白入门

UDF小白入门 创建一个函数(普通的Python函数)将成绩转换到考察等级 在PySpark中&#xff0c;使用UDF涉及有三个步骤&#xff1a; 前置&#xff1a;先创建一个spark dataframe from pyspark.sql import SparkSession from pyspark.sql.functions import *spark SparkSession.bu…

LabVIEW光学探测器板级检测系统

LabVIEW光学探测器板级检测系统 特种车辆乘员舱的灭火抑爆系统广泛采用光学探测技术来探测火情。光学探测器作为系统的关键部件&#xff0c;其探测灵敏度、响应速度和准确性直接关系到整个系统的运行效率和安全性。然而&#xff0c;光学探测器在长期使用过程中可能会因为灰尘污…

牛客Linux高并发服务器开发学习第一天

Linux开发环境搭建 安装Xshell 7远程连接虚拟机的Ubuntu 安装Xftp 7可以传输文件(暂时还没使用) 安装VMware Tools可以直接从Windows系统向虚拟机Linux系统拖拽文件实现文件交互。 安装CScode可以远程连接Linux系统进行代码的编写。&#xff08;Windows系统与Linxu系统公钥…

ActiveMQ 任意文件上传漏洞复现

一、使用弱口令登陆 ​ 访问 http://ip:8161/admin/ 进入admin登陆页面&#xff0c;使用弱口令登陆&#xff0c;账号密码皆为 admin&#xff0c;登陆成功后&#xff0c;headers中会出现验证信息 ​ 如&#xff1a; Authorization: Basic YWRtaW46YWRtaW4 # 二、利用PUT协议上…

STL体系结构与各容器基本介绍

STL体系结构与各容器基本介绍 STL体系结构基本容器序列式关联式&#xff08;查找更快&#xff09;其他&#xff08;不常用&#xff09;使用分配器 STL体系结构 六大模块 容器算法迭代器适配器仿函数分配器 基本容器 序列式 array c11新标准array<类型&#xff0c;大小&…

Linux-管道

目录 无名管道关闭未使用的管道文件描述符 管道对应的内存大小与shell命令进行通信&#xff08;popen&#xff09;命名管道FIFO创建FIFO文件打开FIFO文件 无名管道 管道是最早出现的进程间通信的手段。 管道的作用是在有亲缘关系的进程之间传递消息。所谓有亲缘关系&#xff…

MySQL中的SQL高级语句[二]

使用语言 MySQL 使用工具 Navicat Premium 16 代码能力快速提升小方法&#xff0c;看完代码自己敲一遍&#xff0c;十分有用 拖动表名到查询文件中就可以直接把名字拉进来以下是使用脚本方法&#xff0c;也可以直接进行修改中括号&#xff0c;就代表可写可不写 有些地方的代…

C++:moveforward

1.move 在C11添加了右值引用&#xff0c;并且不能使用左值初始化右值引用&#xff0c;如果想要使用左值初始化一个右值引用需要借助std::move()函数&#xff0c;使用std::move方法可以将左值转换为右值。使用这个函数并不能移动任何东西&#xff0c;而是和移动构造函数一样都具…