如何解決List的線程不安全

本篇文章給大家分享的是有關(guān)如何解決List的線程不安全，小編覺(jué)得挺實(shí)用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說(shuō)，跟著小編一起來(lái)看看吧。

我們提供的服務(wù)有：做網(wǎng)站、網(wǎng)站設(shè)計(jì)、微信公眾號(hào)開(kāi)發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認(rèn)證、樺川ssl等。為成百上千家企事業(yè)單位解決了網(wǎng)站和推廣的問(wèn)題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的樺川網(wǎng)站制作公司

非線程安全的原因

ArrayList與LinkedList都是線程不安全的，以ArrayList的add方法源代碼為例：

public boolean add(E e) {
    ensureCapacityInternal(size + 1);
    elementData[size++] = e;
    return true;
}

假如線程A和線程B分別往List中插入A和B。

其一：

elementData[size++] = e;這行代碼不是原子操作是分兩部執(zhí)行的第一步：elementData[size] = e; 第二步：size++;

線程A執(zhí)行第一步往List中第一個(gè)位置插入了數(shù)據(jù)A，此時(shí)線程掛起。
線程B執(zhí)行第一步此時(shí)size仍然為0，于是數(shù)據(jù)B便覆蓋了數(shù)據(jù)A。
線程A執(zhí)行第二步將size變?yōu)?；線程B執(zhí)行第二步將size便為2。
最終第一個(gè)位置是數(shù)據(jù)B，第二個(gè)位置為null，不符合預(yù)期結(jié)果。

其二：

ensureCapacityInternal(size + 1);這行代碼可能導(dǎo)致ArrayIndexOutOfBoundsException ArrayList默認(rèn)數(shù)組大小為10，假如現(xiàn)在數(shù)組中已經(jīng)有9個(gè)元素了:

線程A執(zhí)行這段代碼，校驗(yàn)不需要擴(kuò)容，此時(shí)線程掛起。
線程B執(zhí)行這段代碼，校驗(yàn)不需要擴(kuò)容，然后把數(shù)據(jù)B放在下標(biāo)為9的位置，size變?yōu)?0。
線程A繼續(xù)執(zhí)行，將數(shù)據(jù)A放在下標(biāo)為10的位置，此時(shí)就會(huì)出現(xiàn)ArrayIndexOutOfBoundsException

線程安全的解決辦法

既然ArrayList和LinkedList都是線程不安全的，那么有沒(méi)有辦法解決線程安全問(wèn)題呢？

Vector

通過(guò)synchronize關(guān)鍵字修飾方法的線程安全類。

public synchronized void addElement(E obj) {
    modCount++;
    ensureCapacityHelper(elementCount + 1);
    elementData[elementCount++] = obj;
}

Collcetions.synchronizedList(new ArrayList())

利用裝飾模式，生成的集合在同步操作代碼塊中加入mutex的鎖，此時(shí)進(jìn)行操作時(shí)就是線程安全的了。注意：此種方法在獲取迭代器時(shí)沒(méi)有同步，需要用戶手動(dòng)同步。

public void add(int index, E element) {
    synchronized (mutex) {list.add(index, element);}
}

CopyOnWriteArrayList

JDK1.5并發(fā)包提供的一個(gè)ArrayList線程安全的變體，通過(guò)ReentrantLock獲取對(duì)象鎖的方式來(lái)實(shí)現(xiàn)線程安全。 CopyOnWriteArrayList讀取和寫入是分離的，在添加或者刪除元素的時(shí)候都會(huì)copy一個(gè)副本來(lái)操作，而讀取的時(shí)候是不加鎖的，這樣既能保證讀取的速度又能保證寫入的線程安全問(wèn)題。后期我們?cè)贘ava并發(fā)框架時(shí)再具體分析其源代碼

public E get(int index) {
    return get(getArray(), index);
}

public boolean add(E e) {
    final ReentrantLock lock = this.lock;
    lock.lock();
    try {
        Object[] elements = getArray();
        int len = elements.length;
        Object[] newElements = Arrays.copyOf(elements, len + 1);
        newElements[len] = e;
        setArray(newElements);
        return true;
    } finally {
        lock.unlock();
    }
}

注意：

CopyOnWriteArrayList由于是讀寫分離，可能會(huì)產(chǎn)生數(shù)據(jù)一致性問(wèn)題。不能保證數(shù)據(jù)的實(shí)時(shí)一致性，只能保證數(shù)據(jù)的最終一致性。
由于采用copy方式操作數(shù)據(jù)，會(huì)有兩個(gè)數(shù)組駐扎在內(nèi)存中，占用內(nèi)存會(huì)比較大。

以上就是如何解決List的線程不安全，小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見(jiàn)到或用到的。希望你能通過(guò)這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

網(wǎng)站欄目：如何解決List的線程不安全
本文地址：http://muchs.cn/article32/jpgosc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供App開(kāi)發(fā)、云服務(wù)器、網(wǎng)站導(dǎo)航、網(wǎng)站設(shè)計(jì)公司、微信小程序、網(wǎng)站營(yíng)銷

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容