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

[xzhacker]

如果元素的数目超出了内部数组目前的长度它们都需要扩展内部数组的长度，Vector缺省情况下自动增长原来一倍的数组长度，ArrayList是原来的50%,所以最后你获得的这个集合所占的空间总是比你实际需要的要大。
亲问：不是应该vector这个集合所占空间总是比实际的要大吗？比如vector[99]和ArrayList[99]当再向他们一人插入一个元素，vector就占200个了，而ArrayList不就是150吗？

[xiaoliuliu2050]

楼主的问题 我来回答！！！！！！！！！

正如楼主所说，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可用 则不是大量了！！

[ZZZ5512536]

[Quote=引用 6 楼 xiaoliuliu2050 的回复:]
楼主的问题 我来回答！！！！！！！！！

正如楼主所说，vector 数据增长100% Arraylist 增长50%
我举个例子楼主就明白了：

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

现在楼主要存储180个 元素……
[/Quote]

这个应该说的比较清楚了。

[xzhacker]

谢谢，我懂了

[Lucky_BW]

基本JDK1.7，之前版本会有所不同
ArrayList
int newCapacity = oldCapacity + (oldCapacity >> 1);
按你的例子，99+（99 >> 1）即新的容量为123

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

[shift3325]

[Quote=引用 1 楼 lucky_bw 的回复:]

基本JDK1.7，之前版本会有所不同
ArrayList
int newCapacity = oldCapacity + (oldCapacity >> 1);
按你的例子，99+（99 >> 1）即新的容量为123

Vector
int newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement……
[/Quote]哦哦 集合还得加油学习 学习了。

[xzhacker]

朋友这不是问题的关键啊！[Quote=引用 1 楼 lucky_bw 的回复:]

基本JDK1.7，之前版本会有所不同
ArrayList
int newCapacity = oldCapacity + (oldCapacity >> 1);
按你的例子，99+（99 >> 1）即新的容量为123

Vector
int newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement……
[/Quote]

[Lucky_BW]

[Quote=引用 3 楼 xzhacker 的回复:]

朋友这不是问题的关键啊！引用 1 楼 lucky_bw 的回复:

基本JDK1.7，之前版本会有所不同
ArrayList
int newCapacity = oldCapacity + (oldCapacity >> 1);
按你的例子，99+（99 >> 1）即新的容量为123

Vector
int newCapacity = oldCapacity + ((capaci……
[/Quote]
那你想问什么

[xzhacker]

不是应该VECTOR开销貌似更大一点吗?