arraylist扩容_Java程序员必知：ArrayList解析

最新推荐文章于 2024-08-13 01:05:00 发布
最新推荐文章于 2024-08-13 01:05:00 发布
阅读量51 收藏
点赞数
文章标签： arraylist扩容 java arraylist java arraylist 最大值 java list最大容量

首先看ArrayList实现了 List ，RandomAccess , Cloneable , java.io.Serializable

其中的RandomAccess 代表其拥有随机快速访问的能力
因为其底层数据结构是数组，是占据一块连续的内存空间，所以其空间效率不高，但是可以根据下标读写(改查)元素，时间效率很高，当集合中的元素超出容量会进行扩容操作，新容量=旧容量*1.5
arraylist需要8字节来存储自己的信息，所以最大的容量就是 Integer.MAX_VALUE-8
下面来看代码，首先是构造函数
构造函数
构造函数可以指定容量也可不指定，如果不指定容量则默认返回一个空数组，在添加的时候会判断如果是空数组会默认容量大小为10 。6215e486a44a03657c05e9b582d7ba5a.png

如果是自定义容量就会做一些判断，判断是否大于0，是否=0，超出最大值就设为最大值

c71c152d75564ead1c8697fed6e1a356.png

添加

add()

直接添加元素(序号的顺序并不是执行的顺序，而是代表不同的方法，具体顺序看方法调用的顺序)

ab92c6a46e16198ab92669950673e6b1.png

add(int index,E element)

941ffa7ef45627f493568235b6acd1d2.png

addAll(Collection extends E>c)

d170fe7f7480e038cf5acbcb0444e40b.png

addAll(int index, Collection extends E> c)

b2af54ed5a6f354b617d49cae4eabcb4.png

总结：
add、addAll。
先判断是否越界，是否需要扩容。
如果扩容， 就复制数组。
然后设置对应下标元素值。

值得注意的是：
1 如果需要扩容的话，默认扩容一半。如果扩容一半不够，就用目标的size作为扩容后的容量。
2 在扩容成功后，会修改modCount

删除

按索引删除元素

3d0005b9f44fa690dfc227a6d3e09d84.png

按元素内容删除f2a7ade3682d4e0f48e8e4dc6bfe4aa0.png

批量删除8b299c1d23c615d1ec59d416733b660d.png

weixin_39935257
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ArrayList扩容机制（基于底层代码讲解）
weixin_43931723的博客
07-01 259
ArrayList扩容机制 ArrayList的扩容发生在add()方法调用的时候 add()源码： public boolean add(E e) { //扩容 ensureCapacityInternal(size + 1); // Increments modCount!! elementData[size++] = e; return true; } 根据add源码可看出ensureCapacityInternal() 是用来
对arraylist中size大小的问题
cafebar123的专栏
07-27 2543
在做分页查询时，定义一个List实例，private List<Users> users = new ArrayList<Users>();然后将数据装载到users 里面，private Users user; while(it.hasNext()){ Object[] us = (Object[]) it.next(); Users uss = new CheckSell(
手撸jQuery源码：jQuery属性上的方法(续)
qq_44353287的博客
11-01 139
jQuery原型上有个each()方法，但其中有个陷阱。 我们都知道jQuery中each的用法是$.each()，那原型上的方法又必须要new一个实例对象才能调用，这样的话根据我们在入口函数篇的写法来看，顶多采用().each()才能成功调用，很明显不对劲。仔细一看，jQuery源码中原型上的each好像只是调用了一个each工具方法，再往下划，在extend中找到了each方法的实现。而这个extend就是我们之前∗∗面向对象思想优化代码∗∗篇中实现过的工具方法类嘛。我们只需要将each方法的实现放到e
Java数组的创建、初始化、内存存放及Arraylist扩容机制
yb970521的博客
10-29 5903
一、数组的特殊之处 1.数组与其他种类的容器的区别： 在java编程思想一书中，将集合和map称为容器。数组与其他种类的容器的区别主要有三方面： （1）效率：java中的数组是一种效率最高的存储和随机访问对象引用序列的方式。数组就是一个简单的线性序列，这使得元素访问非常快速。但是为这种速度所付出的代价是数组对象的大小被固定（数组的length属性），并且在其生命周期中不能改变。（你只能用一个大数组...
java arraylist 构造_Java中Arraylist源码分析
weixin_28831461的博客
02-16 155
前言：ArrayList作为我们常用的一个集合数据类型，我们在代码中经常用它来装载数据，可谓是和HashMap一样常用的集合类型了。我们经常用它，那么就有必须知道它的内部工作原理，比如它是如何添加进去数据的，它内部的数据结构是怎样的，当我们做一个remove操作，它又做了哪些工作。了解这些内部工作的原理能够帮助我们更好的理解Arraylist，什么时候使用它和不使用它，如何提升它的效率，等等。那么...
深入理解 ArrayList 及底层源码分析
好好学java
05-03 971
1、什么是 ArrayList可以简单的认为是一个动态数组；实际上 ArrayList 就是用数组实现的，长度不够时，调用 Arrays.copyOf 方法，拷贝当前数组到一个新的长度更大的数组；ArrayList 是可调整大小的数组，实现了 List 接口。实现所有可选列表操作，并允许所有元素包括 null。除了实现 List 接口之外，该类还提供了一些方法来操纵内部使用的存储列表的数组的大小。（这个类是大致相当于 Vector，不同之处在于它是不同步的）。
java.util.ArrayList源码解析
徐海兴的专栏
03-02 4431
ArrayList 1. 介绍 (基于jdk11) size、isEmpty、get、set、iterator、listIterator 常数时间 add O(n) 其他的操作也在一个线性时间 2. 属性 2.1 DEFAULT_CAPACITY 默认容量10 private static final int DEFAULT_CAPACITY = 10; 2.2 EMPTY_ELE...
ArrayList的初始化容量与扩容机制解析
qq_52645134的博客
12-18 6304
通过了解初始化容量的作用，以及ArrayList的扩容机制和优化策略，可以更好地应用ArrayList，提高程序的性能和效率。在实际开发中，合理地设置初始容量、避免频繁扩容以及利用批量添加元素等技巧，都能够有效地优化ArrayList的性能表现，提升程序的整体效率。但如果我们事先知道需要存储的元素数量大致范围，就可以通过构造函数初始化指定大小的ArrayList，从而减少动态扩容带来的性能开销。在使用时，若能估算出所需容量的大小，通过初始化容量，可以避免多次扩容以及内存重新分配带来的性能损耗。
科普文：Java基础系列之【集合ArrayList源码分析】
为无为，事无事，味无味。
08-13 932
ArrayList 是常用的存储容器之一， 其底层是用数组实现，可以存储任意类型的数据ArrayList是线程不安全的。非常适用与对元素的查找，效率非常高。ArrayList集合是Collection和List接口的实现类。底层的数据结构是数组。数据结构特点 ：增删慢，查询快。线程不安全的集合！许多程序员开发的时候，使用集合基本上无脑选取ArrayList!不建议这种用法。ArrayList的特点：单列集合：对应与Map集合来说【双列集合】有序性：存入的元素和取出的元素是顺序是一样的。
图解 | 最全面的 ArrayList 源码解析
2401_83384536的博客
05-27 917
开始写Java集合图解源码系列的文章，本篇是开篇，主角是ArrayList。图解分析原理，实战面试题检测，阅读JDK源码进一步巩固理解。阅读本系列文章，不需要数据结构的基础，带上认真的态度完全可以吃透。需要连续的内存空间来储存；添加元素的性能，与添加元素位置有直接关系，末尾添加效率很高，越往前走效率越低（因为要移动元素），所以在不确定的添加位置场景下，不适合用数组，而储存固定大小的同类型的元素，可以选择用数组；查找效率高，根据索引能直接找出对应元素返回，找不到抛出对应异常；扩容是按照。
JAVA程序员面试题
09-13
### JAVA程序员面试题知识点解析 #### 一、abstract class 和 interface 的区别 1. **抽象类（abstract class）**： - 抽象类是一种特殊的类，它包含一个或多个未实现的方法（即抽象方法）。抽象类的主要目的是...
ArrayList(JDK1，程序员进阶
m0_63102464的博客
11-11 106
contains()方法 toArray()方法 System.arraycopy()和 Arrays.copyOf()方法 System.arraycopy()方法 Arrays.copyOf()方法 两者联系与区别 简介 ArrayList 是 Java 集合框架中 List 接口的一个实现类。底层是数组，相当于动态数组。与 Java 中的数组相比，它的容量能动态增长。 ArrayList是Vector的翻版，区别在于ArrayList是线程不安全的，而Vector则是..
Java ArrayList类深度解析，Java两年工作经验面试题
m0_60549868的博客
08-07 124
问题 1：ArrayList 的 size 和 capacity 怎么理解？ 如果把 ArrayList 看作一个杯子的话，capacity 就是杯子的容积，也就是代表杯子能装多少东西，而 size 就是杯子装的东西的体积。杯子可能装满了，也可能没装满，所以 capacity >= size 。capacity 过大和过小都不好，过大会造成浪费，过小又存放不下多个元素的值，capacity == size，则 ArrayList 空间利用率最大，但是不利于添加新的元素。当 ArrayList 实例.
工作4年JAVA工程师面试总结：高频试题提及，最容易忽略的问题（附答案解析）
程序媛小琬的博客
07-11 1184
19年毕业到现在也近4年了，最近面试了阿里集团（菜鸟网络，蚂蚁金服），网易，滴滴，点我达，最终收到点我达，网易offer，蚂蚁金服二面挂掉，菜鸟网络一个月了还在流程中…最终有幸去了网易。但是要特别感谢点我达的领导及HR，真的非常非常好，很感谢他们一直的关照和指导。............
物流物流物流物流物流物流物流物流
09-09
物流物流物流物流物流物流物流物流
DC-AC PWM逆变器simulink.rar
09-09
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。
电子设计项目毕业设计论文综述单片机控制系统的抗干扰设计资料
09-09
本资源只包含论文文档,电子设计项目毕业设计论文文档综述单片机控制系统的抗干扰设计资料提取方式是百度网盘分享地址
采用V_F控制方法的感应电机闭环速度控制simulink.rar
最新发布
09-09
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。
JAVA程序员面试必备：笔试面试题解析
- 数据增长：当需要扩容时，`Vector`默认增长为其当前容量的两倍，而`ArrayList`默认增长为其容量的一半。 3. **HashMap和Hashtable的区别** - 历史：`Hashtable`是基于早期的`Dictionary`类，而`HashMap`是Java ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值