51代码网ORACLEMYSQLSQL SERVER其它数据库java/jspasp/asp.netC/C++/VC++APP应用其它语言服务器应用
您现在的位置: 51代码网 >> java >> 文章正文

Vector在集合中保存大量的数据那比ArrayList更有优势

更新时间:2012-3-17:  来源:51代码网

如果元素的数目超出了内部数组目前的长度它们都需要扩展内部数组的长度,Vector缺省情况下自动增长原来一倍的数组长度,ArrayList是原来的50%,所以最后你获得的这个集合所占的空间总是比你实际需要的要大。
  亲问:不是应该vector这个集合所占空间总是比实际的要大吗?比如vector[99]和ArrayList[99]当再向他们一人插入一个元素,vector就占200个了,而ArrayList不就是150吗?
基本JDK1.7,之前版本会有所不同
ArrayList
int newCapacity = oldCapacity + (oldCapacity >> 1);
按你的例子,99+(99 >> 1)即新的容量为123

Vector
int newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity);
Vector可以指定增长长度capacityIncrement,默认为0
你的例子在默认状态下,新的容量为198

vector 数据增长100% Arraylist 增长50%
我举个例子楼主就明白了:

vector v=new vector(); 假设默认目前的长度100个
list list1=new Arraylist(); 假设默认目前的长度100个 (指元素个数)

现在楼主要存储180个 元素  

用vector 的话,则 vector 需要增加一倍 变成 200个就够了
但是用list 的话,100+50 不够用,还要再增加 75 现在就变成了225

这样的话,其实是vector 开销更小 !!!
总结,当存储大量数据时候,大量是什么意思,就好比 200 个空间 要存储 180 个一样,
这就叫做大量,如果是小于150 list可用 则不是大量了!!

赞助商链接
推荐文章
  • 此栏目下没有推荐文章
  • {
    设为首页 | 加入收藏 | 友情链接 | 网站地图 | 联系站长 |