給jdk寫注釋系列之jdk1.6容器(12)-PriorityQueue源碼解析
PriorityQueue是一種什么樣的容器呢？看過前面的幾個jdk容器分析的話，看到Queue這個單詞你一定會，哦~這是一種隊列。是的，PriorityQueue是一種隊列，但是它又是一種什么樣的隊列呢？它具有着什么樣的特點呢？它的底層實現方式又是怎么樣的呢？我們一起來看一下 ...
原文：給jdk寫注釋系列之jdk1.6容器(7)-TreeMap源碼解析
TreeMap是基於紅黑樹結構實現的一種Map，要分析TreeMap的實現首先就要對紅黑樹有所了解。 要了解什么是紅黑樹，就要了解它的存在主要是為了解決什么問題，對比其他數據結構比如數組，鏈表，Hash表等樹這種結構又有什么優點。 .二叉查詢樹 紅黑樹介紹 以下為個人理解，有誤請拍磚。。。 下面我盡可能用通俗易懂的語言，簡單總結一下數組，鏈表，Hash表以及樹的優缺點。 .數組，優點： 隨機訪問 ...
2015-12-27 23:45 0 2502 推薦指數：
相關推薦
給jdk寫注釋系列之jdk1.6容器(1)-ArrayList源碼解析
工作中經常聽到別人講“容器”，各種各樣的容器，話說到底什么是容器，通俗的講“容器就是用來裝東西的器皿，比如：水桶就是用來盛水的，水桶就是一個容器。” ok，在我們寫程序的時候常常要對大量的對象進行管理，比如查詢，遍歷，修改等。jdk為我們提供的容器位於java.util包，也是 ...
給jdk寫注釋系列之jdk1.6容器(4)-HashMap源碼解析
前面了解了jdk容器中的兩種List，回憶一下怎么從list中取值（也就是做查詢），是通過index索引位置對不對，由於存入list的元素時安裝插入順序存儲的，所以index索引也就是插入的次序。 Map呢是這樣一種容器，它可以存儲兩個元素鍵和值，根據鍵這個關鍵字可以明確且唯一 ...
給jdk寫注釋系列之jdk1.6容器(2)-LinkedList源碼解析
LinkedList是基於鏈表結構的一種List，在分析LinkedList源碼前有必要對鏈表結構進行說明。 1.鏈表的概念 鏈表是由一系列非連續的節點組成的存儲結構，簡單分下類的話，鏈表又分為單向鏈表和雙向鏈表，而單向/雙向鏈表又可以分為循環鏈表和非 ...
TreeMap源碼分析——基礎分析（基於JDK1.6）
常見的數據結構有數組、鏈表，還有一種結構也很常見，那就是樹。前面介紹的集合類有基於數組的ArrayList，有基於鏈表的LinkedList，還有鏈表和數組結合的HashMap，今天介紹基於樹的TreeMap。 TreeMap基於紅黑樹（點擊查看樹、紅黑樹相關內容）實現 ...
Java泛型底層源碼解析--ConcurrentHashMap(JDK1.6/JDK1.7/JDK1.8)
concurrentHashMap 1.8 與 1.7 比較請查看：從ConcurrentHashMap演進看 java多線程核心技術 1. Concurrent相關歷史 JDK5中添加了新的concurrent包，相對同步容器而言，並發容器通過一些機制改進了並發性能。因為同步容器 ...
HashMap源碼分析（基於JDK1.6）
在Java集合類中最常用的除了ArrayList外，就是HashMap了。本文盡自己所能，盡量詳細的解釋HashMap的源碼。一山還有一山高，有不足之處請之處，定感謝指定並及時修正。 在看HashMap源碼之前先復習一下數據結構。 Java最基本的數據結構有數組和鏈表 ...
LinkedHashMap源碼分析（基於JDK1.6）
集合類》和《HashMap源碼分析》）。 LinkedHashMap繼承自Ha ...