CopyOnWriteArrayList簡單實現

2021-10-11 03:19:54 字數 387 閱讀 2081

copyonwritearraylist簡單實現

常用方法和arraylist差不多;但是沒有capacity;

size方法實現一樣;

add方法:先上鎖,別人就不能往裡面防值了;

拿到乙個陣列,定義len為它的長度,然後拷貝這個陣列,長度為舊陣列長度加一,就是因為要加入乙個值,這個過程就像cas的前半部分,拿出來改了放回去。新陣列的最後乙個值就是新加入的值。

寫入過程是安全的,因為加鎖了

indexof方法沒有加鎖,isempty沒有加鎖,contains沒有加鎖,lastindexof也沒有加鎖,toarray沒有加鎖,get沒有加鎖,是不安全的

copyonwritearraylist的iterator(迭代器)只支援遍歷,新增刪除什麼的都不支援

CopyOnWriteArrayList原始碼解讀

概述copyonwritearraylist是jdk concurrent包中提供的乙個非阻塞型的,執行緒安全的list實現。copyonwritearraylist在進行資料修改時,都不會對資料進行鎖定,每次修改時,先拷貝整個陣列,然後修改其中的一些元素,完成上述操作後,替換整個陣列的指標。對co...

CopyOnWriteArrayList 原始碼分析

1.copyonwritearraylist 是執行緒安全的arraylist,適用於儲存的資料量不大,讀操作遠多於寫操作,對實時性要求不高的場景。copyonwritearraylist 對 讀操作不同步,對寫操作同步。在進行寫操作時,會對共享變數進行copy,在副本上進行更新,然後將更新好的副本...

CopyOnWriteArrayList原始碼分析

原始碼基於1.8.0 112 copyonwritearraylist也是通過陣列來儲存元素,閱讀過之前的arraylist的話這邊應該很容易理解 原理 copyonwritearraylist內部通過陣列來儲存資料,每次修改list都會產生乙個新的陣列,然後複製原始資料。修改方法都通過內部的而乙個...