ArrayList的扩容机制和移除机制

最新推荐文章于 2022-08-31 12:47:45 发布
最新推荐文章于 2022-08-31 12:47:45 发布
阅读量475 收藏 1
点赞数
分类专栏： JAVA相关 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33851391/article/details/119060016
版权

ArrayList的底层是数组，因此ArrayList的扩容机制就是依靠Arrays.copyOf()实现的 但是在具体的判断上要说明一下：

当ArrayList创建出来时，如果给了初始容量，那么就会有一个初始容量

如果没有设置 那么初始容量就默认为10

容量设置发生在第一次添加数据前 接着就是根据代码不断向其中添加数据

当第10次添加数据时，整个ArrayList就被填满了

此时如果继续添加 那么在第11次添加数据前，系统就会自动对ArrayList进行扩容：

从代码可以看出新的容量是原有容量的1.5倍 因为 变量>>1 代表着数据除以2

在上次扩容后，新容量为15，那么在第16次添加数据时 底层又会在原15的容量上扩容1.5倍 然后向下取整

以后的趋势是越扩容越大（底数越来越大 扩容1.5倍不变）

ArrayList的移除机制和数组相同，也是将被删除数据的后置位数据往前移，依次覆盖前一个数据

不同的是ArrayList在删除数据后，容量不会改变

也就是说如果ArrayList此时容量为15，那么即便我删除到只剩下一个数据，容量也不会修改回10

由于ArrayList的删除机制与数组一样，所以如果ArrayList里有1000个数据，我要移除第10个数据，那么后面990个数据也得动

因此ArrayList移除数据的效率很低

BRSblackshoot
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ArrayList的初始化常用方式，扩容，和应用（去重）
小陈学java
03-29 1019
下面介绍ArrayList的三种初始化 1.无参构造 如果调用的是无参构造 数组其实是空数组 在第一次add的时候开始进行扩容 生成一个默认长度为10的数组。 2.有参构造（int） 直接用传进来的参数当作数组的长度。 3.有参构造（collection） 直接传进来一个collection类型的对象时，会调用toArray（）方法，比如： ArrayList list1 = new ArrayList(1); list1.add(1); list1.add(2); list1.add(3)
ArrayList初始化及扩容机制（源码分析）
itigoitie的博客
05-16 491
ArrayList初始化及扩容机制（源码分析）ArrayList的无参构造及扩容机制ArrayList指定容量构造函数ArrayList有参构造函数 ArrayList的无参构造及扩容机制 首先在主函数中调用ArrayList的无参构造方法生成一个List实例list：List<String> list = new ArrayList<>(); 点进去构造方法：public ArrayList() { this.elementData = DEFAULTCAPA
Java—ArrayList（扩容机制）
一起加油吧~
05-19 1万+
对于ArrayList集合可能大家并不陌生，但ArrayList集合的扩容机制大家是否了解呢？我们今天着重来看看 目录 适用于什么场景？ ArrayList特点 实战演练 ArrayList扩容机制 综上所述，ArrayList的特点如下 适用于什么场景？ 检索比较多的场景 ArrayList特点 1、ArrayList集合底层采用了数据这种数据结构，是Object类型 2、ArrayList的默认初始容量为10，扩容因子为1.5 3、建议给定一个预估计的初始化容量，减少
ArrayList 遍历时删除（添加）常见陷阱及其解决以及fail-fast 机制
ly969434341的专栏
07-03 213
ArrayList 遍历时删除（添加）常见陷阱及其解决以及fail-fast 机制: https://blog.csdn.net/mine_song/article/details/70045180
Java从ArrayList指定position位置开始删除后面全部子元素
Zhang Phil
05-28 9382
Java从ArrayList指定position位置开始删除后面全部子元素 private void delete() { ArrayList&lt;Integer&gt; items = new ArrayList&lt;&gt;(); for (int i = 0; i &lt; 10; i++) { items.add(i); ...
如何实现Java的ArrayList经典实体类
08-31
实现一个简单的 ArrayList 类，如 SimpleArrayList，需要理解数组的动态扩容机制、元素的增删操作，以及对数组的基本操作。这些方法的实现不仅涉及基本的数组操作，还需要考虑性能和内存管理，尤其是当列表规模变得...
JAVA提高第十篇 ArrayList深入分析
08-28
扩容的过程发生在`ensureCapacityInternal(int minCapacity)`和`grow(int minCapacity)`方法中，它们会创建新的数组并将旧数组的元素复制到新数组。 三、ArrayList的内部工作机制 1. 扩容策略：当添加元素导致容量...
C#.Net ArrayList的使用方法
09-03
ArrayList是基于对象数组实现的，每次添加元素超过容量时会进行扩容，这可能导致不必要的内存分配和拷贝。相比之下，`List<T>`是泛型类，具有更好的类型安全性且通常提供更好的性能。 7. **最佳实践** 对于新的C#...
java——ArrayList-源码解析.docx
09-14
在添加元素（add 方法）时，ArrayList 的动态扩容机制非常重要。当数组空间不足时，ArrayList 会自动扩大其容量。扩容策略通常是将当前容量（oldcapa）乘以1.5，即 oldcapa * 1.5。这样做的目的是在保证性能的同时...
Java基础-ArrayList方法全解(上).pdf
最新发布
11-19
ArrayList是Java集合框架中常用的动态数组，它...同时，了解ArrayList的工作原理，如其内部数组的动态扩容机制，有助于避免潜在的性能瓶颈。记住，学习ArrayList不仅是掌握方法，更是理解其在不同场景下的最佳实践。
ArrayList的扩容机制和删除方法源码解析
qq_30514057的博客
01-27 154
ArrayList的扩容机制 private void ensureExplicitCapacity(int minCapacity) { modCount++; //某种操作后 容器容量大小大于阈值 扩容 if (minCapacity - elementData.length > 0) grow(minCapacity); } private void grow(int minCapacity) { ...
源码分析ArrayList的扩容机制
sunao1106的博客
08-31 1589
ArrayList的扩容机制，当我们在执行add操作时，发现当前集合容量大小不够了，会扩容到原容量的1.5倍，也就是增加原容量的0.5倍大小，比如大小为10，扩容后为15。
删除ArrayList元素的4种正确方法
weixin_38970751的博客
11-22 2万+
删除ArrayList元素的4种正确方法 1.倒序删 倒序删不会出现像正序删那样因为删完元素后剩余的元素索引发生改变而遗漏元素并且最终会报 java.lang.IndexOutOfBoundsException 异常的情况。 public static void remove(List&lt;String&gt; list, String target) { for(int i...
ArrayList中元素的删除操作
热门推荐
冰峰的博客
10-08 3万+
ArrayList中元素的删除操作 在聊 ArrayList 的删除删除操作之前，先来说说它的遍历方法。 一个 list 的遍历方法主要有三种： Iterator 迭代器遍历 遍历下标 for 循环遍历 forEach 遍历 对于这三种遍历方法，产生的删除操作 （remove） 结果也会不一样。我们主要将 forEach 遍历删除会出现的问题。 我们先来看一段代码 public static ...
ArrayList初始容量和扩容机制内容部分源码分析，以及和LinkedList的区别
仙女猴的博客
05-02 632
LinkedList底层是双向链表，？？？了解他的底层是否有头节点 校招中ArrayList考的比较多，所以要**？？熟悉他的接口** ArrayList相当于是一个动态类型的顺序表 ArrayList和LinkedList区别： (连续空间) （链式结构） 支持随机访问 不支持 任意位置的插入/删除O(N) O(1)因为它只需要改变节点指向就可以 再插入期间可能...
从面试角度分析ArrayList源码
架构师小秘圈
12-15 169
注：本系列文章中用到的jdk版本均为java8ArrayList类图如下：ArrayList的底层是由数组实现的，数组的特点是固定大小，而ArrayList实现了动态扩容。ArrayLi...
数据结构与集合(四) --- 数组与集合互转
weixin_47081743的博客
10-11 472
数组 数组是一种顺序表, 它是组织和处理数据的一种常见方式, 可以使用索引下标进行快速定位并获取指定位置的元素,数组的下标从0 开始, 这源于 BCPL 语言,它将指针设置在0 的位置,用数组下标作为直接偏移量进行计算. 在java 体系中, 数组用以存储同一类型的对象, 一旦分配内存后 则无法扩容. 声明数组和赋值的方式示例: // 初始化完成, 容量的大小即等于大括号内元素的个数,使用频率并不高 String[] args3 = {"a","b"}; String[] args4 = new Str
集合容器的初始大小和扩容机制
qq_41044636的博客
09-04 429
ArrayList 初始大小：10； 扩容机制：当发现容量不足时扩容，容量为原来的1.5倍+1。 LinkedList 初始大小：0； 扩容机制：无。 Vector 初始大小：10； 扩容机制：当发现容量不足时，扩容到原来的两倍。 HashSet 初始大小：16； 扩容机制：加载因子为0.75，当超过这个阈值时扩容，扩容到原来的两倍。它的子链表达到8时 ，转化成红黑树。小于6个时转化成链表。 HashMap 初始大小：16； 扩容机制：加载因子为0.75，当超过这个阈值时扩容，扩容到原来..
ArrayList,HashMap,LinkedList 初始化大小和 扩容机制
ZCC的专栏
07-09 9732
1.ArrayList ArrayList 初始化大小是 10 （如果你知道你的arrayList 会达到多少容量，可以在初始化的时候就指定，能节省扩容的性能开支） 扩容点规则是，新增的时候发现容量不够用了，就去扩容 扩容大小规则是，扩容后的大小= 原始大小*1.5。 2.linkedList linkedList 是一个双向链表，没有初始化大小，也没有扩容的机制，就是一直在前面或者...
arraylist扩容机制
05-23
3. 扩容机制：ArrayList 的扩容机制是每次扩容都会增加当前容量的一半。例如，如果当前容量为 10，那么下一次扩容后容量变为 15（10 + 10/2），再下一次扩容后容量变为 22（15 + 15/2），以此类推。 4. 复制数组：...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值