第五篇：HashMap的源碼分析（基於JDK1.8）

今天我們接着來學習HashMap的源碼，HashMap的數據結構與ConcurrentHashMap的數據結構相同，所以學好HashMap對後面學習ConcurrentHashMap很有幫助。

目錄

1. 基本的全局常量
2. HashMap的數據結構
3. HashMap的散列函數
4. 散列衝突的處理
5. HashMap的擴容機制
6. put 方法的源碼解析
7. get 方法和remove的源碼解析

環境

本代碼基於JDK1.8

基本的全局常量

1. 默認初始化的容器大小16：

 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;  // aka 16  1 左移4位

2. 最大的數據容量2的30次方。也就是說最多存放2的30次方個數據

static