位运算

位运算

为什么要开始学习位运算呢？是因为来自于JDK源码中HashMap的hash方法：

1 2 3 4

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

所以决定好好看看位运算的相关概念。

X & 1==1 OR ==0

X=X&(X-1) 清零最低位的1

X & -X 得到最低位的1

其实选择这些位操作是为了更快

参考资料：

https://blog.csdn.net/sx729034738/article/details/69569055