死磕 java集合之ArrayDeque源碼分析
問題 （1）什么是雙端隊列？ （2）ArrayDeque是怎么實現雙端隊列的？ （3）ArrayDeque是線程安全的嗎？ （4）ArrayDeque是有界的嗎？ 簡介 雙端隊列是一種特殊 ...
原文：死磕 java集合之ConcurrentSkipListMap源碼分析——發現個bug
前情提要 點擊鏈接查看 跳表 詳細介紹。 拜托，面試別再問我跳表了 簡介 跳表是一個隨機化的數據結構，實質就是一種可以進行二分查找的有序鏈表。 跳表在原有的有序鏈表上面增加了多級索引，通過索引來實現快速查找。 跳表不僅能提高搜索性能，同時也可以提高插入和刪除操作的性能。 存儲結構 跳表在原有的有序鏈表上面增加了多級索引，通過索引來實現快速查找。 源碼分析 主要內部類 內部類跟存儲結構結合着來看，大 ...
2019-04-14 13:40 0 877 推薦指數：
相關推薦
死磕 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集合之PriorityQueue源碼分析
問題 （1）什么是優先級隊列？ （2）怎么實現一個優先級隊列？ （3）PriorityQueue是線程安全的嗎？ （4）PriorityQueue就有序的嗎？ 簡介 優先級隊列，是0個或多個元素的集合，集合中的每個元素都有一個權重值，每次出隊都彈出優先級最大或最小的元素。 一般來說 ...
死磕 java集合之LinkedTransferQueue源碼分析
問題 （1）LinkedTransferQueue是什么東東？ （2）LinkedTransferQueue是怎么實現阻塞隊列的？ （3）LinkedTransferQueue是怎么控制並發安全 ...
死磕 java集合之DelayQueue源碼分析
問題 （1）DelayQueue是阻塞隊列嗎？ （2）DelayQueue的實現方式？ （3）DelayQueue主要用於什么場景？ 簡介 DelayQueue是java並發包下的延時阻塞隊列，常用於實現定時任務。 繼承體系 從繼承體系可以看到，DelayQueue實現 ...
死磕 java集合之LinkedList源碼分析
問題 （1）LinkedList只是一個List嗎？ （2）LinkedList還有其它什么特性嗎？ （3）LinkedList為啥經常拿出來跟ArrayList比較？ （4）我為什么把Lin ...