一、CopyOnWriteArrayList簡介
CopyOnWriteArrayList是Java中並發集合類之一,實現了List介面,通過對內部數組進行copy-on-write的方式來保證線程安全性。簡單來說,就是在修改時先對當前數組進行複製,然後進行修改,最後將複製後的新數組賦值給當前數組。這種方式在讀多寫少的情況下能夠提供比較好的讀寫性能。
二、CopyOnWriteArrayList線程安全機制
CopyOnWriteArrayList通過對內部數組進行複製,以分離寫操作和讀操作的鎖,從而保證線程安全。在進行寫操作時,首先對當前數組進行複製,然後針對新的數組進行修改,最後將新的數組賦值給當前數組,完成寫操作。在讀取操作時,直接讀取當前數組即可,因為操作的是一個不可變的數組,讀取時不存在線程安全問題。
三、CopyOnWriteArrayList的優缺點
3.1 優點
1、線程安全:由於在進行讀寫操作時,讀操作對原始數組只進行讀取,不會修改,所以讀操作不需要進行鎖定操作,可以同時進行,從而提高並發性。
2、適用於讀多寫少的場景:由於每次進行寫操作時都需要進行數組複製,所以在寫操作比較頻繁的情況下CopyOnWriteArrayList的性能會比較低。但是在讀操作比較頻繁的情況下,由於讀操作不需要使用鎖,因此能夠提供很好的性能。
3.2 缺點
1、內存佔用:由於每次進行寫操作都需要進行數組複製,因此需要佔用較大的內存空間。
2、修改操作的延遲:在進行寫操作時,需要先對原始數組進行複製,然後在複製的數組上進行修改,最後再將修改後的數組賦值給原始數組,這個過程需要一定的時間,因此可能會出現修改操作的延遲。
四、CopyOnWriteArrayList線程安全示例
import java.util.concurrent.CopyOnWriteArrayList;
public class CopyOnWriteArrayListExample {
private static final int THREAD_POOL_SIZE = 2;
public static void main(String[] args) throws InterruptedException {
CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<>();
//添加元素
list.add("Java");
list.add("Python");
list.add("C++");
//創建兩個線程向list中添加元素
Runnable task = () -> {
for (int i = 0; i < 100; i++) {
list.add(Thread.currentThread().getName() + ":" + i);
}
};
//創建線程池
ExecutorService executorService = Executors.newFixedThreadPool(THREAD_POOL_SIZE);
executorService.submit(task);
executorService.submit(task);
//等待所有線程執行完成
executorService.shutdown();
executorService.awaitTermination(Long.MAX_VALUE, TimeUnit.SECONDS);
//輸出list中所有元素
for (String str : list) {
System.out.println(str);
}
}
}
上述示例代碼通過創建兩個線程向CopyOnWriteArrayList添加元素,由於CopyOnWriteArrayList的線程安全機制,在並發執行時不會出現線程安全問題,每個線程可以安全地執行寫操作。
原創文章,作者:小藍,如若轉載,請註明出處:https://www.506064.com/zh-tw/n/248065.html
微信掃一掃
支付寶掃一掃