日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

ArrayList为何线程不安全,如何解决

發布時間:2025/3/15 编程问答 21 豆豆
生活随笔 收集整理的這篇文章主要介紹了 ArrayList为何线程不安全,如何解决 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

我們知道ArrayList是線程不安全的,與之對應的線程安全Vector,為何?看源碼
ArrayList:

public boolean add(E e) {ensureCapacityInternal(size + 1); // Increments modCount!!//ensureCapacityInternal()這個方法的作用就是判斷如果將當前的新元素加到列表后面,列表的elementData數組的大小是否滿足,如果size + 1的這個需求長度大于了elementData這個數組的長度,那么就要對這個數組進行擴容elementData[size++] = e;return true;}

Vector:

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

一目了然:Vector的add方法加了synchronized ,而ArrayList沒有,所以ArrayList線程不安全,但是,由于Vector加了synchronized ,變成了串行,所以效率低。
不安全詳細解釋:

1.假設size=9 2.線程A開始進入add方法,這時它獲取到size的值為9,調用ensureCapacityInternal方法進行容量判斷。 3.線程B此時也進入add方法,它獲取到size的值也為9,也開始調用ensureCapacityInternal方法。 4.線程A發現需求大小為10,而elementData的大小就為10,可以容納。于是它不再擴容,返回。 5.線程B也發現需求大小為10,也可以容納,返回。 6.線程A開始進行設置值操作, elementData[size++] = e 操作。此時size變為107.線程B也開始進行設置值操作,它嘗試設置elementData[10] = e,而elementData沒有進行過擴容,它的下標最大為9。于是此時會報出一個數組越界的異常ArrayIndexOutOfBoundsException.另外第二步 elementData[size++] = e 設置值的操作同樣會導致線程不安全。因為他不是一個原子操作,它由如下兩步操作構成: 1.elementData[size] = e; 2.size = size + 1; 在單線程執行這兩條代碼時沒有任何問題,但是當多線程環境下執行時,可能就會發生一個線程的值覆蓋另一個線程添加的值,具體邏輯如下:1.列表大小為0,即size=0 2.線程A開始添加一個元素,值為A。此時它執行第一條操作,將A放在了elementData下標為0的位置上。 3.接著線程B剛好也要開始添加一個值為B的元素,且走到了第一步操作。此時線程B獲取到size的值依然為0,于是它將B也放在了elementData下標為0的位置上。 4.線程A開始將size的值增加為1 5.線程B開始將size的值增加為2這樣線程AB執行完畢后,理想中情況為size為2,elementData下標0的位置為A,下標1的位置為B。而實際情況變成了size為2,elementData下標為0的位置變成了B,下標1的位置上什么都沒有。并且后續除非使用set方法修改此位置的值,否則將一直為null,因為size為2,添加元素時會從下標為2的位置上開始。

解決方案:
1.使用 vector代替ArrayList(不建議)
2.使用Collections提供的方法synchronizedList來保證list是同步線程安全(也不建議)

List<String> list = Collections.synchronizedList(new ArrayList<>());


此圖也說明:Set、Map、List類也是線程不安全
3.使用基于寫時復制的CopyOnWriteArrayList

拓展:

List->CopyOnWriteArrayList Set->CopyOnWriteArraySet Map->concurrentHashmap 注意:synchronizedMap是表鎖,效率低,concurrentHashmap,行鎖(只鎖寫入模塊),效率高 public class CopyOnWriteArrayList<E>implements List<E>, RandomAccess, Cloneable, java.io.Serializable {//寫時需要加鎖final transient ReentrantLock lock = new ReentrantLock();//在修改之后需要保證其他讀線程能立刻讀到新數據private transient volatile Object[] array;final Object[] getArray() {return array;}final void setArray(Object[] a) {array = a;}//增加元素時需要加鎖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();}}//獲取數組中的元素,一律從舊的數組中讀public E get(int index) {return get(getArray(), index);} }
  • 原理:

初始化的時候只有一個容器,很常一段時間,這個容器數據、數量等沒有發生變化的時候,大家(多個線程),都是讀取(假設這段時間里只發生讀取的操作)同一個容器中的數據,所以這樣大家讀到的數據都是唯一、一致、安全的,但是后來有人往里面增加了一個數據,這個時候CopyOnWriteArrayList 底層實現添加的原理是先copy出一個容器(可以簡稱副本),再往新的容器里添加這個新的數據,最后把新的容器的引用地址賦值給了之前那個舊的的容器地址,但是在添加這個數據的期間,其他線程如果要去讀取數據,仍然是讀取到舊的容器里的數據。

  • 優點:
    1.解決的開發工作中的多線程的并發問題。
  • 缺點:
    1.內存占有問題:很明顯,兩個數組同時駐扎在內存中,如果實際應用中,數據比較多,而且比較大的情況下,占用內存會比較大,針對這個其實可以用ConcurrentHashMap來代替。
    2.數據一致性:CopyOnWrite容器只能保證數據的最終一致性,不能保證數據的實時一致性。所以如果你希望寫入的的數據,馬上能讀到,請不要使用CopyOnWrite容器。
    參考文章1
    參考文章2

總結

以上是生活随笔為你收集整理的ArrayList为何线程不安全,如何解决的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。

主站蜘蛛池模板: 精品视频在线观看免费 | 美女视频一区二区 | 丁香花免费高清完整在线播放 | 岳奶大又白下面又肥又黑水多 | 免费毛片看片 | 亚日韩欧美 | 1769国产精品视频 | 中文字幕日韩电影 | 男女在线视频 | 国产精品成人免费一区二区视频 | 色月婷婷| 老司机亚洲精品 | 精品女同一区二区三区 | 日韩欧美中文字幕精品 | 青青草免费在线 | 成人h动漫在线 | 国产精品第八页 | 国产在线你懂得 | 七月丁香婷婷 | 激情网站视频 | 国产拍拍拍拍拍拍拍拍拍拍拍拍拍 | 亚洲777| 欧美日韩国产传媒 | 欧洲三级在线 | 欧美天堂 | 中文字幕av一区二区三区谷原希美 | 伊人网大香| aⅴ在线免费观看 | 视频一区免费 | 二区免费视频 | 亚洲精品在线免费 | 青娱网电信一区电信二区电信三区 | 日韩第九页 | 天天色棕合合合合合合合 | 国产精品视频入口 | 欧美性免费 | 国产网址在线观看 | 成人污污www网站免费丝瓜 | 亚州男人的天堂 | 日本在线观看网站 | 国产精品久久久久久久久久久不卡 | 偷偷操不一样的久久 | 女人脱下裤子让男人捅 | 日本欧美色图 | 中文字幕电影一区二区 | 国产综合久久久久久鬼色 | 一级毛片aa | 亚洲精品成人a | 亚欧洲精品在线视频 | 女人扒开屁股让男人捅 | 欧美在线a| 老牛嫩草二区三区观影体验 | 午夜寂寞影院在线观看 | 第一页综合 | 欧美乱大交xxxxx春色视频 | 午夜精品在线播放 | 九色视频国产 | 奇米影视在线播放 | 国产一区二区三区四 | 老司机伊人 | 97黄色片| 伊人98| 五月天黄色网址 | 欧美成人影音 | 欧美深夜福利 | 成年人免费看毛片 | 中文字幕乱码人妻二区三区 | 久久国产乱子伦精品 | 一区国产精品 | 91九色在线 | 天堂中文字幕av | 久久99久久99精品免观看粉嫩 | av在线最新| 国产成人无码久久久精品天美传媒 | 999超碰 | 国产精品欧美亚洲 | 爱爱的免费视频 | av导航在线| 久久精品国产免费看久久精品 | 91麻豆精品秘密入口 | 欧美成人动态图 | 男女超爽视频免费播放 | 国产又大又黑又粗免费视频 | 一进一出视频 | 久久国产精品波多野结衣av | 嫩草视频在线播放 | 日本黄色视 | 开心激情综合网 | 久久影院视频 | 天天干天天操天天摸 | 国产偷亚洲偷欧美偷精品 | 在线手机av | 91视频免费播放 | 亚洲国产精品久久久久婷蜜芽 | 国产精品久久久久久久妇 | av免费网址| 久久久高清视频 | 麻豆视频在线观看免费网站 | 日韩二区三区 |