java面试题--ArrayList如何动态扩容，以及扩容原则

最新推荐文章于 2024-11-28 08:30:00 发布
最新推荐文章于 2024-11-28 08:30:00 发布
阅读量893 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： java api 文章标签： ArrayList 扩容 动态存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_43860716/article/details/95791920

ArrayList

ArrayLis是如何实现动态扩容,以及扩容原则:

1)可以把ArrayList看做动态数组.:
申请一个更大的数组空间,利用新数组=Arrays.copyof(源数组,新数组长度);的方式进行扩容
2)扩容的原则:
可以查看源代码知道:
jre 1.6及以下 old*3/2+1
jre1.7以以上 old+old>>1
所以我们可以看出来,ArrayList集合不适合存储大量数据,因为,存储空间浪费太严重.

Java的ArrayList（面试必须了解）——分析源码里的扩容机制（代码示例+图文）
一颗剽悍的种子的博客
05-05 988
创建一个ArrayList，然后调用add，在点击add里面的源码看看究竟 ArrayList<String> arraylist = new ArrayList<String>(); arraylist.add("hello"); 可以看到add的一个函数，它先调用ensureCapacityInternal，是不是不知道它是干啥的，不知道的话，那就再往下点看它的源码...
java面试题之list列表的扩容
qq_42885734的博客
09-22 1051
import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) { List<String> list = new ArrayList<>(); for(int i=0;i<100;i++){ list.add("a"); }
《java面试宝典》四 一文了解ArrayList源码及扩容
程序猿学社的博客
01-17 7100
目录 前言： 每日一面： 1.ArrayList简介？ 2.ArrayList源码分析 2.1 ArrayList底层是数组，为什么可以无限存放数据？ 无参构造方法： 有参构造方法： Get方法： add插入方法 Remove方法 前言： 社长,4年api搬运工程师,之前做的都是一些框架的搬运工作,做的时间越长,越发感觉自己技术越菜,有同感的社友,可以在下方留言。现...
ArrayList面试点 动态扩容 线程不安全
博学谷
11-18 2338
ArrayList面试点 1.ArrayList动态扩容 ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长。 当构造方法为空参的时候 创建对象 调用add方法 调用确保内部容量 开始扩容 2.多线程环境不安全ConcurrentModificationException ArrayList不是线程安全的，只能用在单线程环境下。 public static void main(String[] args) { List<String>
ArrayList扩容原理——面试题
L3Z3L的博客
05-20 4237
下面，我们从源码来慢慢来刨析： 首先，我们来看看ArrayList类定义的源码： public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable 可以看到ArrayList继承了AbstractList类，以及其他的接口。 然后，我们来看看ArrayList里面的三个构造函数（此处着重分析
java面试题-ArrayList的自动扩容过程
qq_36178165的博客
01-04 743
如果够，则直接进行添加，如果不够，容量就会变成(list1.size()+list2.size()+1)。回归到上面就是如果list1里面有一个数据，list2里面有15个数据。比如：list1.size()=1且容量=10，list2.size()=15 操作：list1.addAll(list2)有问题请指出，有需要帮助理解的或者遇到的真实面试题不知道怎么总结的也请评论中写出来，大家一起解决。3、这是属于一般的list.add()方法的扩容，但是还存在一种批量添加list.addAll()。
Java面试要点46 - Java ArrayList源码解析：扩容机制
最新发布
程序媛学姐的博客
11-28 784
ArrayList的扩容机制是其实现动态数组的核心。通过1.5倍扩容的策略，在时间和空间效率之间取得了很好的平衡。理解ArrayList的扩容机制对于正确使用这个集合类和优化程序性能都很有帮助。在实际应用中，应该根据具体场景选择合适的初始容量，以减少不必要的扩容操作。同时，也要注意扩容操作的性能开销，在性能关键的场景下做出相应的优化。
Java面试题-基础-集合有关的知名厂商面试题和基础复习
05-07
掌握 ArrayList 的扩容机制 掌握 Iterator 的 fail-fast 、fail-safe 机制 ArrayList() 会使用长度为零的数组 ArrayList(int initialCapacity) 会使用指定容量的数组 public ArrayList(Collection<? extends E> c) ...
ArrayList常考面试题
qq_42802219的博客
05-02 770
当然，具体的面试题可能会根据面试官的要求和候选人的经验水平而有所不同。的面试题可能涵盖多个方面，包括其数据结构、扩容机制、性能特点等。在Java面试中，关于。以上是一些常见的关于。
【面试题-004】ArrayList 和 LinkList区别
学习 记录 总结 分享
06-02 434
都是 Java 中常用的动态数组实现，都实现了。
春招面试题总结--ArrayList扩容
yayadamowang的博客
05-02 497
ArrayList扩容机制 ​ Array List 是容量可变的数组，实现方式是Object数组。其默认容量为10，并且随着内部元素的增多而扩容。 当新建一个 ArrayList 并且没有插入数据时，ArrayList 并不会立即初始化内部的 elementData 数组。此时 ArrayList 还是一个默认的空数组，长度为0；当插入第一个元素时才会将内部的 Object 数组开辟，默认长度为10。 //假如当前 ArrayList 为空 public boolean add(E e) {
JAVA面试题整理 || ArrayList源码分析
JAVA高级架构
11-03 383
ArrayList创建和add等各种api使用原理ArrayList允许空值和重复元素，当往 ArrayList 中添加的元素数量大于其底层数组容量时，其会通过扩容机制重新生成一...
Java基础面试之数组扩容
u013401975的博客
05-13 348
Java数组扩容算法及Java对它的应用 Java数组扩容的原理 1）Java数组对象的大小是固定不变的，数组对象是不可扩容的。 2）利用数组复制方法（Arrays.copyOf()）可以变通的实现数组扩容。 3）Arrays.copyOf() 的底层是System.arraycopy()可以复制数组。 4）Arrays.copyOf()创建数组副本的同时将数组长度增加就变通的实现了数组的扩容。 　　 实现案例： 案例1 : 统计一个字符在字符串中的所有位置. 　　字符串: 统计一个字符在字符串中的所有位置
关于java数组的扩容问题_java数组扩容题目问题
weixin_35118333的博客
02-27 247
注意学习(转载)出处：大佬博客1、手动实现单一类型的数组扩容public class test {public static void main(String[] args) {int[] arr= {1,2,3,4,5};int[] newArray = new int[20];for(int i = 0; i < arr.length; i++){newArray[i] = arr[i]...
扫面一波，ArrayList（扩容机制+面试题+基础）结合通俗易懂
渔夫.AI
05-27 8890
本文使用Java 8+ 目录前言第一章 集合与数组概念第二章 集合框架1、集合的两大类2、集合创建3、集合为何需要泛型第三章 List接口1、List接口主要实现类2、迭代器2.1 为什么要迭代器2.2 什么是迭代器2.3 使用迭代器注意事项2.4 迭代器遍历的三种方法3、ListIterator是什么第四章 List接口常见面试题第五章 ArrayList源码剖析1、核心属性源码：2、构造方法(验证核心属性)3、ArrayList的扩容机制4、ArrayList扩容的核心方法。5、add方法（重点）当添.
java面试宝典 五分钟了解ArrayList扩容
02-10 822
先来看个面试题 解答： 首先我们先来看下部分ArrayList的实现 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable { transient Object...
面试必备-ArrayList扩容分析
jwmxxx的博客
05-12 340
ArrayList 源码解析 /** * Default initial capacity. * 默认的容量 */ private static final int DEFAULT_CAPACITY = 10; /** * Shared empty array instance used for empty instances. */ private static final Object[] EMPTY_ELEMENTDATA =
ArrayList 底层源码如何动态扩容流程详解？
qq_42261668的博客
07-06 1726
ArrayList doc 列表接口的可调整大小的数组实现。实现所有可选的列表操作，并允许所有元素，包括null。除了实现List接口之外，这个类还提供了一些方法来操作内部用于存储列表的数组的大小。（这个类大致相当于Vector，只是它是不同步的。线程不安全） size、isEmpty、get、set、iterator和listIterator操作在固定时间内运行。add操作以摊余常量时间运行，即添加n个元素需要O（n）时间。所有其他操作都是在线性时间内运行的（粗略地说）。与LinkedList实现相
源码解析系列：ArrayList(5) 面试题
Jwasx的博客
07-11 361
这一部分会介绍ArrayList中一些面试题。参考视频：ArrayList源码解析
arraylist扩容原理面试题
07-28
ArrayList是Java中的动态数组，它的扩容原理如下： 1. 初始容量：当我们创建一个ArrayList对象时，它会分配一定的初始容量，比如10个元素。这个初始容量可以通过构造函数中的参数进行指定，如果没有指定，默认为10...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值