关闭

ArrayList的初始值 和 扩充问题

2088人阅读 评论(0) 收藏 举报
分类:

 

原文链接;   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次

 

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

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

 


2
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

ArrayList初始默认容量(长度)

每个ArrayList实例都有一个容量,该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向ArrayList中不断添加元素,其容量也自动增长。自动增长会带来数据向新数组的重新拷贝...
  • jdsjlzx
  • jdsjlzx
  • 2016-09-26 23:29
  • 25188

ArrayList的自动扩充机制

ArrayList的自动扩充机制
  • xidiancoder
  • xidiancoder
  • 2017-02-12 19:47
  • 2679

HashMap与ArrayList 的扩容问题

HashMap与ArrayList 的扩容问题1. HashMap扩容  HashMap 的实例有两个参数影响其性能:初始容量 和加载因子。 容量是哈希表中桶的数量,初始容量只是哈希表在创建时的容量...
  • ffj0721
  • ffj0721
  • 2017-01-10 12:46
  • 516

ArrayList、Vector、HashMap、HashSet的默认初始容量、加载因子、扩容增量

原文转自http://www.cnblogs.com/xiezie/p/5511840.html   这里要讨论这些常用的默认初始容量和扩容的原因是: 当底层实现涉及到扩容时,容器或...
  • u011032983
  • u011032983
  • 2016-08-22 00:30
  • 3605

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

关于ArrayList的初始容量以及扩容的效率问题 分类: Java2010-01-20 08:20 7096人阅读 评论(13) 收藏 举报 objectc 论坛的一个问题: ...
  • evilcry2012
  • evilcry2012
  • 2015-04-16 16:15
  • 897

Java ArrayList的自动扩容机制

注意: 不同的JDK版本的扩容机制可能有差异 实验环境:JDK1.8 扩容机制: 当向ArrayList中添加元素的时候,ArrayList如果要满足新元素的存储超过ArrayList存...
  • yang1464657625
  • yang1464657625
  • 2017-03-01 16:04
  • 1797

为什么说ArrayList是线程不安全的?

首先说一下什么是线程不安全:线程安全就是多线程访问时,采用了加锁机制,当一个线程访问该类的某个数据时,进行保护,其他线程不能进行访问直到该线程读取完,其他线程才可使用。不会出现数据不一致或者数据污染。...
  • jiaochunyu1992
  • jiaochunyu1992
  • 2016-04-18 09:51
  • 11589

ArrayList——数组与ArrayList的关系与区别

数组([]):最高效;但是其容量固定且无法动态改变; ArrayList:容量可动态增长;但牺牲效率; 建议: 首先使用数组,无法确定数组大小时才使用ArrayList! 1.效率: 数组扩容是对...
  • chuntiandejiaobu10
  • chuntiandejiaobu10
  • 2016-08-31 09:29
  • 2692

“OracleHelper”的类型初始值设定项引发异常。

做管理系统的时候,第一次接触到oracle的连接,以前做过SQL server数据库的连接。在网上下了一个很有用的oracle底层访问类oraclehelper,引发异常 问题在于:类的静态成员...
  • chengonghao
  • chengonghao
  • 2015-03-19 15:29
  • 845

SQL中变量赋初始值的重要性

SQL中变量赋初始值的重要性
  • shangxiaohui987
  • shangxiaohui987
  • 2014-12-26 16:07
  • 831
    个人资料
    • 访问:900670次
    • 积分:13276
    • 等级:
    • 排名:第1162名
    • 原创:349篇
    • 转载:340篇
    • 译文:0篇
    • 评论:44条
    文章分类