ArrayList到底是扩容1.5倍还是2倍

最新推荐文章于 2025-03-10 22:13:04 发布
最新推荐文章于 2025-03-10 22:13:04 发布
阅读量769 收藏
点赞数 1
文章标签： java 面试 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_59206272/article/details/127631224
版权

最近面试了几个实习生，都说ArrayList扩容是2倍扩容，和我一起面试的同事也说是2倍，但是本人清晰的记得是1.5倍扩容机制，后面本人再次回去翻了一下ArrayList源码，确实是1.5倍扩容，源码方法注释也说明了是1.5倍扩容。

南辰啊
关注
竟然还有人说ArrayList是2倍扩容，今天带你手撕ArrayList源码
qq_45562973的博客
06-11 233
ArrayList是我们开发中最常用到的集合，但是很多人对它的源码并不了解，导致面试时，面试官问的稍微深入的问题，就无法作答，今天我们一起来探究一下ArrayList源码。 **切记：**无参初始化的时候，默认是空数组，并没有初始化容量大小，容量是在第一次添加元素的才进行初始化。 看一下扩容逻辑： 可以看到：再看一下数组拷贝的逻辑，这里都是Arrays类里面的方法了： 最终调用了System类的数组拷贝方法，是native方法： 4. 删除单个元素 可以知道，删除元素，就是遍历数组，循环比较是否等于目标值
ArrayList扩容机制分析
weixin_52074132的博客
03-29 835
首先来看一下源码中待会需要用到的一些常量值 private static final int DEFAULT_CAPACITY = 10; private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; ArrayList是有三种初始化的方法，其中一种以无参构造方法来创建ArrayList：实际上初始化赋值的是一个空数组，当真正对数组进行添加元素操作时，才会分配容量，即向数组添加第一个元素时，数组容量扩容为10，我们以这个为例
ArrayList扩容一般是1.5倍扩容或2倍扩容
Feixiangdechenyu的博客
06-17 1785
通过选择1.5倍的扩容，可以在一定程度上减少频繁扩容的次数，同时也避免了过多的内存浪费。在Java中，ArrayList的扩容策略是相对灵活的，具体的扩容倍数会根据实际情况进行选择。更新内部数组和元素数量：扩容完成后，ArrayList会将内部数组设置为新的数组，并更新元素数量属性为当前元素的个数。通常情况下，新容量是当前容量的一定倍数（例如，通常是当前容量的1.5倍或2倍）。创建新的内部数组：根据新的容量，ArrayList会创建一个新的内部数组，用于存储元素。这样可以避免在初始阶段进行频繁的扩容操作。
居然还有人说ArrayList是2倍扩容，今天带你手撕ArrayList源码
m0_67261762的博客
06-28 264
ArrayList是我们开发中最常用到的集合，但是很多人对它的源码并不了解，导致面试时，面试官问的稍微深入的问题，就无法作答，今天我们一起来探究一下ArrayList源码。 切记：无参初始化的时候，默认是空数组，并没有初始化容量大小，容量是在第一次添加元素的才进行初始化。 看一下扩容逻辑： 可以看到：再看一下数组拷贝的逻辑，这里都是Arrays类里面的方法了： 最终调用了System类的数组拷贝方法，是native方法： 4. 删除单个元素 可以知道，删除元素，就是遍历数组，循环
ArrayList的扩容机制为什么是1.5倍？
最新发布
SamuelWorking的博客
03-10 307
今天看面试题，看到一个问题像记录一下：ArrayList的扩容是按照1.5倍进行扩容的，这是为啥？为啥取1.5倍口扩容呢？ArrayList底层是数组elementData，用于存放插入的数据。初始大小是0，当有数据插入时，默认大小DEFAULT_CAPACITY = 10。
ArrayList扩容1.5倍吗？
sinat_40129484的博客
04-26 929
ArrayList扩容1.5倍吗？ 位运算向下取整
List扩容2倍
差池
03-08 1846
List扩容 一：List是我们常用的数据结构，当执行 Add()方法时，可能会产生扩容。问题来了，为什么List每次扩容的时候都是二倍。 二：我们看一下答案： ...
java常见集合容器的扩容增量
分析知识
07-02 396
java集合
arraylist扩容为什么1.5倍
06-28
ArrayList的扩容机制是每次将容量扩大1.5倍。这样做的原因是为了提高插入和删除元素时的性能，减少内存空间的浪费。1.5倍扩容时，比如从10扩容到15，插入元素时不需要重新申请内存空间，也不需要复制所有元素，只...
对Java ArrayList的自动扩容机制示例讲解
08-26
对Java ArrayList的自动扩容机制示例讲解 在Java中，ArrayList是最常用的集合类之一，它提供了动态扩容的功能，能够自动地根据添加元素的数量来调整内部数组的大小，以满足元素的存储需求。今天，我们将深入探讨...
ArrayList扩容问题
qq_43498002的博客
06-16 1031
1、ArrayList.add方法 1.1、ensureCapacityInternal minCapacity是add方法中传入的size+1的值 calculateCapacity返回的是10或者minCapacity的值， 如果待扩展的容量大于数组长度，则要调用grow方法扩展容量 grow方法具体操作容量的扩展 数组容量要扩展1.5倍（原长度加上原长度右移一位即0.5倍）， 若扩展1.5倍后还不够数组增加的内容，则数组容量就为数组增加的内容长度， 若扩展长度大于int类型最大值，则扩展容
ArrayList一次扩容量
qq_45325217的博客
03-15 1082
ArrayList一次扩容量 ArrayList的初始容量设为10，在每次存入数据后会进行检查，如果超过容量最大值，则以原容量的1.5倍进行扩容 初始量：10 扩容一次：10*1.5=15 扩容两次：(10*1.5)*1.5=22.5 …
java中，HashMap为什么每次扩容的倍数是2，而不是1.5或者2.5？
豌豆的专栏
03-15 2372
本文为转载文章，部分位置加入了个人对原文的理解 原文：https://www.zhihu.com/question/422840340/answer/1494603694 来源：知乎 一、前言 二、HashCode为什么使用31作为乘数 1. 固定乘积31在这用到了 2. 来自stackoverflow的回答 3. Hash值碰撞概率统计 4. Hash值散列分布 三、HashMap 数据结构与算法 1. 写一个最简单的HashMap 2. 扰动函数 3. 初始..
ArrayList 底层学习（初始容量为10？每次扩容1.5倍？）
qq_46381044的博客
08-06 1146
ArrayList 是 List 接口下的实现类，它的底层是数组，可以自动扩容。它的底层数组如下： Arraylist()：构造的是一个初始容量为10的空列表ArrayList(int initialCapacity)：构造的是一个指定初始容量的一个空列表 从源码可以看到，赋予底层 elementData 的是一个空数组，那我们为什么说它的默认容量为10呢？因为 ArrayList 起初创建的是一个空数组，在第一次调用add()方法时为初始数组扩容，因此初始容量变成了10。 add(）中调用了 ensure
ArrayList 详解(为什么初始容量10,扩容1.5倍?)
xx12321q的博客
03-02 7555
ArrayList ArrayList 是 List 接口底下的实现类 , 底层是数组, 可自动扩容 , 满足数组的所有特性 先来看它的构造方法 ArrayList() : 构造一个初始容量为10的空列表 ArrayList(collection<? exteds E> c) 构造一个包含指定集合的列表 ArrayList(int initialCapacity) 构造一个指定初始容量的空列表 从构造方法中可以看出 , 如果我们使用无参的构造方法的话 , 底层的数组默认长度就是10
0520-ArrayList扩容算法
Domingo_Leung的博客
05-20 341
ArrayList扩容算法 private void grow(int minCapacity) { // overflow-conscious code int oldCapacity = elementData.length; int newCapacity = oldCapacity + (oldCapacity >> 1); if (newCap...
ArrayList
几钱清风
09-14 724
ArrayList是实现List接口的动态数组，所谓动态就是它的大小是可变的。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。       每个ArrayList实例都有一个容量，该容量是指用来存储列表元素的数组的大小。默认初始容量为10。随着ArrayList中元素的增加，它的容量也会不断的自动
ArrayList的扩容机制
weixin_44359369的博客
05-23 1450
注意:没有缩容机制.移除元素时,只是修改size值以及把原有的元素的引用值指向null2.当创建ArrayList对象时,如果使用的是无参构造器,则初始elementData的容量为0,第一次添加(调用add方法),则扩容elementData为10,如果需要再次扩容则扩容elementData容量的1.5倍3.如果使用的指定大小的构造器,则初始elementData容量为指定大小,如果需要扩容,则直接扩容elementData容量的1.5倍.
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值