ArrayList扩容
来源:互联网 发布:爱知女性绑架杀害事件 编辑:程序博客网 时间:2024/05/04 03:38
首先我们需要知道ArrayList里面的实质的其实是一个Object类型的数组,ArrayList的扩容问题其实就是这个Object类型的数组的扩容问题。
- 1
- 1
一、创建时,ArrayList的容量分配
创建一个ArrayList有三种情况
1、默认大小创建(默认为0)
- 1
- 1
创建完成之后,al的容量为0。从下面代码就可以知道。
- 1
- 2
- 3
- 4
- 5
- 6
- 1
- 2
- 3
- 4
- 5
- 6
2、指定大小创建
- 1
- 1
创建一个容量为5的ArrayList对象,其实就是一个长度为5的Object数组,从下面代码就可以知道。
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
3、指定元素集合创建
- 1
- 1
上面创建了ArrayList对象,并使用一个List为[1,2,3,4,5]来进行初始化。其实就是创建了一个长度为5的Object数组,数组的内容为[1,2,3,4,5]。从下面代码就可以知道。
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 13
- 14
- 15
二、插入元素时,ArrayList的容量扩充
- 1
- 2
- 3
- 1
- 2
- 3
上面过程如下:
1、创建一个size为5的ArrayList,内容为[1,2,3,4,5]。——初始容量为5
2、向这个ArrayList对象里面添加集合{ 6, 7, 8, 9, 10 }。——-这个时候,就需要对这个ArrayList对象容量进行扩充了。
查看源码:
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
上面的过程可以这样总结:
1、ArrayList的原始大小size + 将要插入集合的大小numNew = 得到扩充后ArrayList的最小长度minCapacity
2、如果ArrayList的原始大小size为0,即ArrayList为空,ArrayList扩充后的最小长度minCapacity= Math.max(10, minCapacity),也就是说扩充后的最小长度minCapacity,并不仅仅是原始长度size加上插入集合的长度numNew。
3、上面得到的扩充后最小长度minCapacity,并不是最终扩充后的长度,还需要进一步进行计算。
(1)得到ArrayList的原始大小oldCapacity
(2)得到新的扩充后的大小:newCapacity = oldCapacity*1.5;
(3)将上面计算的扩充后的最小长度minCapacity与这里得到的扩充后的大小newCapacity进行比较,取较大的那个最为最终扩充后的大小。
- ArrayList扩容
- ArrayList扩容
- ArrayList基础和扩容
- ArrayList扩容问题
- ensureCapacity arraylist的扩容
- 基础篇--ArrayList扩容
- ArrayList自动扩容解析
- ArrayList的扩容机制
- ArrayList自动扩容解析
- 关于ArrayList扩容机制
- ArrayList的扩容
- ArrayList自动扩容解析
- 关于ArrayList自动扩容
- Java ArrayList自动扩容
- ArrayList自动扩容解析
- ArrayList自动扩容解析
- Arraylist动态扩容详解
- Arraylist动态扩容详解
- 【Spring】Spring Framework Reference Documentation中文版14
- HDU 2044 一只小蜜蜂...(递推)
- PAT A1002. A+B for Polynomials
- C++ Primer 学习笔记
- Intellij Idea 配置 Tomcat 运行项目
- ArrayList扩容
- 多线程的同步与互斥机制(生产者&消费者模型)
- 蓝牙连接打印机打印文字图片条形码二维码 用的是Gprinter打印机
- [iOS 自定义TableviewCell 按钮复用问题] 按钮选择 避免复用
- git学习(二)
- 打开APPStore跳转到指定APP
- 如何打印出Looper中Message处理的log
- Angular 1.x 精华一页纸
- 常用MOSFET管型号