线程安全之Collections.synchronizedList

来源：互联网发布：高性能网络编程二编辑：程序博客网时间：2024/05/22 06:26

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

1public List<E> list = Collection.synchronizedList(new ArrayList<E>());

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

1public class ListHelper<E> {
2   public List<E> list = Collection.synchronizedList(new ArrayList<E>());
3    ...
4   public synchronized boolean putIfAbsent(E X){
5      boolean absent = !list.contains(x);
6      if(absent)
7          list.add(x);
8      return absent;
9  } }

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

01public class ListHelper<E> {
02   public List<E> list = Collection.synchronizedList(new ArrayList<E>());
03    ...
04   public synchronized boolean putIfAbsent(E X){
05      synchronize(list){
06 
07      boolean absent = !list.contains(x);
08      if(absent)
09          list.add(x);
10      return absent;
11  } }}

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

view source
print?
01public class ListHelper<T> implements List<T> {
02    private final List<T>  list;
03 
04   public ListHelper(List<T>  list) {this.list = list;}
05 
06   public synchronized boolean putIfAbsent(T X){
07      boolean absent = !list.contains(x);
08      if(absent)
09          list.add(x);
10      return absent;
11  }
12 //其它方法
13 
14 public synchronized void clear(){
15 
16     list.clear();
17 }}

0 0