java关于arrayList的自动扩容

最新推荐文章于 2024-06-05 20:53:47 发布
最新推荐文章于 2024-06-05 20:53:47 发布
阅读量264 收藏
点赞数
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43569417/article/details/102743764
版权

arrayList底层是使用数组编写的

平常我们使用arrayList使，可能会发现，其长度似乎定义的很长，不管往里面添加多少数据，它都可以容得下

1、其实在arrayList底层中数组最开始定义的长度只有10;关键在于其动态扩容的代码
2、它的底层扩容代码关键是 (size+size>>1), >>1是说明意思呢？>>1:说是说向右移一位
将size转化为二进制数，因为存储1字节由8个二进制组成，所以它的向右移一位二进制位，例如00000100，转化来是4，向右移动一位变成00000010,再次转化出现了2，所以
arrayList底层的数组大小是1.5倍式增加
3、我们向数组添加数据时，当数组达到10时，会进行判断，数组是否填满，如果填满
就新建一个数组，并且将其长度变为旧数组的1.5倍，之后再将存储再旧数组的数据
的地址赋值给新数组，这样就是扩容了
4、简单的扩容代码截图：扩容代码

谋勇
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【Java集合】ArrayList自动扩容机制
Fury97的博客
07-17 1107
目录 扩充容量的方法ensureCapacity。 Arrays.copyof()方法 总结：    扩充容量的方法ensureCapacity。 ArrayList在每次增加元素（可能是1个，也可能是一组）时，都要调用该方法来确保足够的容量。当容量不足以容纳当前的元素个数时，就设置新的容量为旧的容量的1.5倍加1，如果设置后的新容量还不够，则直接新容量设置为传入的参数（也就是所需的容...
对Java ArrayList的自动扩容机制示例讲解
08-26
对Java ArrayList的自动扩容机制示例讲解 在Java中，ArrayList是最常用的集合类之一，它提供了动态扩容的功能，能够自动地根据添加元素的数量来调整内部数组的大小，以满足元素的存储需求。今天，我们将深入探讨...
ArrayList的自动扩容机制
小树じ的博客
04-11 1097
ArrayList的继承体系 ArrayList 是 java 集合框架中比较常用的数据结构。继承自 AbstractList，实现了 List 接口。基于数组实现容量大小动态变化。同时还实现了 RandomAccess、Cloneable、Serializable 接口，所以ArrayList 是支持快速访问、复制、序列化的。 public class ArrayList<E> extends AbstractList<E> implements List
深入解析ArrayList是如何实现自动扩容的？【源码深度解析】
最新发布
m0_73940426的博客
06-05 992
初始化：在jdk版本（jdk6)中 ，容量为0，通过add方法加入后容量会自动扩容为10。添加元素：当添加元素到 ArrayList 时，会检查当前数组的容量是否足够。如果容量足够，直接将元素添加到数组中。扩容检查：如果当前数组的容量不够，ArrayList 会检查是否需要扩容。扩容：如果需要扩容，ArrayList 会创建一个新的数组，大小是当前数组大小的 1.5 倍。
【Java-集合】ArrayList的自动扩容
莫贤彬的博客
10-22 847
直接上源码，JDK1.8中的ArrayList；//往ArrayList中新增一个元素var1 public boolean add(E var1) { this.ensureCapacityInternal(this.size + 1); this.elementData[this.size++] = var1; return true; }//新增元素前确保集合容量足够检
为什么集合可以自动扩充_Java Collection集合 JDK11+
weixin_39613839的博客
11-21 96
工作&&学习的热情不应季节的变化而改变1.collection 简介单值集合操作的最大父接口，每一次指向集合之中保存一个对象，是一种工具类，可以存储任意数量、任意类型的对象；模块在java.base ，包在java.util。类图如下，部分：List(允许重复)，Set(不允许重复,按照顺序保存)，SortedSet (不允...
Java ArrayList自动扩容机制
热门推荐
qiangxuan520的博客
09-12 2万+
ArrayList介绍       ArrayList底层是基于数组实现的，是一个动态数组，自动扩容。       ArrayList不是线程安全的，只能用在单线程环境下。       实现了Serializable接口，因此它支持序列化，能够通过序列化传输；       实现了RandomAccess接口，支持快速随机访问，实际上就是通过下标序号进行快速访问；       实现了Cloneab...
Java中Arraylist动态扩容方法详解
08-29
ArrayList的主要特点是它基于数组实现，允许动态扩容。当我们向ArrayList中添加元素时，如果当前容量不足，ArrayList会自动扩展其内部数组的大小以容纳更多的元素。这篇文章将深入探讨ArrayList的动态扩容机制。 ...
Java中ArrayList的工作原理详解
08-31
ArrayList 的自动扩容是其最重要的一点。当我们向 ArrayList 中添加元素时，如果当前数组的长度不足以容纳新元素，那么 ArrayList 将扩展其数组的长度，以满足新的存储需求。扩展的规则是将当前数组的长度增加 50%，...
Java容器ArrayList知识点总结
08-27
ArrayList的扩容机制是通过ensureCapacityInternal方法来实现的，该方法会根据需要扩容的大小来调整ArrayList的容量，从而避免了不必要的扩容操作。 ArrayList的源码分析可以帮助我们更好地了解ArrayList的实现...
java关键字ArrayList详解
07-04
ArrayList支持动态扩容，可以根据需要自动增加数组的大小，这使得在不知道确切元素数量的情况下，依然可以高效地管理数据。 ArrayList类结构： ArrayList继承自AbstractList，实现了List接口，RandomAccess接口，...
ArrayList自动扩容机制（底层原理）
A232222的博客
06-15 2147
ArrayList简介 ArrayList 是 java 集合框架中比较常用的数据结构。继承自 AbstractList，实现了 List 接口。基于数组实现容量大小动态变化。同时还实现了 RandomAccess、Cloneable、Serializable 接口，所以ArrayList 是支持快速访问、复制、序列化的。 创建ArrayList集合时，若未指定容量，默认容量为0； //默认创建一个空集合 transient Object[] elementData; private
ArrayList自动扩容解析
qq_36074157的博客
04-07 1647
探索ArrayList自动改变size真相   ArrayList的列表对象实质上是存储在一个引用型数组里的，有人认为该数组有“自动增长机制”可以自动改变size大小。正式地说，该数组是无法改变   大小的，实际上它只是改变了该引用型数组的指向而已。下面，让我们来看看java是怎样实现ArrayList类的。   一、ArrayList类的实质        ArrayList底层采用Ob
ArrayList自动扩容机制
EnseHeiKe的博客
12-18 317
ArrayList 操作的底层其实是Object[] 数组，对该数组进行了包装。 ArrayList 在创建时若不指定元素个数，会使用默认值：private static final int DEFAULT_CAPACITY = 10; 内部相当于创建了一个： Object[] object = new Object[10]; 应为数组的容量在创建时指定，且固定不可变，ArrayList添加...
Java ArrayList动态扩容机制
wbxd
03-24 338
手把手看源码 上篇实现了一个动态扩容数组，扩容原理大致相同，但比起java实现的扩容机制，还是有很大不同， 下面我们看一下java中ArrayList的扩容机制。 ArrayList： 1. 可动态修改的数组 2. 没有固定大小的限制 在add()函数处打个断点，开始debug起来！ 然后点击：Force Step Into 首先进入的是自动装箱机制： 点击 Step into跳回到add这里 再次点击Force Step Into，进入add函数 从函数名字也能看出ensureCapacit
【java集合体系中各集合的扩容机制】
m0_54230514的博客
11-24 1779
在之前提到多数据存储的三种方式：数组、链表、树，它们单独使用时都非常不方便，因此存在一些集合接口提高了多数据存储的能力。集合分为单列集合和双列集合，其下的一些实现类都存在自己的扩容机制，本篇介绍其扩容机制。
一文看懂ArrayList的自动扩容
白衣胜雪
06-10 1740
看以上源码，我们每次往ArrayList中塞入数据的时候，都会判断一下，当前数据的元素是否塞满了，如果塞满的话，此时就会扩容这个数据，让后将老数组的元素拷贝到新的数组中去。从上面我们知道，若我们使用的是默认数组的大小，也就是10，如果我们已经往数组里面插入了10个元素了，那么现在数组的size=10 ,capacity=10,：对于数组，我们都知道，当你往数组的中间插入元素的时候，会让新插入元素位置的后面的元素全部往后挪动一位。数组扩容的时候，old数组的大小+old数组的大小>>1 就得到新的数组大小。
java ArrayList方法补充
桔梗的眼泪博客
04-29 165
/* 集合ArrayList方法的补充 add(int 索引，存储的元素) 将元素添加到指定索引 set(int 索引，修改后的元素)，进行修改 remove() */ import java.util.ArrayList; public class ArrayListDemo_3{ public static void main(String[]...
【Java集合】ArrayList自动扩容机制分析
小七的博客
01-14 3151
一篇文章带你搞懂ArrayList扩容原理，从底层源码详细剖析扩容流程。
Arraylist自动扩容机制代码分析
03-25
ArrayList自动扩容机制是指，当数组不足以容纳元素时，自动扩容。其内部实现是在添加元素时判断数组容量是否足够，如果不够就创建一个原数组长度两倍的新数组，并将原数组中的元素复制到新数组中，然后把新元素添加到新数组中。 下面是ArrayList自动扩容机制的代码实现： ``` 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) { int oldCapacity = elementData.length; int newCapacity = oldCapacity + (oldCapacity >> 1); if (newCapacity - minCapacity < 0) newCapacity = minCapacity; if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); elementData = Arrays.copyOf(elementData, newCapacity); } private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8; private static int hugeCapacity(int minCapacity) {...} ``` 这段代码中，首先调用ensureCapacityInternal方法进行容量确认，然后如果需要扩容，会调用ensureExplicitCapacity方法进行扩容，这个方法又调用grow方法实现扩容。在grow方法内部，首先计算新容量，然后调用Arrays.copyOf方法将原数组复制到新数组中，完成扩容操作。 其中，MAX_ARRAY_SIZE是一个限制数组大小的常量，因为Java虚拟机规定数组的长度不能超过Integer.MAX_VALUE - 8，因此在扩容时需要考虑这个限制，避免出现数组长度溢出的情况。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值