Vector和ArrayList异同

最新推荐文章于 2024-11-14 22:05:52 发布

阅读量206

点赞数

本文对比了ArrayList与Vector两种集合类的特性与应用场景。ArrayList适用于单线程环境且需要快速随机访问元素的情况；Vector则适用于多线程环境，保证了线程安全性但效率较低。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

vector 安全  arraylist线程不安全
一、从存储数据的方式来看：

1、ArrayList是采用数组方式存储数据，实现了可变大小的数组。

它允许所有元素，包括null。

其特点：

（1）ArrayList没有同步。

（2）此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素，但是插入数据要设计到数组元素移动等内存操作，所以索引数据快插入数据慢。

2、Vector也是采用数组方式存储数据，由于使用了synchronized方法（线程安全）所以性能上比ArrayList要差。

其特点：

（1）Vector是同步的。

（2）由Vector创建的Iterator，当一个Iterator被创建而且正在被使用，另一个线程改变了Vector的状态（例如，添加或删除了一些元素），这时调用Iterator的方法时将抛出ConcurrentModificationException，因此必须捕获该异常。

二、从存取操作的效率来看

  在取数据操作中Arraylist最快。

  在存数据操作中 linklist最快。

  在删除数据操作中linklist最快。

三、从应用的角度来看：
    如果需要快速随机访问元素，应该使用ArrayList。

　　如果程序在单线程环境中，或者访问仅仅在一个线程中进行，考虑非同步的类，其效率较高，如果多个线程可能同时操作一个类，应该使用同步的类。

看上图Vector和ArrayList一样，都继承自List,底层都是数组

分别看一下这两个类的add方法，首先来看ArrayList的add源码

   [sql] 
   view plaincopy
public boolean add(E e) {  
      ensureCapacityInternal(size + 1);  // 检查底层数组是否需要扩容  
      elementData[size++] = e;//给底层数组元素赋值  
      return true;  
  }  

再看Vector的add源码

   [sql] 
   view plaincopy
public synchronized boolean add(E e) {//添加了synchronized关键字(<span style="color:rgb(0,0,0);font-family:Verdana, Arial, Helvetica, sans-serif;font-size:14px;white-space:pre-wrap;background-color:rgb(255,255,255);">同步的)</span>  
       modCount++;  
       ensureCapacityHelper(elementCount + 1);//检查底层数组是否需要扩容  
       elementData[elementCount++] = e;//给底层数组元素赋值  
       return true;  
   }  

而且不只是add这一个方法,只要是关键性的操作，方法前面都加了synchronized关键字，来保证线程的安全性。当执行synchronized修饰的方法前，系统会对该方法加一把锁，方法执行完成后释放锁，加锁和释放锁的这个过程，在系统中是有开销的，因此，在单线程的环境中，Vector效率要差很多。（多线程环境不允许用ArrayList，需要做处理）。