之前做项目的时候使用位操作不是很多，今天在刷leetcode上题目的时候用到了位操作，是leetcode中的第29题Divide Two Integers。
一、java的位操作：
位运算表达式由操作数和位运算符组成，实现对整数类型的二进制数进行位运算。位运算符可以分为逻辑运算符(包括~、＆、|和^)及移位运算符(包括>>、<<和>>>)。
1)左移位运算符（<<）能将运算符左边的运算对象向左移动运算符右侧指定的位数（在低位补0）。左移一位(在不溢出的情况下)相当于乘以2。
2)“有符号”右移位运算符（>>）则将运算符左边的运算对象向右移动运算符右侧指定的位数。 “有符号”右移位运算符使用了“符号扩展”：若值为正，则在高位插入0；若值为负，则在高位插入1。右移一位相当于除以2。
3)Java也添加了一种“无符号”右移位运算符（>>>），它使用了“零扩展”：无论正负，都在高位插入0。
4)若对char，byte或者short进行移位处理，那么在移位进行之前，它们会自动转换成一个int。 只有右侧的5个低位才会用到。这样可防止我们在一个int数里移动不切实际的位数。 若对一个long值进行处理，最后得到的结果也是long。在leetcode这道题目里面需要用到的类型是long。
5)在这6种操作符，只有~取反是单目操作符，其它5种都是双目操作符。
二、java位操作的实际操作：
我们从其他博客里面看到的位操作的举例往往都是给一个数字，然后通过syso进行输出操作。
程序：
public class PlusRightMoving{
public static void main(String[] args){
System.out.println("5>>1="+(5>>1));
}
}
输出结果：
5>>1=2
但是需要注意的是，如果进行赋值操作和C/C++中是不一样的。
在C/C++中进行左移和右移操作：
div << 1; res << 1;
但是在java中进行位移操作需要配合赋值操作：
long div = 1;
long res = 1;
while(div < dived){
div = div << 1;
res = res << 1;
}
if(div != dived){
div = div >> 1;
res = res >> 1;
}
如果只是像C/C++中进行操作一样，会不能编译通过。
三、位操作的一些应用题：
1)判断奇偶
只要根据最未位是0还是1来决定，为0就是偶数，为1就是奇数。因此可以用if ((a & 1) == 0)代替if (a % 2 == 0)来判断a是不是偶数。下面程序将输出0到100之间的所有偶数。
2)交换两数
int c = 1, d = 2;
c ^= d;
d ^= c;
c ^= d;
System.out.println(“c=” + c);
System.out.println(“d=” + d);
3)变换符号
如对于-11和11，可以通过下面的变换方法将-11变成11
1111 0101(二进制) –取反-> 0000 1010(二进制) –加1-> 0000 1011(二进制)
同样可以这样的将11变成-11
0000 1011(二进制) –取反-> 0000 0100(二进制) –加1-> 1111 0101(二进制)
其他的应用可以参考博客文章：
http://blog.csdn.net/wfzczangpeng/article/details/51819471
其中有很多对java位操作的应用介绍。