转:java中Vector与ArrayList的区别
来源:互联网 发布:酷狗音乐网络异常 编辑:程序博客网 时间:2024/06/06 13:13
转:http://blog.csdn.net/zqnju/archive/2007/07/19/1699268.aspx
API
在由Ken Arnold等编著的《Java Programming Language》(Addison-Wesley, June 2000)一书中有这样的描述,Vector类似于ArrayList.。所有从API的角度来看这两个类非常相似。但他们之间也还是有一些主要的区别的。
[b]同步性
Vector是同步的。这个类中的一些方法保证了Vector中的对象是线程安全的。而ArrayList则是异步的,因此ArrayList中的对象并不是线程安全的。因为同步的要求会影响执行的效率,所以如果你不需要线程安全的集合那么使用ArrayList是一个很好的选择,这样可以避免由于同步带来的不必要的性能开销。
数据增长
从内部实现机制来讲ArrayList和Vector都是使用数组(Array)来控制集合中的对象。当你向这两种类型中增加元素的时候,如果元素的数目超出了内部数组目前的长度它们都需要扩展内部数组的长度,Vector缺省情况下自动增长原来一倍的数组长度,ArrayList是原来的50%,所以最后你获得的这个集合所占的空间总是比你实际需要的要大。所以如果你要在集合中保存大量的数据那么使用Vector有一些优势,因为你可以通过设置集合的初始化大小来避免不必要的资源开销。
使用模式
在ArrayList和Vector中,从一个指定的位置(通过索引)查找数据或是在集合的末尾增加、移除一个元素所花费的时间是一样的,这个时间我们用O(1)表示。但是,如果在集合的其他位置增加或移除元素那么花费的时间会呈线形增长:O(n-i),其中n代表集合中元素的个数,i代表元素增加或移除元素的索引位置。为什么会这样呢?以为在进行上述操作的时候集合中第i和第i个元素之后的所有元素都要执行位移的操作。这一切意味着什么呢?
这意味着,你只是查找特定位置的元素或只在集合的末端增加、移除元素,那么使用Vector或ArrayList都可以。如果是其他操作,你最好选择其他的集合操作类。比如,LinkList集合类在增加或移除集合中任何位置的元素所花费的时间都是一样的—O(1),但它在索引一个元素的使用缺比较慢-O(i),其中i是索引的位置.使用ArrayList也很容易,因为你可以简单的使用索引来代替创建iterator对象的操作。LinkList也会为每个插入的元素创建对象,所有你要明白它也会带来额外的开销。
最后,在《Practical Java》一书中Peter Haggar建议使用一个简单的数组(Array)来代替Vector或ArrayList。尤其是对于执行效率要求高的程序更应如此。因为使用数组(Array)避免了同步、额外的方法调用和不必要的重新分配空间的操作。
- java中vector与arraylist的区别
- Java中Vector与ArrayList的区别?
- 转:java中Vector与ArrayList的区别
- Java中ArrayList与Vector集合的区别
- Java中Vector与ArrayList的区别详解
- Java中Vector ArrayList LinkedList之间的区别与联系
- Java中Vector ArrayList LinkedList之间的区别与联系
- Java中Vector与ArrayList的区别详解
- Java中Vector与ArrayList的区别详解
- Java中Vector与ArrayList的区别详解
- Java Vector与ArrayList的区别
- Java Vector与ArrayList的区别
- java 集合 ArrayList与Vector的区别:
- Java中的Vector与ArrayList的区别
- Java中ArrayList和Vector的区别
- Java中Vector和ArrayList的区别
- Java中ArrayList和Vector的区别
- Java中Vector和ArrayList的区别
- EXT 组件一些属性与方法(Tree)
- extjs 代码总结
- chipscope pro 11.5 for vhdl
- 【菜鸟的成长之路】android游戏开发学习历程——记录每天的学习内容之【第二天】
- C++ Boost Thread 编程指南
- 转:java中Vector与ArrayList的区别
- Samsung P1000 解锁
- 转:Heap memory和Stack memory的区别
- 由一段聊天记录引出的
- 美国生活第二个月照片(1):飙摩托,二造红河谷;乘火车,初访沃斯堡
- 一个硬盘的分区类型与文件系统有什么关系?
- OS X:钥匙链提醒(Keychain Minder)
- OS X:OCSP和CRL的设置
- Install Anjuta