在看Vector时,不由自主的就把它与同为以动态数组的形式来存储数据的ArrayList做一个比较,然后发现Vector在做任何操作的时候,都好像要比ArrayList要慢半拍。

于是乎,本着不断探索的精神,点进去瞅了瞅它的源码,不看不知道,一看吓一跳,好家伙,原来Vector的操作方法都加的有synchronized关键字,多线程环境下,安全是安全了,但是对性能来说影响可谓是天崩地裂级别的。

举例:add方法

每个操作方法都加的有synchronized关键字,针对性能来说会比较大的影响,慢慢就被放弃了

但是!!! 加了synchronized关键字就一定安全了吗

不一定

vector的读写操作 本身都是线程安全的,但是如果我们有些线程连续调用了两个或两个以上的同步方法,依然会出现安全问题,举个栗子:

代码语言:javascript复制 private static Vector vector=new Vector();

public static void main(String[] args) {

while(true){

for(int i=0;i<10;i++){

vector.add(i); //往vector中添加元素

}

Thread removeThread=new Thread(new Runnable() {

@Override

public void run() {

//获取vector的大小

for(int i=0;i

//当前线程让出CPU,使例子中的错误更快出现

Thread.yield();

//移除第i个数据

vector.remove(i);

}

}

});

Thread printThread=new Thread(new Runnable() {

@Override

public void run() {

//获取vector的大小

for(int i=0;i

//当前线程让出CPU,使例子中的错误更快出现

Thread.yield();

//获取第i个数据并打印

System.out.println(vector.get(i));

}

}

});

removeThread.start();

printThread.start();

//避免同时产生过多线程

while(Thread.activeCount()>20);

}

}运行之后,会有如下异常:

代码语言:javascript复制4

6

6

1

8

3

5

Exception in thread "Thread-285" java.lang.ArrayIndexOutOfBoundsException: Array index out of range: 11

at java.util.Vector.get(Unknown Source)

at VectorTest$2.run(VectorTest.java:31)

at java.lang.Thread.run(Unknown Source)

7

9

0

6 这表明上述代码在使用Vector的时候线程并不是安全的,使用get访问Vector时出现了越界。这是为什么呢?

Vector类中对get以及remove,size方法都加了synchronized关键字来保证同步,也就说当一个线程调用了这些方法时,其他线程不能再同时调用这些方法。换言之,不能出现两个及两个以上的线程在同时调用这些同步方法。

那么为什么例子中会出现问题呢?这是因为 例子中有些线程连续调用了两个或两个以上的同步方法。

例子中 removeThread线程先调用了vector.size()方法获得vector的大小,接着调用vector.remove(i)移除第i个元素;而printThread线程也先调用vector.size()方法获得vector的大小,接着调用vector.get()获得第i个元素。

假设此时vector大小为5,此时printThread线程执行到 i=4 ,进入for循环但在 System.out.println(vector.get(i));之前 printThread线程的CPU时间片已到,线程printThread转入就绪状态;

此时removeThread线程获得CPU开始执行,把vector的5个元素全删除了,这是removeThreadCPU时间片已到;

接着printThread获得CPU进行执行,由于之前printThread中的i==4,于是调用vector.get(4)获取元素,此时由于vector中的元素已被removeThread线程全部删除,因此报错。

当我们需要进行多步操作时,可以添加额外的面向客户端的锁来监视这个方法的行为。

而关于同步这个问题,我们可以使用Collections这个工具类,将我们需要线程安全的集合转换一下,而不是直接使用Vector

Collections

可以增加代码的灵活度,在我们需要同步是时候就通过如下代码实现

代码语言:javascript复制List syncList = Collections.synchronizedList(list);然后再使用操作方法时就会是安全的了

通过看代码分析

转换之后再操作,其本质上就是这样:

代码语言:javascript复制 public E get(int index) {

synchronized (mutex) {return list.get(index);}

}

public E set(int index, E element) {

synchronized (mutex) {return list.set(index, element);}

}

public void add(int index, E element) {

synchronized (mutex) {list.add(index, element);}

}

public E remove(int index) {

synchronized (mutex) {return list.remove(index);}

}