鍍金池/ 問答/Java  Linux  網(wǎng)絡(luò)安全/ 關(guān)于Java中擴(kuò)展線程安全類的問題

關(guān)于Java中擴(kuò)展線程安全類的問題

最近在讀《Java并發(fā)編程實(shí)戰(zhàn)》,里面的4.4.1節(jié),有個(gè)例子:假設(shè)我們需要一個(gè)線程安全的List,它需要提供給我們一個(gè)原子的“缺少即加入(put-if-absent)”操作。并提供了2種實(shí)現(xiàn):

  1. 非線程安全的“缺少即加入”實(shí)現(xiàn)
public class ListHelper<E> {
    public List<E> list = Collections.synchronizedList(new ArrayList<E>());

    public synchronized boolean putIfAbsent(E x) {
        boolean absent = !list.contains(x);
        if (absent) {
            list.add(x);
        }
        return absent;
    }
}
  1. 使用客戶端加鎖實(shí)現(xiàn)的“缺少即加入”
public class ListHelper<E> {
    public List<E> list = Collections.synchronizedList(new ArrayList<E>());

    public boolean putIfAbsent(E x) {
        synchronized (list) {
            boolean absent = !list.contains(x);
            if (absent) {
                list.add(x);
            }
            return absent;
        }
    }
}

感覺書中的翻譯比較晦澀,一直沒理解這里為什么第一個(gè)是非線程安全的而第二個(gè)就是線程安全的,請大神看看是怎么回事

回答
編輯回答
熊出沒

大概是由于public List<E> list = Collections.synchronizedList(new ArrayList<E>());的這個(gè)list是public的,可以被直接修改的。
假如有多個(gè)線程直接修改這個(gè)list。
方法1雖然把putIfAbsent(E x)這個(gè)方法加鎖了,但是其他線程依然可以修改由于public暴露出來的list。
比如線程A:listHelper.list.add(x)的時(shí)候,線程B剛好在執(zhí)行boolean absent = !list.contains(x);,有可能線程A把x添加進(jìn)去了,但是線程B的absent也判斷為true,然后線程B就再次add了x。
方法2是根據(jù)list加鎖,所以只有持有l(wèi)ist的鎖才能進(jìn)入判斷和添加,當(dāng)線程A在listHelper.list.add(x)的時(shí)候,線程B是不能進(jìn)入到synchronized (list)方法內(nèi)的

2017年2月8日 07:51
編輯回答
孤酒

首先要明白,synchronize加鎖的一般都是對某個(gè)對象而言的(也可以對類進(jìn)行加鎖)。
1中非線程安全的synchronized的加鎖對象其實(shí)是ListHelper<E>實(shí)例化的對象,而不是list,其他的線程無法再對該ListHelper<E>實(shí)例化的對象進(jìn)行操作,對于該例,就是無法再進(jìn)行putIfAbsent()方法的使用,但是其中的list是public的,所以可以直接對list進(jìn)行操作,比如list.add()等操作,進(jìn)而造成線程不安全

2017年4月19日 01:51
編輯回答
使勁操
Collections.synchronizedList(new ArrayList<E>());方法內(nèi)部鎖住的對象是SynchronizedRandomAccessList

圖片描述

圖片描述

方法一synchronized修飾方法鎖住的是當(dāng)前對象
方法二list返回的就是SynchronizedRandomAccessList和方法內(nèi)部的mutex一致

2018年8月30日 03:44