java--HashMap源码之hash值计算（图解）

一、学习背景

版本： JDK1.8

最近在了解HashMap 存储元素的底层源码时，看到其中对key的hash值的计算方式中，运用到了位运算中的^、 >>>

这里又重新复习了下这两种位运算

^：异或位运算，不同为1，相同则为0

>>>：无符号右移，二进制 从左->右 表示低位 -> 高位

HashMap put源码

  

   

    

     

    
    

     

          public V put(K key, V value) {
     
    
   

    

     

    
    

     
        return putVal(hash(key), key, value, false, true);
     
    
   

    

     

    
    

     

          }
     
    
  
 

HashMap hash源码

  

   

    

     

    
    

     
    static final int hash(Object key) {
     
    
   

    

     

    
    

     
        int h;
     
    
   

    

     

    
    

     
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
     
    
   

    

     

    
    

     

          }
     
    
  
 

二、hash值计算（图解）

通过源码可以看到hash的计算，首先通过key获取到hashCode值，再对hashCode值右移16位，最后再与原hashCode值做异或运算。

我们知道，在Java中，八种基本数据类型位数由小到大排序为：byte(1字节8位) < short(2字节16位) < char(2字节16位) < int(4字节32位) = float(4字节32位) < double(8字节64位) = long(8字节64位)、boolean

其中整型int占用4个字节，二进制32位，举个简单的例子说明

  

   

    

     

    
    

     

              Integer key = 1;
     
    
   

    

     

    
    

     

              System.out.println(key.hashCode());
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

              HashMap<Integer, Object> map = new HashMap<>();
     
    
   

    

     

    
    

     

              map.put(key,"Justin");
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
        int hash = 1 ^ (1 >>> 16);
     
    
   

    

     

    
    

     

              System.out.println(hash);
     
    
  
 

示例中，当key为1时，其hashCode值为1，源码(h = key.hashCode()) ^ (h >>> 16) 对应实现为 1 ^ ( 1 >>> 16) 

文章来源: blog.csdn.net，作者：吾日三省贾斯汀，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/JustinQin/article/details/90699236