标题:[讨论]Vector和ArrayList有我们区别?请赐教?
只看楼主
zhangheng
Rank: 1
等 级:新手上路
帖 子:44
专家分:0
注 册:2006-4-24
 问题点数:0 回复次数:6 
[讨论]Vector和ArrayList有我们区别?请赐教?
Vector和ArrayList有我们区别?请赐教?


搜索更多相关主题的帖子: Vector ArrayList 
2006-04-28 11:09
zhangheng
Rank: 1
等 级:新手上路
帖 子:44
专家分:0
注 册:2006-4-24
得分:0 
ArrayList和Vector的区别:

两个用法差不多,都是实现List接口,区别在于Vector是已同步的,所以效率上比较低一些。一般,在不需要同步时应该使用ArrayList,反之使用Vector。可以看一下文档或源码。 j2se doc上面很清楚,The arraylist class is roughly equivalent to Vector, except that it is unsynchronized. 及多个线程同时使用一个arraylist时,当又一个线程改变了arraylist的内容时
需要用Collections.synchronizedList来同步

Vector类和ArrayList类的主要不同之处在于同步。除了两个只用于串行化的方法,没有一个ArrayList的方法具有同步执行的能力;相反,Vector的大多数方法具有同步能力,或直接或间接。因此,Vector是线程安全的,但ArrayList不是。这使得ArrayList要比Vector快速。对于一些最新的JVM,两个类在速度上的差异可以忽略不计:严格地说,对于这些JVM,这两个类在速度上的差异小于比较这些类性能的测试所显示的时间差异。

通过索引访问和更新元素时,Vector和ArrayList的实现有着卓越的性能,因为不存在除范围检查之外的其他开销。除非内部数组空间耗尽必须进行扩展,否则,向列表的末尾添加元素或者从列表的末尾删除元素时,都同样有着优秀的性能。插入元素和删除元素总是要进行数组复制(当数组先必须进行扩展时,需要两次复制)。被复制元素的数量和[size-index]成比例,即和插入/删除点到集合中最后索引位置之间的距离成比例。对于插入操作,把元素插入到集合最前面(索引0)时性能最差,插入到集合最后面时(最后一个现有元素之后)时性能最好。随着集合规模的增大,数组复制的开销也迅速增加,因为每次插入操作必须复制的元素数量增加了。

只要不需要同步就用ArrayList,事实上ArrayList的存在基本上就是为了淘汰Vector,因为大多数情况下我们只是需要一个动态存储器,而不涉及同步问题。当然,考虑到有可能会有同步的需要以及像以前版本兼容Vector依然本保留下来。

如果需要高效率用ArrayList
如果需要线程安全用Vector


2006-04-29 09:03
zhangheng
Rank: 1
等 级:新手上路
帖 子:44
专家分:0
注 册:2006-4-24
得分:0 

自己刚找到咯所以和大家分享一下~~~~~~~~~~~~~~


2006-04-29 09:04
zhangheng
Rank: 1
等 级:新手上路
帖 子:44
专家分:0
注 册:2006-4-24
得分:0 
hashtable and hashmap
1. hashtable is synchronized hashmap is not
2. hashmap 的 iterator 是failsafe的 而hashtable 的 enumerator 不是
就是说你初始化了你的hashmap.iterator()以后 如果改变了hashmap的内容
(iterator.remove()除外)iterator 会 throw 一个ConcurrentModificationException
这也是vector.enumerator()和arraylist.iterator()的区别
3. hashmap可以使用null当内容hashtable不行

2006-04-29 09:06
honger
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2006-4-26
得分:0 

顶....

2006-04-29 12:49
可可℃乐
Rank: 2
等 级:新手上路
威 望:3
帖 子:1054
专家分:0
注 册:2006-5-9
得分:0 
不错,就是有点迷茫.

[url=http://www.]网页设计教程[/url]
2006-05-11 16:41
dreame
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:521
专家分:0
注 册:2005-10-23
得分:0 
学习ing  

有时候真的想放弃寂寞的等待,但她是那么的可爱!I love u forever!
2006-05-11 22:35



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-60785-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.742469 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved