ArrayList为何线程不安全,如何解决
生活随笔
收集整理的這篇文章主要介紹了
ArrayList为何线程不安全,如何解决
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
我們知道ArrayList是線程不安全的,與之對應的線程安全Vector,為何?看源碼
ArrayList:
Vector:
public synchronized void addElement(E obj) {modCount++;ensureCapacityHelper(elementCount + 1);elementData[elementCount++] = obj;}一目了然:Vector的add方法加了synchronized ,而ArrayList沒有,所以ArrayList線程不安全,但是,由于Vector加了synchronized ,變成了串行,所以效率低。
不安全詳細解釋:
解決方案:
1.使用 vector代替ArrayList(不建議)
2.使用Collections提供的方法synchronizedList來保證list是同步線程安全(也不建議)
此圖也說明: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为何线程不安全,如何解决的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 3 步成长策略(逐字稿+PPT)
- 下一篇: 线程八锁问题