Jdk1.8集合框架之HashMap源碼解析（詳細解析紅黑樹）

HashMap特色 內部字段 內部類 a. 單鏈表節點 b. 樹節點（難點） 基本屬性和構造方法 putTreeVal 方法 treeify 方法 紅黑樹操做：插入新節點 紅黑樹操做：左旋 紅黑樹操做：右旋 輔助方法 構造函數 添加鍵值對：put 方法 輔助方法：hash 函數 輔助方法：tableSizeFor 方法 輔助方法：treeifyBin 函數 輔助方法：擴容 resize HashM

>>阅读原文<<