前言 　　本文从三个部分去探究HashMap的链表转红黑树的具体时机： 　　　　一、从HashMap中有关“链表转红黑树”阈值的声明； 　　　　二、【重点】解析HashMap.put(K key ...

一、前言 　　本文由jdk1.8源码整理而得，附自制jdk1.8底层数据结构图，并截取部分源码加以说明结构关系。 二、jdk1.8 HashMap底层数据结构图 　　 三、源码 　　1.散列 ...

前言 　　1.本文根据jdk1.8源码来分析HashMap的容量取值问题； 　　2.本文有做 jdk1.8 HashMap.resize()扩容方法的源码解析：见下文“一、3.扩容：同样需要保证扩 ...