HashMap深度解析(一)

这篇文章来自于：本文来自：高爽|Coder，原文地址：http://blog.csdn.net/ghsau/article/details/16843543，转载请注明。我本人仔细研读一天，感觉实在写的太好了，特此分享，读后感有：

1、大致算弄明白hashmap的存取机制

      hashmap存取元素是根据计算键的hashcode来实现快速存取元素，具体实现过程有：首先是put(K,V)，根据Key值计算出hashcode,依据计算出来的hashcode值找到bucketIndex，插入(k,v)分为三种情况：a.BucketIndex位置没有元素时，直接把(k,v)，插入进去；b.对象相同，替换old V；c.bucketIndex位置存在元素,也就是hashcode相同,但对象或者equals不同，也会将这个新元素放到这个位置,通过一个单链表来维护这种关系。

2、当不同对象hashcode发生碰撞时，HashMap通过单链表来解决，将新元素加入链表表头,通过next指向原有的元素。