java中按位运算与逻辑运算的区别

问题一： 

JAVA中&&和&、||和|（短路与和逻辑与、短路或和逻辑或）的区别？ 

首先名称是不同的 
＆＆逻辑与　　｜｜逻辑或　　它们都是逻辑运算符 
＆　按位与　　｜　按位或　　它们都是位运算符 
ｉｆ（ａ＝＝１＆＆ｂ＝＝２）　这是说既要满足ａ＝１也要满足ｂ＝２ 
ｉｆ（ａ＝＝１｜｜ｂ＝＝２）　这是说或者满足ａ＝１或者要满足ｂ＝２ 
而ａ＆ｂ或者ａ｜ｂ则是二进制的与或运算 
＆同为１时为１，否则为０ 
｜同为０时为０，否则为１ 
３＆５则 
　００１１ 
＆０１０１ 
　０００１ 
等于１ 

３｜５则 
　００１１ 
｜０１０１ 
　０１１１ 
等于７ 

＆＆逻辑与　也叫做短路与　因为只要当前项为假，它就不往后判断了，直接认为表达式为假 
｜｜逻辑或　也叫做短路或　因为只要当前项为真，它也不往后判断了，直接认为表达式为真 

问题二： 
关于Java 中逻辑运算与位运算的区别（具体到解一道题） 
题目出自Java2实用教程（第三版）（却没有解释） 
程序如下图： 
运行结果如下： 
为什么？ x,y,a,b 不是都在IF语句里都重新赋值了吗？按道理全为真了，y也该是20了吧？（用程序验证过了，的确是这个结果） 

回答： 
逻辑运算符执行的是短路求值 
所谓短路，就是当参与运算的一个操作数已经足以推断出这个表达式的值的时候，另外一个操作数（有可能是表达式）就不会执行 

比如： 
static boolean f1() { System.out.println( "function f1 called." ); return true; } 
static boolean f2() { System.out.println( "function f2 called." ); return false; } 
if ( false && f1() ) {} // f1不会被调用 
if ( true || f2() ){} // f2不会被调用 

由于&& 要求它的参与操作的两个操作数都是布尔值真，才得真，所以只要得出其中一个为假，那么另一部分的表达式就不会被求值（在上面的例子中是f1()不会被调用） 
同理由于||要求它的参与操作的两个操作数只要其中之一为真，就得真，所以只要得出其中一个为真，那么另一部分也不会被求值（在上面的例子中是f2()不会被调用） 

这就是逻辑操作符所谓的“短路求值” 
位操作没有这一特性，所以不管那边的值是如何，任何参与运算的表达式都会被执行求值，因此也就产生了你代码之中的结果了。 

三、Java中逻辑运算短路的理解： 
短路” 主要用于逻辑运算符中，即 “ !   && || "这三种运算符 
短路 就是知如果左侧的表达式能确定运算后的结果，则不再计算右侧的表达式。 
如（1>2)&&(2<3)   明明左侧已经为假 了   ，我 不用计算右侧我一定知道 此表达是为假，这样 就好似物理中的电流，当某处短路时，电流直接从一条路通过，而不再管另一条路。 

来源：http://forrest420.iteye.com/blog/1075497

 

 ================================================================================

 源码中：   

Java代码  

1. // 本来可以简单地写成head-1，但如果head为0，减1就变为-1了，和elements.length - 1进行与操作就是为了处理这种情况，这时结果为elements.length - 1。    
2.    elements[head = (head - 1) & (elements.length - 1)] = e;    

 

简单点说：内存中有16位，分为高8位和低8位

255：00000000 11111111

xxx： 00110101 01010101

其作用是对低位清零，保留高位，或者是查看是否有进位，这都是些底层的东西，你想了解更多，可以先了解汇编语言。

正常编程时不需要这么写，如果你非要这么写，会影响你编程的速度，但是会极大的提高程序运行的速度。（要知道“加减乘除”最终都要被转换为“与或非”）

 

  ================================================================================

JAVA位预算：

<1>.在了解位移之前，先了解一下正数和负数的二进制表示形式以及关系：
举例15和-15：

15 的原码： 00000000 00000000 00000000 00001111 
    补码： 11111111 11111111 11111111 11110000
                 +1 = 
-15的原码：11111111 11111111 11111111 11110001

负数的原码即为：正数的原码取反，再加1。

<2>位移操作：(只针对 int类型的数据有效，java中，一个int的长度始终是32位，也就是4个字节,它操作的都是该整数的二进制数).也可以作用于以下类型，即 byte，short，char，long(当然，它们都是整数形式)。当为这四种类型是，JVM先把它们转换成int型再进行操作。

<<     左移   
>>     右移
>>>    无符号右移

<< 和>>为数值位移，>>>为逻辑位移。【注】:Java中不存在<<<。

$1> m<<n的含义:把整数m表示的二进制数左移n位,高位移出n位都舍弃，低位补0.  (此时将会出现正数变成负数的形式)
实例：
  3<<2剖析：
  3二进制形式: 00000000 00000000 00000000 00000011,按照$1的原理，得到00000000 00000000 00000000 00001100,即为12. 
  
  左移使整数变为负数:
  10737418<<8
  10737418二进制表示形式:00000000 10100011 11010111 00001010,按照$1的原理，得到10100011 11010111 00001010 00000000，即为:-1546188288.

$2> m>>n的含义:把整数m表示的二进制数右移n位,m为正数，高位全部补0；m为负数，高位全部补1.
实 例： 
  3>>2剖析：
  3二进制形式: 00000000 00000000 00000000 00000011,按照$2的原理，得到00000000 00000000 00000000 00000000,即为0.
  -3>>2剖析：
  -3二进制形式: 11111111 11111111 11111111 11111101,按照$2的原理，得到11111111 11111111 11111111 11111111,即为-1.

以上:每 个整数表示的二进制都是32位的，如果右移32位和右移0位的效果是一样的。依次类推，右移32的倍数位都一样。

备注:对于右移32位与右移0位是结果是一样的，我一直不能够理解。现在我只能理解为32比较特殊。相当于整体全移。与移0位相同。左移也是一样的。

$3> m>>>n：整数m表示的二进制右移n位，不论正负数，高位都补零。
实例： 
  3>>>2剖析：
  3二进制形式: 00000000 00000000 00000000 00000011,按照$3的原理，得到00000000 00000000 00000000 00000000,即为0.
  -3>>>2剖析：
  -3二进制形式: 11111111 11111111 11111111 11111101,按照$3的原理，得到00111111 11111111 11111111 11111111,即为1073741823.
   

【注】:对于$1,$2,$3,如果n为负数:这时JVM会先让n对32取模，变成一个绝对值小于32的负数，然后再加上32，直到 n 变成一个正数。
实例：
   4<<-10
   4的二进制形式:00000000 00000000 00000000 00000100,-10对32取模再加上32，不用说了，得到22，则4<<-10，即相当于4<<22。
   此时按照再按照$1原理，得到00000001 00000000 00000000 00000000，得到的即为：16777216。

OK， 大功告成。

综上所述:
   m<<n即在数字没有溢出的前提下，对于正数和负数，左移n位都相当于m乘以2的n次方.
   m>>n即相当于m除以2的n次方，得到的为整数时，即为结果。如果结果为小数，此时会出现两种情况：(1)如果m为正数，得到的商会无条件 的舍弃小数位；(2)如果m为负数，舍弃小数部分，然后把整数部分加+1得到位移后的值。 

---------------------------------------------------------------------------------


接 下来在此说说位操作的好处，速度超快，这些都是底层的二进制机器操作指令。
  比如:a*2，

       1.jvm先为变量a分配空间；

       2.再进行a*2的操作；

      3.再把结果返回给相应的变量。
而 a<<1,和a*2一样，它只需要一条指令即可，速度很快。当然前三种位移操作都是对2的倍数

进行操作时可用。



再 进行些许补充，谈到位操作，当然还要说到四个操作符：~(按位非)，|(按位或)，&(按位

与)，^(按位异或)，这些都是大学 计算机基础用法，对整数的二进制形式进行操作，然后再

转换为整数,具体操作如下。
1.~(按位非):【解义】对该整数的二进制形 式逐位取反。
    ~4：(一元操作符)
     4的二进制形式为：00000000 00000000 00000000 00000100，逐位取反后得

到:11111111 11111111 11111111 11111011,即为-5.
2.| (按位或):【解义】对两个整数的二进制形式逐位进行逻辑或运算，原理为:1|0=1,0|0=0,1|1=1,0|1=1
等。
    4|-5：
     4的二进制形式为：00000000 00000000 00000000 00000100，
    -5的二进制形式为：11111111 11111111 11111111 11111011，
  逐位进行逻辑或运算：11111111 11111111 11111111 11111111，即得到-1.
3.&(按位与):【解义】对两个整数的二进制形式逐位进行逻辑与 运算，原理:1|0=0,0|0=0,1&1=1;0&1=0等。  
   4&-5：
     4的二进制形式为：00000000 00000000 00000000 00000100，
    -5的二进制形式为：11111111 11111111 11111111 11111011，
  逐位进行逻辑与运算：00000000 00000000 00000000 00000000,即得到0.  

实际应用：可以把字节转换为整 数，-64&0xFF=192,也可以用八进制的形式，-64&0377=192、

其实0xFF和0377都表示的是整数255、 
4.^(按 位异或):【解义】对两个整数的二进制形式逐位进行逻辑异或运算，原理:1^1=0,1^0=1,0^1=1,0^0=0.
   4^-5：
     4的二进制形式为：00000000 00000000 00000000 00000100，
    -5的二进制形式为：11111111 11111111 11111111 11111011，
逐位进行逻辑异或运算：11111111 11111111 11111111 11111111，即得到-1.

实际应用：按位异或可以比较两个数字是否相等，它利用 1^1=0，0^0=0的原理。  20^20==0

声明:本文转自http://uule.iteye.com/blog/2095860