java運算符 與（&）媳搪、非（~）铭段、或（|）、異或（^）
最近看HashMap源碼秦爆，遇到了這樣一段代碼：
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
于是我整理學習了以下知識：
1.十進制轉二進制
原理：給定的數(shù)循環(huán)除以2序愚，直到商為0或者1為止。將每一步除的結果的余數(shù)記錄下來等限，然后反過來就得到相應的二進制了爸吮。
比如8轉二進制，第一次除以2等于4（余數(shù)0）望门，第二次除以2等于2（余數(shù)0）形娇，第三次除以2等于1（余數(shù)0），最后余數(shù)1筹误，得到的余數(shù)依次是0 0 0 1 桐早，
反過來就是1000，計算機內部表示數(shù)的字節(jié)長度是固定的纫事，比如8位勘畔，16位，32位丽惶。所以在高位補齊炫七，java中字節(jié)碼是8位的，所以高位補齊就是00001000.
寫法位（8）10=（00001000）2钾唬；
package sourceCode.hashMap;
public class mapHashCodeTest {
public static void main(String[] args) {
String str = toBinary(8);
System.out.println(str);
}
static String toBinary(int num) {
String str = "";
while (num != 0) {
str = num % 2 + str;
num = num / 2;
}
return str;
}
}
運行結果：1000
2.二進制轉十進制
計算也很簡單万哪，比如8的二進制表示位00001000，去掉補齊的高位就是1000.此時從個位開始計算2的冪（個位是0抡秆，依次往后推）乘以對應位數(shù)上的數(shù)奕巍，然后得到的值想加
于是有了，（2的0次冪）0+（2的1次冪）0+（2的2次冪）0+（2的3次冪）1 = 8
代碼實現(xiàn)儒士，直接調用Integer.parseInt("",2);
System.out.println(Integer.parseInt("1000",2));
運行結果：8
3.位異或運算（^）
運算規(guī)則是：兩個數(shù)轉為二進制的止，然后從高位開始比較，如果相同則為0着撩，不相同則為1诅福。
比如：8^11.
8轉為二進制是1000，11轉為二進制是1011.從高位開始比較得到的是：0011.然后二進制轉為十進制拖叙，就是Integer.parseInt("0011",2)=3;
延伸：
4.位與運算符（&）
運算規(guī)則：兩個數(shù)都轉為二進制氓润，然后從高位開始比較，如果兩個數(shù)都為1則為1薯鳍，否則為0咖气。
比如：129&128.
129轉換成二進制就是10000001，128轉換成二進制就是10000000。從高位開始比較得到崩溪，得到10000000浅役，即128.
5.位或運算符（|）
運算規(guī)則：兩個數(shù)都轉為二進制，然后從高位開始比較悯舟，兩個數(shù)只要有一個為1則為1担租，否則就為0砸民。
比如：129|128.
129轉換成二進制就是10000001抵怎，128轉換成二進制就是10000000。從高位開始比較得到岭参，得到10000001反惕，即129.
6.位非運算符（~）
運算規(guī)則：如果位為0，結果是1演侯，如果位為1姿染，結果是0.
比如：~37
在Java中，所有數(shù)據(jù)的表示方法都是以補碼的形式表示秒际，如果沒有特殊說明悬赏，Java中的數(shù)據(jù)類型默認是int,int數(shù)據(jù)類型的長度是8位，一位是四個字節(jié)娄徊，就是32字節(jié)闽颇，32bit.
8轉為二進制是100101.
補碼后為： 00000000 00000000 00000000 00100101
取反為： 11111111 11111111 11111111 11011010
因為高位是1，所以原碼為負數(shù)寄锐，負數(shù)的補碼是其絕對值的原碼取反兵多，末尾再加1。
因此橄仆，我們可將這個二進制數(shù)的補碼進行還原： 首先剩膘，末尾減1得反碼：11111111 11111111 11111111 11011001 其次，將各位取反得原碼：
00000000 00000000 00000000 00100110盆顾，此時二進制轉原碼為38
所以~37 = -38.
java中有三種移位運算符
<< : 左移運算符怠褐，num << 1,相當于num乘以2，(向左位移) 針對二進制您宪，轉換成二進制后向左移動1位奈懒，后面用0補齊
>> : 右移運算符，num >> 1,相當于num除以2蚕涤，針對二進制筐赔，轉換成二進制后向右移動1位
>>> : 無符號右移，忽略符號位揖铜，空位都以0補齊
10進制轉二進制的時候茴丰，因為二進制數(shù)一般分8位、 16位、32位以及64位 表示一個十進制數(shù)贿肩，所以在轉換過程中峦椰，最高位會補零。
在計算機中負數(shù)采用二進制的補碼表示汰规，10進制轉為二進制得到的是源碼汤功，將源碼按位取反得到的是反碼，反碼加1得到補碼
二進制的最高位是符號位溜哮，0表示正滔金，1表示負。
>>>與>>唯一的不同是它無論原來的最左邊是什么數(shù)茂嗓，統(tǒng)統(tǒng)都用0填充餐茵。
——比如，byte是8位的述吸，-1表示為byte型是11111111(補碼表示法）
b>>>4就是無符號右移4位忿族，即00001111，這樣結果就是15蝌矛。
下面來看看這些移位運算都是怎樣使用的
/**
*
*/
package com.b510.test;
/**
* @author Jone Hongten
* @create date：2013-11-2
* @version 1.0
*/
public class Test {
public static void main(String[] args) {
int number = 10;
//原始數(shù)二進制
printInfo(number);
number = number << 1;
//左移一位
printInfo(number);
number = number >> 1;
//右移一位
printInfo(number);
}
/**
* 輸出一個int的二進制數(shù)
* @param num
*/
private static void printInfo(int num){
System.out.println(Integer.toBinaryString(num));
}
}
運行結果為：
1010
10100
1010
我們把上面的結果對齊一下：
43210 位數(shù)
--------
1010 十進制：10 原始數(shù) number
10100 十進制：20 左移一位 number = number << 1;
1010 十進制：10 右移一位 number = number >> 1;</pre>
看了上面的demo道批，現(xiàn)在是不是對左移和右移了解了很多了呢
對于：>>>
無符號右移，忽略符號位入撒，空位都以0補齊
value >>> num -- num 指定要移位值value 移動的位數(shù)隆豹。
代碼示例
public static void main(String[] args) {
System.out.println("16>>2運算的結果是 :"+((16)>>2));
//打印的結果是: 16>>2運算的結果是 :4
}
public static void main(String[] args) {
System.out.println("-16>>2運算的結果是 :"+((-16)>>2));
//打印的結果是: -16>>2運算的結果是 :-4
}
public static void main(String[] args) {
System.out.println("16>>>2運算的結果是 :"+((16)>>>2));
//打印的結果是: 16>>>2運算的結果是 :4
}
public static void main(String[] args) {
System.out.println("-16>>>2運算的結果是 :"+((-16)>>>2));
//打印的結果是: -16>>>2運算的結果是 :1073741820
}
可見正數(shù)做>>>運算的時候和>>是一樣的。區(qū)別在于負數(shù)運算衅金。
無符號右移的規(guī)則只記住一點：忽略了符號位擴展噪伊，0補最高位 無符號右移運算符>>> 只是對32位和64位的值有意義
