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;