HashMap原理解析

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

    put 方法

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

        2、然后调用hash 方法计算hash 值 会调用对象的hashCode 方法

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

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

        5、添加元素，如果当前数组大小大于 16*0.75 的大小 hashMap 将会创建现在的数组长度*2 的数组

        6、如果添加的元素和之前元素的hashCode 相同，equels不同，则数组的下标相同，会new 一个Entry对象 把 原有的对象放入 链表中。

        7、如果添加的元素和值之前的元素 hashCode 、equles 不相同的话，那么则会添加到table的下一个位置当中去。

    get 方法

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

        2、然后调用hash 方法计算hash 值 会调用对象的hashCode 方法

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

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