码迷,mamicode.com
首页 > 其他好文 > 详细

HashMap 学习 (JDK8)

时间:2019-04-24 12:07:38      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:hashcode   hash   运算   color   为什么   实现   学习   ==   jdk8   

1.hashmap中hash函数的实现中,异或运算操作的结果是什么,为什么要做这样的异或运算

    static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }

假设h是 1000010001110001000001111000000,h>>>16的结果就是一个新的32位数,高16位为0,低16位为h的高16位,这个新数记为q,h^q的结果记为r,以方便描述

由于异或运算的特点,r的高16位就是h的高16位,r的低16位,就是h的低16位和h的高16位进行异或运算的结果

 

HashMap 学习 (JDK8)

标签:hashcode   hash   运算   color   为什么   实现   学习   ==   jdk8   

原文地址:https://www.cnblogs.com/heben/p/10761496.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!