HashMap源碼解析JDK1.8(史上最詳細的源碼分析)

 今天，打算寫一篇HashMap的源碼解析，主要是針對增刪改查操做，廢話很少說，直接開始。    先看看hashMap在jdk 1.8的結構，以下圖，用的是數組+鏈表+紅黑樹的結構，也叫哈希桶，在jdk 1.8以前都是數組+鏈表的結構，由於在鏈表的查詢操做都是O(N)的時間複雜度，並且hashMap中查詢操做也是佔了很大比例的，若是當節點數量多，轉換爲紅黑樹結構，那麼將會提升很大的效率，由於紅黑樹

>>阅读原文<<