原文:死磕 java集合之CopyOnWriteArrayList源碼分析

歡迎關注我的公眾號 彤哥讀源碼 ,查看更多源碼系列文章, 與彤哥一起暢游源碼的海洋。 簡介 CopyOnWriteArrayList是ArrayList的線程安全版本,內部也是通過數組實現,每次對數組的修改都完全拷貝一份新的數組來修改,修改完了再替換掉老數組,這樣保證了只阻塞寫操作,不阻塞讀操作,實現讀寫分離。 繼承體系 CopyOnWriteArrayList實現了List, RandomAcc ...

2019-04-01 21:00 0 570 推薦指數:

查看詳情

java集合之ArrayDeque源碼分析

問題 (1)什么是雙端隊列? (2)ArrayDeque是怎么實現雙端隊列的? (3)ArrayDeque是線程安全的嗎? (4)ArrayDeque是有界的嗎? 簡介 雙端隊列是一種特殊 ...

Tue Apr 30 07:17:00 CST 2019 0 485
java集合之HashMap源碼分析

歡迎關注我的公眾號“彤哥讀源碼”,查看更多源碼系列文章, 與彤哥一起暢游源碼的海洋。 簡介 HashMap采用key/value存儲結構,每個key對應唯一的value,查詢和修改的速度都很快,能達到O(1)的平均時間復雜度。它是非線程安全的,且不保證元素存儲的順序; 繼承體系 ...

Tue Apr 02 05:01:00 CST 2019 1 707
java集合之PriorityQueue源碼分析

問題 (1)什么是優先級隊列? (2)怎么實現一個優先級隊列? (3)PriorityQueue是線程安全的嗎? (4)PriorityQueue就有序的嗎? 簡介 優先級隊列,是0個或多個元素的集合集合中的每個元素都有一個權重值,每次出隊都彈出優先級最大或最小的元素。 一般來說 ...

Sun Apr 21 06:23:00 CST 2019 0 484
java集合之ArrayList源碼分析

歡迎關注我的公眾號“彤哥讀源碼”,查看更多源碼系列文章, 與彤哥一起暢游源碼的海洋。 簡介 ArrayList是一種以數組實現的List,與數組相比,它具有動態擴展的能力,因此也可稱之為動態數組。 繼承體系 ArrayList實現了List, RandomAccess ...

Tue Apr 02 04:53:00 CST 2019 0 1075
java集合之LinkedHashSet源碼分析

問題 (1)LinkedHashSet的底層使用什么存儲元素? (2)LinkedHashSet與HashSet有什么不同? (3)LinkedHashSet是有序的嗎? (4)LinkedH ...

Tue Apr 16 05:11:00 CST 2019 0 725
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM