Java并发之HashMap内部结构解析

jdk1.7中HashMap内部使用数组+链表的形式，进行数据的存储，图示如下:         (1) put动作:        HashMap在执行put动作时,会根据put的key的做一次 h = hash(key.hashCode()),然后再h & length -1(该结果不可能大于数组的长度);得到一个数组的位置,然后根据key,value生成一个entry对象,挂到数组的第一个位

>>阅读原文<<