一、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