HashMap原理解析

今天花了一天的时间敲代码查资料查阅了java 7 的HashMap的工做原理，java 8 的hashMap 代码更为复杂，一下是java 7的原理：

    put 方法

        一、首先对key 值进行null 验证，若是为null,则把元素存储到Entry<k,v>数组的一个元素中，返回null，由于null 的哈希值是0.

        二、而后调用hash 方法计算hash 值 会调用对象的hashCode 方法

        三、调用indexFor 根据hash 值获取table 准确的位置

        四、遍历准确找到数组中的链表。比较hashCode 和 equals 方法检查有无碰撞，若是添加的元素与已经存在元素的 hashCode 相同而且equals 相同的话，则 把以前的value 覆盖成新加入的value  return

        五、添加元素，若是当前数组大小大于 16*0.75 的大小 hashMap 将会建立如今的数组长度*2 的数组

        六、若是添加的元素和以前元素的hashCode 相同，equels不一样，则数组的下标相同，会new 一个Entry对象 把 原有的对象放入 链表中。

        七、若是添加的元素和值以前的元素 hashCode 、equles 不相同的话，那么则会添加到table的下一个位置当中去。

    get 方法

        一、首先对key 值进行null 验证，若是为null,返回table[0]中的元素 null

        二、而后调用hash 方法计算hash 值 会调用对象的hashCode 方法

        三、调用indexFor 计算 table 准确的位置

         四、遍历数组的链表 ：根据hashCode 和equals 判断 此元素是否相等。