給jdk寫注釋系列之jdk1.6容器(7)-TreeMap源碼解析
TreeMap是基於紅黑樹結構實現的一種Map，要分析TreeMap的實現首先就要對紅黑樹有所了解。 要了解什么是紅黑樹，就要了解它的存在主要是為了解決什么問題，對比其他數據 ...
原文：給jdk寫注釋系列之jdk1.6容器(12)-PriorityQueue源碼解析
PriorityQueue是一種什么樣的容器呢 看過前面的幾個jdk容器分析的話，看到Queue這個單詞你一定會，哦 這是一種隊列。是的，PriorityQueue是一種隊列，但是它又是一種什么樣的隊列呢 它具有着什么樣的特點呢 它的底層實現方式又是怎么樣的呢 我們一起來看一下。 PriorityQueue其實是一個優先隊列，什么是優先隊列呢 這 和我們前面講的先進先出 First In Fir ...
2016-01-12 23:19 2 2518 推薦指數：
相關推薦
給jdk寫注釋系列之jdk1.6容器(4)-HashMap源碼解析
前面了解了jdk容器中的兩種List，回憶一下怎么從list中取值（也就是做查詢），是通過index索引位置對不對，由於存入list的元素時安裝插入順序存儲的，所以index索引也就是插入的次序。 Map呢是這樣一種容器，它可以存儲兩個元素鍵和值，根據鍵這個關鍵字可以明確且唯一 ...
給jdk寫注釋系列之jdk1.6容器(2)-LinkedList源碼解析
LinkedList是基於鏈表結構的一種List，在分析LinkedList源碼前有必要對鏈表結構進行說明。 1.鏈表的概念 鏈表是由一系列非連續的節點組成的存儲結構，簡單分下類的話，鏈表又分為單向鏈表和雙向鏈表，而單向/雙向鏈表又可以分為循環鏈表和非 ...
給jdk寫注釋系列之jdk1.6容器(1)-ArrayList源碼解析
工作中經常聽到別人講“容器”，各種各樣的容器，話說到底什么是容器，通俗的講“容器就是用來裝東西的器皿，比如：水桶就是用來盛水的，水桶就是一個容器。” ok，在我們寫程序的時候常常要對大量的對象進行管理，比如查詢，遍歷，修改等。jdk為我們提供的容器位於java.util包，也是 ...
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 ...
ArrayList源碼分析（基於JDK1.6）
不積跬步，無以至千里；不積小流，無以成江海。從基礎做起，一點點積累，加油！ 《Java集合類》中講述了ArrayList的基礎使用，本文將深入剖析ArrayList的內部結構及實現原 ...