Jdk1.8集合框架之HashMap源码解析（详细解析红黑树）

HashMap特色 内部字段 内部类 a. 单链表节点 b. 树节点（难点） 基本属性和构造方法 putTreeVal 方法 treeify 方法 红黑树操做：插入新节点 红黑树操做：左旋 红黑树操做：右旋 辅助方法 构造函数 添加键值对：put 方法 辅助方法：hash 函数 辅助方法：tableSizeFor 方法 辅助方法：treeifyBin 函数 辅助方法：扩容 resize HashM

>>阅读原文<<