從今天開始正式去學習Java基礎中最重要的東西---> 集合，無論在開發中，在面試中這個知識點都是非常非常重要的，因此，我在此花費的時間也是很多，得參閱挺多的資料，下面未必就做到日更了...

本文主要講解 Java 的 HashMap 源碼 & 相關知識

鏈表問題是面試過程中經常被問到的一部分，很考查編程功底。最近刷了 LeetCode 上鏈表部分的面試題，我總結了一些有代表性的鏈表問題。

跳躍表是一種簡單，高效的快速查找結構，實現起來成本最小，并且速度也很快，只需要一個圖就可以完美的解釋跳躍表的樣子，而且對于編程人員來說，要實現一個跳躍表看著圖就能實現，以下就是跳躍表的結構圖，沒有什么難度。

本篇文章主要分析一下Java集合框架中的Map部分，HashMap，該源碼分析基于JDK1.8，分析工具，AndroidStudio，文章分析不足之處，還請見諒！

對于常用的集合大家都不陌生，但是深入到內部原理可能都是一知半解，通過閱讀源碼理解如下。

本文的闡述順序按照函數調用過程來進行

和YYKVStorage不一樣的是，作為更高層的YYDiskCache是一個線程安全的類。你應該使用YYDiskCache而不是YYKVStorage。

在 Java8 之前， HashMap 是鏈表散列的數據結構，即數組和鏈表的結合體；從 Java8 開始，引入紅黑樹的數據結構和擴容的優化。

堆和棧是經常看到的兩個名詞了，以至于太平常反而沒有區深入了解它們，導致一些概念區分不清楚。實際上對堆和棧的理解需要從數據結構和操作系統這兩個層面來理解，因為在這兩種情形下它們的含義有些差別。

HashMap 做為一個經典的數據結構，值得我們去分析原理去理解透徹，很有幫助。而且 HashMap 也是是最常見的面試問題。

HashMap由數組+鏈表組成的，數組是HashMap的主體，鏈表則是主要為了解決哈希沖突而存在的，如果定位到的數組位置不含鏈表（當前entry的next指向null）,那么對于查找，添加等操作...

本文將使用Swift實現一個標準鏈表，在實現的過程中，遵守函數式編程的規則，無副作用，可以看到和C語言的實現還是有較大的差異。

LinkedList的底層是?Deque雙向鏈表，實現了?Deque接口，而?Deque接口繼承于?Queue接口，因此，在java中，如果要實現隊列，一般都使用?LinkedList來實現。

Java集合框架大致可以分為五個部分：List列表，Set集合、Map映射、迭代器、工具類

HashMap的原理以及如何實現，之前在 JDK7與JDK8中HashMap的實現 中已經說明了。

HashMap其實也是一個線性的數組實現的,所以可以理解為其存儲數據的容器就是一個線性數組。HashMap里面實現一個靜態內部類Entry，其重要的屬性有key,value,next，從屬性ke...

本篇文章我們主要介紹的是邏輯結構中的線性表，也就是線性結構。線性結構的特點就好比一串珠子，其特點是第一個節點只有一個后繼，沒有前驅，最后一個節點是只有一個前驅，沒有后繼。而其余的節點只有一個前驅...

之前一直有一個誤解，認為FragmentManager是用棧來管理Fragment的，直到今天深扒了Framework源碼后，才發現一直搞錯了。可能也有人跟我有一樣的誤解，希望這篇文章能讓你樹立正確的觀點。

HashMap的存儲數據結構是一個散列數組+鏈表的數據結構