死磕 java集合之ArrayDeque源碼分析
問題 （1）什么是雙端隊列？ （2）ArrayDeque是怎么實現雙端隊列的？ （3）ArrayDeque是線程安全的嗎？ （4）ArrayDeque是有界的嗎？ 簡介 雙端隊列是一種特殊 ...
原文：死磕 java集合之PriorityQueue源碼分析
問題 什么是優先級隊列 怎么實現一個優先級隊列 PriorityQueue是線程安全的嗎 PriorityQueue就有序的嗎 簡介 優先級隊列，是 個或多個元素的集合，集合中的每個元素都有一個權重值，每次出隊都彈出優先級最大或最小的元素。 一般來說，優先級隊列使用堆來實現。 還記得堆的相關知識嗎 鏈接直達 拜托，面試別再問我堆 排序 了 。 那么Java里面是如何通過 堆 這個數據結構來實現優先 ...
2019-04-20 22:23 0 484 推薦指數：
相關推薦
死磕 java集合之ConcurrentHashMap源碼分析（一）
開篇問題 （1）ConcurrentHashMap與HashMap的數據結構是否一樣？ （2）HashMap在多線程環境下何時會出現並發安全問題？ （3）ConcurrentHashMap是怎么 ...
死磕 java集合之HashMap源碼分析
歡迎關注我的公眾號“彤哥讀源碼”，查看更多源碼系列文章, 與彤哥一起暢游源碼的海洋。 簡介 HashMap采用key/value存儲結構，每個key對應唯一的value，查詢和修改的速度都很快，能達到O(1)的平均時間復雜度。它是非線程安全的，且不保證元素存儲的順序； 繼承體系 ...
死磕 java集合之HashSet源碼分析
有點模糊。 廣義上來講，java中的集合是指java.util包下面的容器類，包括和Collecti ...
死磕 java集合之ArrayList源碼分析
歡迎關注我的公眾號“彤哥讀源碼”，查看更多源碼系列文章, 與彤哥一起暢游源碼的海洋。 簡介 ArrayList是一種以數組實現的List，與數組相比，它具有動態擴展的能力，因此也可稱之為動態數組。 繼承體系 ArrayList實現了List, RandomAccess ...
死磕 java集合之CopyOnWriteArrayList源碼分析
歡迎關注我的公眾號“彤哥讀源碼”，查看更多源碼系列文章, 與彤哥一起暢游源碼的海洋。 簡介 CopyOnWriteArrayList是ArrayList的線程安全版本，內部也是通過數組實現，每次對數組的修改都完全拷貝一份新的數組來修改，修改完了再替換掉老數組，這樣保證了只阻塞寫操作，不阻塞讀 ...
死磕 java集合之SynchronousQueue源碼分析
，但是它有個很大的問題，你知道是什么嗎？請看下面的分析。 源碼分析 主要屬性 通過屬性我們可以G ...
死磕 java集合之LinkedHashSet源碼分析
問題 （1）LinkedHashSet的底層使用什么存儲元素？ （2）LinkedHashSet與HashSet有什么不同？ （3）LinkedHashSet是有序的嗎？ （4）LinkedH ...