从＞＞＞＞＞＞到hashmap 为什么 (h = key.hashCode()) ^ h ＞＞＞ 16

老饼干

已于 2023-01-31 09:10:38 修改

阅读量272

点赞数

分类专栏： java 文章标签：哈希算法算法

于 2023-01-31 09:05:55 首次发布

本文链接：https://blog.csdn.net/weixin_50224527/article/details/128811454

版权

java 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

>   >>   >>>
以int类型举例int占4个字节，一字节八位
1 二进制标识为
00000000 00000000 00000000 00000001 
为了方便简写为
0000 0001

1. > 大于号

2. >>，带符号右移
以8和-8举例
0000 1000
>>3
0000 0001 == 1

-8在计算机以补码展示，1000 1000 原码转补码 1111 1111，负整数的补码是符号位不变，其余位按位取反 ，再加1 ，正整数的补码是它本身
1000 1000 -转补码 1111 0111 +1 -》1111 1111
>>3
1111 1111 转为源码（再去一次补码）1000 0001 == -1


3. >>> 无符号右移
8
0000 1000 
>>>3
0000 0001 =1
-8
>>>3
10000000 00000000 00000000 00001000                ->补码 11111111 11111111 11111111 11111111 
00011111 11111111 11111111 11111111（正数）   ->源码 00011111 11111111 11111111 11111111  == 536870911

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

异或（^）
基本操作： 相同出0，不同出1
另一个说法：无进位进行相加

10000100 10110011 11011111 11100001
00000000 00000000 10000100 10110011
使用了高位进行运算

因为获取地址的tab[(n - 1) & hash]方法
长度和hash相&，n-1大多情况下小于2的16次方，与hash的高16想&，高16经过^运算，结果更加散列

随便说一句为什么用^,因为&和|都会使得结果偏向0或者1 ,并不是均匀的概念,所以用^。