ArrayList list = new ArrayList(20);中的list扩充几次？牛客网笔试题

最新推荐文章于 2025-04-21 19:42:40 发布
最新推荐文章于 2025-04-21 19:42:40 发布
阅读量1.9w 收藏 14
点赞数 5
分类专栏： Java集合类 文章标签： Java基础 ArrayList 牛客网
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_40909099/article/details/81239509
版权

ArrayList list=new ArrayList();
这种是默认创建大小为10的数组，每次扩容大小为1.5倍
ArrayList list=new ArrayList(20);
使用的ArrayList的有参构造函数
这里写图片描述
这种是指定数组大小的创建，创建时直接分配其大小，没有扩充。
一次性为创建了传入的数字的长度的数组
所以，扩充为0次

【科大讯飞笔试题汇总】2024-04-21-科大讯飞春招笔试题-三语言题解(CPP/Python/Java)
春秋招笔试突围
04-21 2468
K小姐有一个爱好就是收集各种硬币。有一天，她在整理自己的硬币收藏时，突然想到了一个有趣的问题。如果给定一个总金额 amountamountamount，能够用手上现有的硬币面值组合成该金额，需要的硬币数量最少是多少枚呢？现在已知K小姐有 555 种不同面值的硬币，分别为 111、222、555、101010、202020、505050、100100100 元，每种面值的硬币数量都是无限的。请你帮助K小姐设计一个程序，快速计算出给定总金额所需的最少硬币组合。输入仅包含一个正整数 amountamountamo
ArrayList list = new ArrayList(20);中的list扩充几次
热门推荐
朱智文的专栏
04-21 7万+
16. ArrayList list = new ArrayList(20);中的list扩充几次（） A 0     B 1     C 2      D 3 答案：A
Math.round(),Math.ceil(),Math.floor(),Math.sqrt(),Math.pow(),Math.abs()等！
qq_53002037的博客
04-21 976
Math.round(),Math.ceil(),Math.floor(),Math.sqrt(),Math.pow(),Math.abs()等！
面试题——ArrayList list =new ArrayList(20)中的list扩容多少次
weixin_43934104的博客
02-29 6426
ArrayList list =new ArrayList(20)； 答案是0次 为什么呢？ ArrayList list =new ArrayList(20)调用有参的构造，他是直接定义好了初始容量20了，所以并没有去扩容。 什么时候会扩容？ public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENT...
ArrayList list = new ArrayList(20);中的list扩充几次，笔试题
菜鸟一梦
11-27 2万+
ArrayList list=new ArrayList(); 这种是默认创建大小为10的数组，每次扩容大小为1.5倍 ArrayList list=new ArrayList(20); 这种是指定数组大小的创建，创建时直接分配其大小，没有扩充。 所以，扩充为0次
ArrayList list = new ArrayList（20）需要扩充几次
zsj_javaer的博客
06-06 3777
ArrayList list = new ArrayList（20）需要扩充几次
牛客网笔试题
mrzhang的专栏
06-08 7943
昨天算法今天后端，又水了两把笔试…在这里把待解决的编程题整理一下，端午回来了填坑。三角形个数如图所示，N层对应的三角形个数为？（除了使用递推公式，感觉应该用递归的方法，没时间写了…） ans import java.util.Scanner; public class Main { public static void main(String[] args) {
34ArrayList list = new ArrayList(20);中的list扩充几次，笔试题
xiaoxiaoniaoQ的博客
03-05 1111
https://blog.youkuaiyun.com/m0_37860769/article/details/78649254
Java语言-20：List接口_ArrayList实例概述及功能
qq_41833394的博客
05-07 378
1、概述：             ArrayList是List接口中常用的一个子实现类。每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。可将ArrayList集合看做一个长度可变的数组    2、功能:                 ArrayList集合中的大部分方法都是从其父类Collection和List继承过来的。 ...
java笔试题含答案总结五
wangyuwe的博客
08-05 671
java笔试面试题含答案总结六
Java 集合
friend18750230725的博客
02-03 666
重点：通过讲解可以得出 HashMap 集合的 key，会先后调用两个方法，一个方法是 haseCode()，一个 equals()，那么这两个方法都要重新编写。Properties 是线程安全的，因为继承 Hashtable，另外 Properties 存储元素的时候也是采用 key 和 value 的形式存储，Vector 集合是线程安全的。Hashtable 集合底层也是哈希表数据结构，是线程安全的，其中所有的方法都带有 synchronized 关键字，效率较低，（效率较低，使用较少。
ArrayList常见和不常见面试题
qq_38202625的博客
08-24 569
ArrayList插入删除一定慢么？  取决于你删除的元素离数组末端有多远，ArrayList拿来作为堆栈来用还是挺合适的，push和pop操作完全不涉及数据移动操作。 ArrayList的遍历和LinkedList遍历性能比较如何？  论遍历ArrayList要比LinkedList快得多，ArrayList遍历最大的优势在于内存的连续性，CPU的内部缓存结构会缓存连续的内存片段，可以大幅降低读取内存的性能开销。 ArrayList是如何扩容的？  ArrayList扩容后的大小等于扩容前大小的1.5倍，
JavaSE面试题
icqcqi的博客
04-12 324
ArrayList list = new ArrayList(20);语句中的 list 集合大小扩充了几次？ ArrayList list=new ArrayList(); 这种是默认创建大小为10的数组，每次扩容大小为1.5倍 ArrayList list=new ArrayList(20); 这种是指定数组大小的创建，创建时直接分配其大小，没有扩充。 如果去掉了 main 方法的 static 修饰符会怎样？ 程序正常编译，运行报错。 错误: main方法不是类中的static,请将 .
List 中 new ArrayList (20) 与 new ArrayList () 区别
kingAndwang的博客
06-20 5497
new ArrayList<Object>(); 这种是创建默认长度为0的数组； new ArrayList<Object>(20); 这种是创建初始容量长度为20的数组； 上面两种创建方式都可扩充，每次扩容大小为原数组容量的1.5倍 。 注意：new ArrayList<Object>() 在装值时（执行add()方法）会对ArrayList的初始容量指...
List list=new ArrayList()和ArrayList arrayList = new ArrayList()区别
Elaine1006的博客
04-17 2万+
List list=new ArrayList()和ArrayList arrayList = new ArrayList()区别      初次学习，不对的请大家指教List是接口，ArrayList是List的实现类（ArrayList不是继承List接口，是实现了List接口）List是接口，它是不可以被实例化的（接口是个抽象类），所以必须以它的实现类去实例化它。1.网上有人说：List l...
ArrayList list=new ArrayList（20）中list扩充了几次
最新发布
05-18
### Java ArrayList 初始化容量为20时的扩容分析 在 Java 中，`ArrayList` 的扩容机制是一个重要的性能考量因素。当 `ArrayList` 的元素数量超出其当前容量时，会触发扩容操作。根据已知的信息[^4]，`ArrayList` 默认初始容量为 10，并且每次扩容后的新容量为其原容量的 1.5 倍。 如果初始化一个容量为 20 的 `ArrayList`，则该集合的初始容量设置为 20。随后，随着元素不断添加，一旦元素数量超过了当前容量，就会发生扩容行为。以下是具体计算过程： --- #### 扩容规则 - 当前容量不足以容纳新元素时，`ArrayList` 将其容量调整为原来的 **1.5 倍**。 - 新容量通过以下公式计算： \[ \text{newCapacity} = (\text{oldCapacity}) + ((\text{oldCapacity}) / 2) \] --- #### 计算扩容次数 假设我们需要向此 `ArrayList` 添加 \( n \) 个元素，则扩容次数取决于 \( n \) 和初始容量的关系。下面列举一些常见情况下的扩容次数： 1. **初始容量：20** - 如果添加的元素总数不超过 20，则无需扩容。 2. **首次扩容** - 当元素数量超过 20 时，触发第一次扩容。 - 新容量为： \[ 20 + (20 / 2) = 30 \] 3. **第二次扩容** - 若继续添加元素直到超过 30，则再次触发扩容。 - 新容量为： \[ 30 + (30 / 2) = 45 \] 4. **第三次扩容** - 继续添加元素直至超过 45，则触发第三次扩容。 - 新容量为： \[ 45 + (45 / 2) = 67 \] 以此类推，每轮扩容后的容量均为上一轮容量的 1.5 倍。 --- #### 示例代码 以下是一段用于验证扩容逻辑的代码示例： ```java import java.util.ArrayList; public class ArrayListExpansionTest { public static void main(String[] args) { ArrayList<Integer> list = new ArrayList<>(20); // 设置初始容量为20 int size = 0; while (true) { try { list.add(size++, Integer.valueOf(1)); } catch (OutOfMemoryError e) { break; } if (size % 10 == 0 || size == 21 || size == 31 || size == 46) { // 关键点打印 System.out.println("Size: " + size + ", Capacity: " + getCapacity(list)); } } } private static int getCapacity(ArrayList<?> list) { return Math.max((int)(list.size() * 1.5), list.size()); } } ``` 注意：上述代码仅作为演示用途，实际生产环境中应避免频繁扩容以提升性能。 --- ### 总结 对于初始化容量为 20 的 `ArrayList`，扩容的具体次数依赖于最终添加的总元素数量 \( n \)。例如： - 如果 \( n = 50 \)，则会发生两次扩容（分别达到容量 30 和 45）。 - 如果 \( n = 100 \)，则至少需要三次扩容（依次达到容量 30、45 和 67）。 为了减少不必要的扩容开销，建议提前估算所需存储的数据量并合理设定初始容量。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值