給jdk寫注釋系列之jdk1.6容器(4)-HashMap源碼解析
前面了解了jdk容器中的兩種List，回憶一下怎么從list中取值（也就是做查詢），是通過index索引位置對不對，由於存入list的元素時安裝插入順序存儲的，所以index索引也就是插入的次序。 Map呢是這樣一種容器，它可以存儲兩個元素鍵和值，根據鍵這個關鍵字可以明確且唯一 ...
原文：給jdk寫注釋系列之jdk1.6容器(2)-LinkedList源碼解析
LinkedList是基於鏈表結構的一種List，在分析LinkedList源碼前有必要對鏈表結構進行說明。 .鏈表的概念 鏈表是由一系列非連續的節點組成的存儲結構，簡單分下類的話，鏈表又分為單向鏈表和雙向鏈表，而單向 雙向鏈表又可以分為循環鏈表和非循環鏈表，下面簡單就這四種鏈表進行圖解說明。 . .單向鏈表 單向鏈表就是通過每個結點的指針指向下一個結點從而鏈接起來的結構，最后一個節點的next ...
2015-12-14 22:59 4 2174 推薦指數：
相關推薦
給jdk寫注釋系列之jdk1.6容器(7)-TreeMap源碼解析
TreeMap是基於紅黑樹結構實現的一種Map，要分析TreeMap的實現首先就要對紅黑樹有所了解。 要了解什么是紅黑樹，就要了解它的存在主要是為了解決什么問題，對比其他數據 ...
給jdk寫注釋系列之jdk1.6容器(12)-PriorityQueue源碼解析
PriorityQueue是一種什么樣的容器呢？看過前面的幾個jdk容器分析的話，看到Queue這個單詞你一定會，哦~這是一種隊列。是的，PriorityQueue是一種隊列，但是它又是一種什么樣的隊列呢？它具有着什么樣的特點呢？它的底層實現方式又是怎么樣的呢？我們一起來看一下 ...
給jdk寫注釋系列之jdk1.6容器(1)-ArrayList源碼解析
工作中經常聽到別人講“容器”，各種各樣的容器，話說到底什么是容器，通俗的講“容器就是用來裝東西的器皿，比如：水桶就是用來盛水的，水桶就是一個容器。” ok，在我們寫程序的時候常常要對大量的對象進行管理，比如查詢，遍歷，修改等。jdk為我們提供的容器位於java.util包，也是 ...
LinkedList原碼分析（基於JDK1.6）
《Java集合類》一文中已經最List的基本操作進行說明，並且比較了ArrayList和LinkedList的效率。本文將進一步解析LinkedList。 LinkedList也和ArrayList一樣實現了List接口，但是它執行插入和刪除操作時比ArrayList更加高 ...
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 ...