Java并发之HashMap内部结构解析
jdk1.7中HashMap内部使用数组+链表的形式,进行数据的存储,图示如下:
(1) put动作:
HashMap在执行put动作时,会根据put的key的做一次 h = hash(key.hashCode()),然后再h & length -1(该结果不可能大于数组的长度);得到一个数组的位置,然后根据key,value生成一个entry对象,挂到数组的第一个位置,然后将原来在第一个位置的entry挂到新生成的entry的next;
如: 执行后h & length -1后,结果为3,则操作如下:
Entry newEntry = new Entry(key,value);
newEntry.next = 数组[3];
数组[3] = newEntry;