王一三学习笔记 | 添加200个元素到ArrayList后内部的数组大小是多少?
来源:互联网 发布:tensorflow gpu 编辑:程序博客网 时间:2024/06/05 23:49
面试时,面试官问我添加200个元素到ArrayList后内部的数组大小是多少?
我思考了1分钟尴尬的回答不知道。
ArrayList的内部是一个数组,随着添加元素的增多,内部的数组会动态的扩容,扩容的机制我也看过多次,源代码也看过多次。
可惜的是,平时使用时我们不需要关注扩容的机制,所以总是很快就会忘记。
再加上HashMap也有扩容的机制,并且与ArrayList的扩容机制不同,所以还总是会记混。
先说结果,ArrayList的扩容机制是每次增加0.5倍,也就是扩充到原来的1.5倍,HashMap每次是增加1倍,也就是扩充到原来的2倍。
初始化ArrayList时,如果用默认的构造器,将会以默认的大小来初始化内部的数组,初始容量为10。如果用指定初始化大小的构造器,初始容量为指定大小。扩容时如果有小数,向下取整。
初始化HashMap时,如果用默认的构造器,初始容量是16,如果用指定初始大小的构造器,初始容量为大于等于指定初始大小的最小的2的幂。
ArrayList扩容的时机是当新加入元素时,内部数组没有空间时。
HashMap扩容的时机是加入元素后,元素个数大于阈值---即当前数组的长度乘以加载因子的值的时候。
给大家一个家庭作业,添加200个元素到ArrayList后内部的数组大小是多少?明天公布结果,这个应该有一个公式可以直接计算出来,不需要使用枚举法一个一个代入。
阅读全文
0 0
- 王一三学习笔记 | 添加200个元素到ArrayList后内部的数组大小是多少?
- java#学习笔记#遍历添加数组元素
- 使用ArrayList数组动态添加元素
- 使用ArrayList集合,对其添加100个不同的元素: 1.使用add()方法将元素添加到ArrayList集合对象中; 2.调用集合的iterator()方法获得Iterator对象,并调用Ite
- 使用ArrayList集合,对其添加100个不同的元素: 1.使用add()方法将元素添加到ArrayList集合对象中; 2.调用集合的iterator()方法获得Iterator对象,并调用Ite
- 使用ArrayList集合,对其添加100个不同的元素: 1.使用add()方法将元素添加到ArrayList集合对象中; 2.调用集合的iterator()方法获得Iterator对象,并调用Ite
- 使用ArrayList集合,对其添加100个不同的元素: 1.使用add()方法将元素添加到ArrayList集合对象中; 2.调用集合的iterator()方法获得Iterator对象,并调用Ite
- C# ArrayList.ToArray() (将 ArrayList 的元素复制到新数组中)
- 数组线性表ArrayList的内部实现
- 【Git学习笔记】对已经添加到仓库的文件修改后再次提交到仓库
- PHP next()移动数组内部指针到下一个元素的位置,并返回该元素 prev()
- 使用ArrayList集合,对其添加100个不同的元素
- 使用ArrayList集合,对其添加100个不同的元素
- 使用ArrayList集合,对其添加100个不同的元素
- 使用ArrayList集合,对其添加100个不同的元素:
- 使用ArrayList集合,对其添加100个不同的元素:
- 使用ArrayList集合,对其添加100个不同的元素:
- 使用ArrayList集合,对其添加100个不同的元素
- Bootstrap——警告,进度条,列表组,面板,Well
- struts2_day03_10_从值栈获取字符串_11_从值栈获取对象
- 解决Win10无法安装.Net Framework 3.5,错误代码0x800F081F
- 报数出圈
- 利用bootstarp-table实现ajax分页表格
- 王一三学习笔记 | 添加200个元素到ArrayList后内部的数组大小是多少?
- android nexus私服的使用
- python 生成随机图形验证码
- 100个小学生猜字谜大全及答案
- http协议学习总结
- 机器学习---决策树(decision tree)算法
- LeetCode#671 Second Minimum Node In a Binary Tree (week13)
- Java IO 操作基础2---操作 ZIP 压缩文件
- Masonry学习之使用常量