线程安全之Collections.synchronizedList

来源:互联网 发布:php登入界面 编辑:程序博客网 时间:2024/05/22 00:13

来源:http://my.oschina.net/u/876257/blog/175470

有些容器是线程安全的,比如:Vector, 而有些是不安全的,如:List。Collections.synchronizedList的作用是把本身不是线程安全的容器变成线程安全的,如:

?
1
publicList<E> list = Collection.synchronizedList(newArrayList<E>());

但是注意一点的是,所谓的线程安全仅仅指的是直接使用它提供的函数,如list.add(),list.get(i); 
也就是说仅仅是原子操作的时候才是线程安全的。如果我们要使用非原子操作的时候,如:

?
1
2
3
4
5
6
7
8
9
publicclass ListHelper<E> {
   publicList<E> list = Collection.synchronizedList(newArrayList<E>());
    ...
   publicsynchronized boolean putIfAbsent(E X){
      booleanabsent = !list.contains(x);
      if(absent)
          list.add(x);
      returnabsent;
  } }

以上这种方式是不能保证线程安全的。为什么呢?问题在于list的操作并不是原子性操作。这里先进行contains操作,如果没有就进行调加。在多线程调用list的情况下。这里synchronized 锁住的对象是ListHelper,而不是list。list使用的是synchronizedList,就相当于 contains和add前都加上了synchronized,虽然都是同步方法,但是由于多线程的重排序性,无法保证执行的顺序。所以无法确保当putIfAbsent执行时另一个线程不会修改链表。 
那么,如果来保证线程安全呢?可通过客户端加锁的方法:

?
1
2
3
4
5
6
7
8
9
10
11
publicclass ListHelper<E> {
   publicList<E> list = Collection.synchronizedList(newArrayList<E>());
    ...
   publicsynchronized boolean putIfAbsent(E X){
      synchronize(list){
 
      booleanabsent = !list.contains(x);
      if(absent)
          list.add(x);
      returnabsent;
  } }}

通过客户端加锁的方法可以保证线程安全性,但是它会将类的加锁代码分布到其他的方法里面,也就是如果ListHelper扩展多一个方法,如果也想putIfAbsent一样的话也需要加锁synchronize(this){}。这样程序显得不够健壮。有一种更好的方法:组合。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
publicclass ListHelper<T> implementsList<T> {
    privatefinal List<T>  list;
 
   publicListHelper(List<T>  list) {this.list = list;}
 
   publicsynchronized boolean putIfAbsent(T X){
      booleanabsent = !list.contains(x);
      if(absent)
          list.add(x);
      returnabsent;
  }
 //其它方法
 
 publicsynchronized void clear(){
 
     list.clear();
 }}

0 0
原创粉丝点击