java数据结构中,什么情况下用Vector,什么情况下用ArrayList呢?

关注者
24
被浏览
7,704

4 个回答

Vector是最旧的List实现,现在基本不再使用(好像说方法全部都是同步,有性能损失;部分方法名太长,List的对应实现方法名短些),主要为兼容旧库。

一般直接使用ArrayList,需要同步的话可以用Collections类的同步List静态方法来转换为同步List。

1.楼上说的都在理,其实最主要的原因是实际开发中的需求决定的。

2.我先整理一下楼上各位答主的答案:

①Vector所有方法都是同步,有性能损失。

②Vector早期版本出现的。

③Vector初始length是10 超过length时 以100%比率增长,相比于ArrayList更多消耗内存。

这些答案分析的都到位,但是这里我更想从实际应用的角度来谈谈:

Vector synchronizes on each individual operation. That's almost never what you want to do.

Generally you want to synchronize a whole sequence of operations. Synchronizing individual operations is both less safe (if you iterate over a Vector, for instance, you still need to take out a lock to avoid anyone else changing the collection at the same time, which would cause a ConcurrentModificationException in the iterating thread) but also slower (why take out a lock repeatedly when once will be enough)?


Of course, it also has the overhead of locking even when you don't need to.



Vector 把集合的每个操作(增删改查)都加上了锁,而这锁从来都不是必须的。

通常的,在实际开发中,我们更多的是通过锁定一系列的操作来实现线程安全的,也就是说将许多需要同步的资源放到一起(比如放到同一个方法或者代码块)来加锁保证线程安全,这样将需要保证线程安全的资源进行规整,一起同时用一把锁。例如:

 synchronized void test{
             a.set();
             v.add(person);
             b.set();
// 以上三个操作都需要保证线程安全。
}//v代表vector对象

如果多个Thread 并发执行该方法,可以得知

明明方法本身已经加锁,已经能够保证线程安全了,所以此处根本不需要vector的自己再进行方法的加锁了。如果这种情况下还要使用vector的话,就会造成锁额外开销。

所以这里更适合ArrayList。


2.如果对集合进行 保证线程安全的遍历的话,Vector自身无法保证遍历安全,也得额外加锁,和ArrayList一样。


总结:Vector会在你不需要进行线程安全的时候,强制给你加锁,导致了额外开销,所以慢慢被弃用了。


这是我的理解,如果哪里不到位,请各位狠心指正,以免误导别人。


题主不明白的话,可以继续追问我。