以前不知道在哪看过别人写博客里的一句话  “越学的深入觉得自己会的东西越少”。最近研究了一下java的基础算法  hash表

被一些位运算符搞的头都大了 决心花一些时间研究一下以前一直觉得没用的东西！

 

位移动运算符:

<<表示左移, 左移一位表示原来的值乘2.

例如：3 <<2(3为int型) 

1）把3转换为二进制数字0000 0000 0000 0000 0000 0000 0000 0011， 

2）把该数字高位(左侧)的两个零移出，其他的数字都朝左平移2位， 

3）在低位(右侧)的两个空位补零。则得到的最终结果是0000 0000 0000 0000 0000 0000 0000 1100， 

转换为十进制是12。

同理,>>表示右移. 右移一位表示除2.

 

---

 

java中的>>与>>>的用法  以及区别

 ">>"是带符号右移，高位是１则补１，是零则补０；">>>"是无符号右移，无论是０是１，都是补０；

如1010 0000 0000 0000 0000 0000 0000 0000 >>4

则为1111 1010 0000 0000 0000 0000 0000 0000;

1010 0000 0000 0000 0000 0000 0000 0000 >>>4

则为0000 1010 0000 0000 0000 0000 0000 0000;

 

---

 

位运算:

位运算符包括:　与（&）、非（~）、或（|）、异或（^）

　　&：当两边操作数的位同时为1时，结果为1，否则为0。如1100&1010=1000 　　

      | ：当两边操作数的位有一边为1时，结果为1，否则为0。如1100|1010=1110 　　

      ~：0变1,1变0 　　

      ^：两边的位不同时，结果为1，否则为0.如1100^1010=0110