论坛的一个问题:
有这样一段很简单的代码:
ArrayList <DataVO> a = new ArrayList <DataVO>();
a.addAll(b);
a.addAll(c);
其中DataVO是一个实体类,b和c都是一个ArrayList <DataVO>类型。
如果当b,c数据量很大的时候,请问这样一段代码是不是会很影响效率?
我们看一下ArrayList的源代码
- public ArrayList() {
- s(10);
- }
可见默认的构造器,其调用了参数为10的构造函数
- public ArrayList(int initialCapacity) {
- er();
- if (initialCapacity < 0)
- throw new IllegalArgumentException("Illegal Capacity: "+
- initialCapacity);
- s.elementData = new Object[initialCapacity];
- }
这个带参数的构造函数,初始化了一个长度为初始容量的数组。
再看看add方法
- public boolean add(E e) {
- ensureCapacity(size + 1); // Increments modCount!!
- elementData[size++] = e;
- return true;
- }
这里面的第一行,就是确信当前容量是否能容下新增加的对象
- public void ensureCapacity(int minCapacity) {
- modCount++;
- int oldCapacity = elementData.length;
- if (minCapacity > oldCapacity) {
- Object oldData[] = elementData;
- int newCapacity = (oldCapacity * 3)/2 + 1;
- if (newCapacity < minCapacity)
- newCapacity = minCapacity;
- // minCapacity is usually close to size, so this is a win:
- elementData = Arrays.copyOf(elementData, newCapacity);
- }
- }
此方法里,一旦发现容量不足,会自动扩充容量,新的大小是
- int newCapacity = (oldCapacity * 3)/2 + 1;
也就是原有容量的1.5倍+1。然后通过底层的复制方法将原有数据复制过来
- elementData = Arrays.copyOf(elementData, newCapacity);
总结:
如果数据量很大,那么造成数组重新分配的次数会增加,但对于一般的数据量下,
1千需要分配 11次
1万一级需要分配17次
10万 需要分配23次
100万需要分配28次
所以,大家根据实际情况,大致分配一个初始化的容量还是有必要的。但是如果你初始容量太大,而数据增长很慢,那么就在浪费内存了。
如何取舍,还是看具体的应用场景了。
-
猜你在找
id="ad_frm_0" frameborder="0" scrolling="no" src="http://blog.csdn.net/common/ad.html?t=4&containerId=ad_cen&frmId=ad_frm_0" style="border-width: 0px; overflow: hidden; width: 746px; height: 90px;">
12楼 月亮床 2012-10-24 11:47发表 [回复]-
-
偶象
11楼 jindegegesun 2012-07-10 14:19发表 [回复]-
-
嗯 分析的很细节 很详细
10楼 asus52jr 2011-12-08 22:00发表 [回复]-
-
讲的挺好的!
9楼 liubey_zff 2010-07-06 14:37发表 [回复]-
-
不错!!!写的太棒了 其实还是自己没有养成很好的编程习惯
8楼 ibmdba 2010-03-12 17:33发表 [回复]-
-
巧啊,我今天刚看了下ArrayList的源码,我在想为啥要扩充1.5倍加1
1.5 + 1 是什么道理?
Re: solari_bian 2014-10-22 21:15发表 [回复]-
-
回复ibmdba:防止程序员把initialCapacity设为0吧. 0是有意义的,不能不让人家这么干,只好给加1了。
7楼 匿名用户 2010-01-26 11:04发表 [回复]-
-
请问前辈这个编辑器在哪里可以提供啊! 谢谢!
6楼 wanghailong0115 2010-01-25 09:15发表 [回复]-
-
以后应该注意了.....
5楼 hemingwang0902 2010-01-22 11:13发表 [回复]-
-
以后多注意...
4楼 ligaoyang 2010-01-21 23:01发表 [回复]-
-
说的很好 [http://blog.csdn.nete01]
我们公司编码规约要求 List 必须指定初始容量,应该的
3楼 ligaoyang 2010-01-21 23:00发表 [回复]-
-
说的很好
我们公司编码规约要求 List 必须指定初始容量,应该的
2楼 flamengo 2010-01-21 00:06发表 [回复]-
-
http://blog.csdn.net/java2000_net/archive/2010/01/20/5215882.aspx#
1楼 笨笨牛 2010-01-20 13:12发表 [回复]-
-
[http://blog.csdn.nete01]