HashMap底层分析

HashMap 底层分析 以下基于 JDK1.7 分析。 如图所示，HashMap 底层是基于数组和链表实现的。其中有两个重要的参数： 容量 负载因子 容量的默认大小是 16，负载因子是 0.75，当 HashMap 的 size > 16*0.75 时就会发生扩容(容量和负载因子都可以自由调整)。 put 方法 首先会将传入的 Key 做 hash 运算计算出 hashcode,然后根据数组长度

>>阅读原文<<