HashMap原理解析

原创
2015/11/01 16:30
阅读数 339

今天花了一天的时间敲代码查资料查阅了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 判断 此元素是否相等。


       


展开阅读全文
加载中

作者的其它热门文章

打赏
0
8 收藏
分享
打赏
0 评论
8 收藏
0
分享
返回顶部
顶部