ArrayList——内存开销，时间上的开销

最新推荐文章于 2025-05-10 13:25:42 发布
转载 最新推荐文章于 2025-05-10 13:25:42 发布 · 1.9k 阅读 · 0

本文深入探讨了ArrayList在Java中的存储机制，重点分析了其默认数组大小及扩容规则，并讨论了这种机制带来的内存与时间开销问题。

ArrayList的内部存储的原理是数组，Object[]数组，默认长度为10，若是超过10，则自动扩容，规则是(（旧容量*3）/2)+1

一、内存开销

若是存储利用ArrayList存储2个Object，会创建10存储空间，则会浪费8存储空间

若是存储利用ArrayList存储11个Object，会创建16存储空间，则会浪费5存储空间

若是存储利用ArrayList存储17个Object，会创建25存储空间，则会浪费8存储空间

若是存储利用ArrayList存储26个Object，会创建38存储空间，则会浪费12存储空间


以此类推，若是在项目中创建很多的ArrayList，岂不是浪费很多的存储空间



二、时间开销

如果数据量很大，那么造成数组重新分配的次数会增加，但对于一般的数据量下，

1千需要分配 11次

1万一级需要分配17次

10万 需要分配23次

100万需要分配28次





面试——ArrayList
HRX98的博客
03-07 1871
面试——ArrayList 1. 底层研究 1. ArrayList 底层是数组 1. 无参构造 构造一个初始容量为10的空列表 当给空数组链表添加第一个数据的时候，数组链表才会初始化长度 2. 有初始化容量的构造 3. 扩容 2. LinkedList 底层是链表 2. 有用过ArrayList吗？它是做什么用的？ ArrayList就是数组列表，底层是数组 ArrayList在装载基本数据类型时，实际装载的是对应的包装类 与ArrayList类似的还有LinkedList，他们俩
Java方法总结2——ArrayList
qq_45295130的博客
08-01 548
目录 学习目标： 学习内容： 综述 构造方法 1.trimToSize （1）方法详细信息 （2）数据库原理角度实现 （3）时间复杂度和空间复杂度 2.ensureCapacity （1）方法详细信息 （2）数据库原理角度实现 （3）时间复杂度和空间复杂度 3.size （1）方法详细信息 （2）数据库原理角度实现 （3）时间复杂度和空间复杂度 4.isEmpty （1）方法详细信息 （2）数据库原理角度实现 （3...
Arraylist的内存管理
kangshuangzhu的博客
02-16 701
在刚刚学习ArrayList的时候，我以为ArrayList的在内存中的存储形式是链表，但是学习中发现，它并没有链表那样灵活的元素插入的功能，因此查了一下它的内存存储方式，原来是一个动态的数组。 在声明一个ArraylList的时候，没有给ArrayList初始大小，Java虚拟机会自动给他分配一个默认的内存初始容量，初始容量为10。 ，当ArrayList的长度超过了10以后就会重新分配内存空...
.NET 零开销抽象指南
寒冰屋的专栏
11-03 575
2008 年前后的 Midori 项目试图构建一个以 .NET 为用户态基础的操作系统，在这个项目中有很多让 CLR 以及 C# 的类型系统向着适合系统编程的方向改进的探索，虽然项目最终没有面世，但是积累了很多的成果。近些年由于 .NET 团队在高性能和零开销设施上的需要，从 2017 年开始，这些成果逐渐被加入 CLR 和 C# 中，从而能够让 .NET 团队将原先大量的 C++ 基础库函数用 C# 重写，不仅能减少互操作的开销，还允许 JIT 进行 inline 等优化。
C#中Array、arrayList、List的优缺点
大牛的IT征程
01-20 7027
数组 优点：比如说数组在内存中是连续存储的，所以它的索引速度是非常的快，而且赋值与修改元素也很简单 缺点：在数组的两个数据间插入数据也是很麻烦的。还有我们在声明数组的时候，必须同时指明数组的长度，数组的长度过长，会造成内存浪费，数组和长度过短，会造成数据溢出的错误。这样如果在声明数组时我们并不清楚数组的长度，就变的很棘手了。 ArrayList ArrayList是.Net F
ArrayList内存结构
真正的大师永远怀着一颗学徒的心
02-15 2546
ArrayList内存结构 结论： ArrayList 存放数据的是数组 ArrayList 存放数据的始终是一块连续的内存空间 初始化ArrayList时，在内存中分配一块区域，存放数组 添加元素，如果分配的空间已经用完，就开辟一块大的空间，将原数据复制过去。 删除元素的时候，将删除元素右侧的所有元素左移一位 以下是ArrayList部分源代码，上述结论由以下代码得出 初始化ArrayLi...
Java中ArrayList的内存分配
Ginkgo_Leaf
07-18 3856
ArrayList不管怎么添加数据都是内存连续的
ArrayList源码解析（数据结构及底层实现）（csdn）————程序.pdf
12-01
但是，频繁的扩容操作会带来额外的时间开销，因此在预先知道需要存储元素数量的情况下，可以通过指定容量的构造方法来减少扩容次数。 ### 4. 其他方法 ArrayList 还提供了其他操作，如 `get`、`set`、`remove`、`...
Java数据结构——Arraylist
m0_38057941的博客
04-19 383
1.Arraylist 1.底层原理、特点 ArrayList底层是用数组实现的存储。默认初始化容量：10。 特点：查询效率高，随机增删效率低，线程不安全。使用频率很高。 2.为啥线程 不安全还使用他呢？ 正常使用的场景中，都是用来查询，不涉及太频繁的增删，如果涉及频繁的增删，可以使用LinkedList，如果你需要线程安全就使用Vector，这就是三者的区别了，实际开发过程中还是ArrayList使用最多的。 3.他随机增删很慢，你能说一下ArrayList在增删的时候是怎么做的么？ ad..
Java源码分析：ArrayList与LinkedList性能对比
PAIInternshipLLvsAL：包含问题，假设，来源和运行时分析结果的README.md描述的手写ArrayList”以及其详细描述内容，深入剖析ArrayList与LinkedList的核心知识点，涵盖其内部结构、操作的时间复杂度、内存开销、泛型...
java arraylist 内存_图解Arraylist内存分配，以及底层实现，扩容性能分析
weixin_39681486的博客
02-16 654
1：集合内存分配以及初始化过程图解2：源码解读ArrayList内部实现(数组结构)构造ArrayList的时候，默认初始化容量为10，保存容器为 Object[] elementData。向集合添加元素的时候，调用add方法，比如list.add("a");add方法做的操作是：elementData[size++] = e; 然后元素就被存放进了elementData。初始化容量为10，当我们...
java基础入门-arraylist存储开销
weixin_33769125的博客
03-24 130
今天我们来看一下arraylist的存储开销，由于在项目其中，我尝试了一个很大的arraylist。然后内存爆了 所以我看了下源代码。原来arraylist的存储开销是比較大的，先上代码 import java.util.ArrayList; public class Test { public static void main(String[] args) { A...
java数组&ArrayList(底层内存分配)
m0_62557702的博客
01-11 492
java数组与ArrayList的简要解释，包括内存分配的底层逻辑
java arraylist 内存,Java的：ArrayList中如何管理内存
weixin_33583419的博客
02-23 132
In my Data Structures class we have studies the Java ArrayList class, and how it grows the underlying array when a user adds more elements. That is understood. However, I cannot figure out how exactly...
图解Arraylist内存分配，以及底层实现，扩容性能分析
Thinking_IN_Java
05-20 7567
图解Arraylist内存分配，以及底层实现，扩容性能分析 1：集合内存分配以及初始化过程图解 2：源码解读ArrayList内部实现（数组结构） 构造ArrayList的时候，默认初始化容量为10，保存容器为 Object[] elementData。 向集合添加元素的时候，调用add方法，比如list.add("a"); add方法做的操作是：elementData[
ArrayList内存空间分配&回收机制
woshiyizhiyu0的博客
04-18 2556
对于Java开发者来说ArrayList类的使用是非常高频的，ArrayList是基于数组实现的线性表并在数组的基础上提供了丰富的操作方法。比较常见的有 ArrayList 自动动态扩容 ArrayList 支持数据向前，向后移动 ArrayList 支持按照对象查找 ArrayList 保存有效元素个数 其实ArrayList还有一个回收空间的方法 如果ArrayList实际元素个数小于其底层分配数组长度则可以进行空间回收，当然这种空间回收是指将多余的空间回收而不是把有效数据占用空...
【源码之下无秘密】ArrayList，在线面试指南
m0_64867802的博客
12-05 177
list：[小明, 卖托儿索的小火柴] Process finished with exit code 0 我这里初始化的时候创建了一个无参构造，所以数组的初始大小为：10，添加两个元素的时候并不会触发扩容机制。 第二种:add(int index, E element) public void add(int index, E element) { rangeCheckForAdd(index); ensureCapacityInternal(size + 1); // Increments modCo
C#集合类性能对决：List、Array与Span的内存分配与应用场景全解析
最新发布
威哥说编程
05-10 831
集合类型优势劣势最佳应用场景Array高效的内存访问，固定大小不支持动态扩展，灵活性差数据量固定，性能敏感的应用场景List动态扩展，支持频繁增删操作扩展时会发生内存复制，性能较差动态数据管理，元素变化频繁场景Span高效的内存管理，避免内存分配只能用于栈上数据，使用限制多高性能数据处理，避免内存浪费在C#中，选择合适的集合类对于程序的性能优化至关重要。通过了解不同集合类的内存分配策略和性能特点，开发者可以根据应用场景做出最佳选择：对于数据量固定且对性能要求高的场景，使用Array。
ArrayList和LinkedList空间占用问题
weixin_47933000的博客
09-01 1619
1.ArraList是实现了java.io.Serializable接口的,按理说是要在网络传输之间序列 化的. 2.数据存放在 transient Object[] elementData. transient关键字一句话说明含义:将不需要序列化的变量声明为,当序列化对象的时候,这个属性将不会被序列化. 3.ArrayList 实现 Serializable接口 但是储存数据的又被transitent修饰是为什么? 4.当new(initial)一个ArrayList的时候默认的size是10(如果没有指
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值