来源:http://my.oschina.net/u/876257/blog/175470
有些容器是线程安全的,比如:Vector, 而有些是不安全的,如:List。Collections.synchronizedList的作用是把本身不是线程安全的容器变成线程安全的,如:
1
|
public
List<E> list = Collection.synchronizedList(
new
ArrayList<E>());
|
但是注意一点的是,所谓的线程安全仅仅指的是直接使用它提供的函数,如list.add(),list.get(i);
也就是说仅仅是原子操作的时候才是线程安全的。如果我们要使用非原子操作的时候,如:
1
2
3
4
5
6
7
8
9
|
public
class
ListHelper<E> {
public
List<E> list = Collection.synchronizedList(
new
ArrayList<E>());
...
public
synchronized
boolean
putIfAbsent(E X){
boolean
absent = !list.contains(x);
if
(absent)
list.add(x);
return
absent;
} }
|
以上这种方式是不能保证线程安全的。为什么呢?问题在于list的操作并不是原子性操作。这里先进行contains操作,如果没有就进行调加。在多线程调用list的情况下。这里synchronized 锁住的对象是ListHelper,而不是list。list使用的是synchronizedList,就相当于 contains和add前都加上了synchronized,虽然都是同步方法,但是由于多线程的重排序性,无法保证执行的顺序。所以无法确保当putIfAbsent执行时另一个线程不会修改链表。
那么,如果来保证线程安全呢?可通过客户端加锁的方法:
1
2
3
4
5
6
7
8
9
10
11
|
public
class
ListHelper<E> {
public
List<E> list = Collection.synchronizedList(
new
ArrayList<E>());
...
public
synchronized
boolean
putIfAbsent(E X){
synchronize(list){
boolean
absent = !list.contains(x);
if
(absent)
list.add(x);
return
absent;
} }}
|
通过客户端加锁的方法可以保证线程安全性,但是它会将类的加锁代码分布到其他的方法里面,也就是如果ListHelper扩展多一个方法,如果也想putIfAbsent一样的话也需要加锁synchronize(this){}。这样程序显得不够健壮。有一种更好的方法:组合。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
public
class
ListHelper<T>
implements
List<T> {
private
final
List<T> list;
public
ListHelper(List<T> list) {
this
.list = list;}
public
synchronized
boolean
putIfAbsent(T X){
boolean
absent = !list.contains(x);
if
(absent)
list.add(x);
return
absent;
}
//其它方法
public
synchronized
void
clear(){
list.clear();
}}
|