当向HashMap里面添加key-value对的时候,put方法过程:
1)通过key的hashCode()方法得到一个hash值并决定Entry的存储位置。
2)使用equals()比较在这个位置上是否有相同的Entry,如果是ture,则覆盖(即只更改value的值),否则该存储位置后建立一个Entry链接。
当想要根据key得到value对应的值时,get方法过程:
1)通过key的hashCode()返回值,找到key在table数组中的索引。
2)取出改索引处的Entry,在得到value。
详细:http://alex09.iteye.com/blog/539545