【第22期】观点:IT 行业加班,到底有没有价值?

ArrayList的初始值 和 扩充问题

转载 2016年06月02日 01:49:14

 

原文链接;   http://blog.csdn.net/java2000_net/article/details/5215882

论坛的一个问题:

有这样一段很简单的代码: 
ArrayList <DataVO> a = new ArrayList <DataVO>(); 

a.addAll(b); 
a.addAll(c); 

其中DataVO是一个实体类,b和c都是一个ArrayList <DataVO>类型。 
如果当b,c数据量很大的时候,请问这样一段代码是不是会很影响效率?

 

 

我们看一下ArrayList的源代码

[java] view plain copy
  1. public ArrayList() {  
  2.    s(10);  
  3. }  

可见默认的构造器,其调用了参数为10的构造函数

[java] view plain copy
  1. public ArrayList(int initialCapacity) {  
  2.     er();  
  3.     if (initialCapacity < 0)  
  4.         throw new IllegalArgumentException("Illegal Capacity: "+  
  5.                                            initialCapacity);  
  6.     s.elementData = new Object[initialCapacity];  
  7. }  

这个带参数的构造函数,初始化了一个长度为初始容量的数组。

 

再看看add方法

[java] view plain copy
  1.    public boolean add(E e) {  
  2.       ensureCapacity(size + 1);  // Increments modCount!!  
  3.       elementData[size++] = e;  
  4.       return true;  
  5.    }  

这里面的第一行,就是确信当前容量是否能容下新增加的对象

[java] view plain copy
  1.    public void ensureCapacity(int minCapacity) {  
  2.       modCount++;  
  3.       int oldCapacity = elementData.length;  
  4.       if (minCapacity > oldCapacity) {  
  5.           Object oldData[] = elementData;  
  6.           int newCapacity = (oldCapacity * 3)/2 + 1;  
  7.           if (newCapacity < minCapacity)  
  8.               newCapacity = minCapacity;  
  9.            // minCapacity is usually close to size, so this is a win:  
  10.            elementData = Arrays.copyOf(elementData, newCapacity);  
  11.       }  
  12.    }  

此方法里,一旦发现容量不足,会自动扩充容量,新的大小是

[c-sharp] view plain copy
  1. int newCapacity = (oldCapacity * 3)/2 + 1;  

也就是原有容量的1.5倍+1。然后通过底层的复制方法将原有数据复制过来

[java] view plain copy
  1. elementData = Arrays.copyOf(elementData, newCapacity);  

 

 

总结:

    如果数据量很大,那么造成数组重新分配的次数会增加,但对于一般的数据量下,

1千需要分配 11次

1万一级需要分配17次

10万 需要分配23次

100万需要分配28次

 

所以,大家根据实际情况,大致分配一个初始化的容量还是有必要的。但是如果你初始容量太大,而数据增长很慢,那么就在浪费内存了。

如何取舍,还是看具体的应用场景了。

 


举报

相关文章推荐

初始化ArrayList的两种方法

方式一:   ArrayList list = new ArrayList();   String str01 = String("str01");   String str02 = Strin...

初始化ArrayList的两种方法

初始化ArrayList的两种方法

关于List的扩容问题

大家都知道List是个动态数组,所以说动态数组嘛,说明白了其实也是数组,而数组本身只能是固定大小的。所以这就引出了一个很老生长谈的问题,其实其实也是数组。 关于这点我们可以看ArrayList的源码...
  • mrsbai
  • mrsbai
  • 2016-01-26 18:26
  • 2454

关于ArrayList的初始容量以及扩容的效率问题

论坛的一个问题: 有这样一段很简单的代码:  ArrayList a = new ArrayList ();  a.addAll(b);  a.addAll(c);  其中Da...

ArrayList 是怎么实现可变长度的,Capacity容量

都知道ArrayList是基于数组的,那它是怎么实现可变的呢? 创建ArrayList对象时,ArrayList有个带参数的构造函数,那个参数的意思就代表着ArrayList长度,默认情况是10。当数...

ArrayList长度增长方式

笔试题目: 使用ArrayList无参的构造函数创建一个 对象时, 默认的容量是多少? 如果长度不够使用时又自增增长多少? ArrayList底层是维护了一个Object数组实现 的,使用无参构造函...

ArrayList list = new ArrayList(20);中的list扩充几次

16. ArrayList list = new ArrayList(20);中的list扩充几次() A 0     B 1     C 2      D 3 答案:A 解析:这里有点迷惑人,...

ArrayList自动扩容解析

探索ArrayList自动改变size真相 ArrayList的列表对象实质上是存储在一个引用型数组里的,有人认为该数组有“自动增长机制”可以自动改变size大小。正式地说,该数组是无法改变 ...

ArrayList扩容问题

首先我们需要知道ArrayList里面的实质的其实是一个Object类型的数组,ArrayList的扩容问题其实就是这个Object类型的数组的扩容问题。transient Object[] elem...

ArrayList初始默认容量(长度)

每个ArrayList实例都有一个容量,该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向ArrayList中不断添加元素,其容量也自动增长。自动增长会带来数据向新数组的重新拷贝...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)