面试HashMap看这篇就够了

高清思维导图已同步Git：https://github.com/SoWhat1412/xmindfile，关注公众号sowhat1412获取海量资源

预备知识

位运算知识

位运算操作是由处理器支持的底层操作，底层硬件只支持01这样的数字，因此位运算运行速度很快。尽管现代计算机处理器拥有了更长的指令流水线和更优的架构设计，使得加法和乘法运算几乎与位运算一样快，但是位运算消耗更少的资源。常用的位运算如下：

1. 位与 &

(1&1=1 1&0=0 0&0=0)

2. 位或 |

(1|1=1 1|0=1 0|0=0)

3. 位非 ~

（ ~1=0 ~0=1）

4. 位异或 ^

(1^1=0 1^0=1 0^0=0)

5. 有符号右移 >>