位移動運算符:

<<表示左移, 左移一位表示原來的值乘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.

?

位運算:

位運算符包括:　與（&）、非（~）、或（|）、異或（^）

　　&：當兩邊操作數的位同時為1時，結果為1，否則為0。如1100&1010=1000　　

????? | ：當兩邊操作數的位有一邊為1時，結果為1，否則為0。如1100|1010=1110　　

????? ~：0變1,1變0　　

????? ^：兩邊的位不同時，結果為1，否則為0.如1100^1010=0110

?

位運算與位移動運行符的一個場景:

??? HashMap的功能是通過“鍵(key)”能夠快速的找到“值”。下面我們分析下HashMap存數據的基本流程： ??? 1、 當調用put(key,value)時，首先獲取key的hashcode，int hash = key.hashCode(); ??? 2、 再把hash通過一下運算得到一個int h. hash ^= (hash >>> 20) ^ (hash >>> 12); int h = hash ^ (hash >>> 7) ^ (hash >>> 4); 為什么要經過這樣的運算呢？這就是HashMap的高明之處。先看個例子，一個十進制數32768(二進制1000 0000 0000? 0000)，經過上述公式運算之后的結果是35080(二進制1000 1001 0000? 1000)。看出來了嗎？或許這樣還看不出什么，再舉個數字61440(二進制1111 0000 0000? 0000)，運算結果是65263(二進制1111 1110 1110? 1111)，現在應該很明顯了，它的目的是讓“1”變的均勻一點，散列的本意就是要盡量均勻分布。

? 3、 得到h之后，把h與HashMap的承載量（HashMap的默認承載量length是16，可以自動變長。在構造HashMap的時候也可以指定一個長 度。這個承載量就是上圖所描述的數組的長度。）進行邏輯與運算，即 h &? (length-1)，這樣得到的結果就是一個比length小的正數，我們把這個值叫做index。其實這個index就是索引將要插入的值在數組中的 位置。第2步那個算法的意義就是希望能夠得出均勻的index，這是HashTable的改進，HashTable中的算法只是把key的hashcode與length相除取余，即hash %? length，這樣有可能會造成index分布不均勻。還有一點需要說明，HashMap的鍵可以為null，它的值是放在數組的第一個位置。

4、 我們用table[index]表示已經找到的元素需要存儲的位置。先判斷該位置上有沒有元素（這個元素是HashMap內部定義的一個類Entity， 基本結構它包含三個類，key，value和指向下一個Entity的next）,沒有的話就創建一個Entity<K,V>對象，在table[index]位置上插入，這樣插入結束；如果有的話，通過鏈表的遍歷方式去逐個遍歷，看看有沒有已經存在的key，有的話用新的value替 換老的value；如果沒有，則在table[index]插入該Entity，把原來在table[index]位置上的Entity賦值給新的Entity的next，這樣插入結束。

?

附:hashmap是列表與鏈表的結合體.

參:http://www.cnblogs.com/highriver/archive/2011/08/15/2139462.html

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

?

轉自http://www.iteye.com/topic/766461

移位運算符

java移位運算符不外乎就這三種：<<（左移）、>>（帶符號右移）和>>>（無符號右移）。? 1、 左移運算符 左移運算符<<使指定值的所有位都左移規定的次數。 1）它的通用格式如下所示： value << num num 指定要移位值value 移動的位數。 左移的規則只記住一點：丟棄最高位，0補最低位 如果移動的位數超過了該類型的最大位數，那么編譯器會對移動的位數取模。如對int型移動33位，實際上只移動了33%32=1位。
2）運算規則 按二進制形式把所有的數字向左移動對應的位數，高位移出(舍棄)，低位的空位補零。 當左移的運算數是int 類型時，每移動1位它的第31位就要被移出并且丟棄； 當左移的運算數是long 類型時，每移動1位它的第63位就要被移出并且丟棄。 當左移的運算數是byte 和short類型時，將自動把這些類型擴大為 int 型。
3）數學意義 在數字沒有溢出的前提下，對于正數和負數，左移一位都相當于乘以2的1次方，左移n位就相當于乘以2的n次方
4）計算過程： 例如：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。 移動的位數超過了該類型的最大位數， 如果移進高階位（31或63位），那么該值將變為負值。下面的程序說明了這一點：

Java代碼?

// Left shifting as a quick way to multiply by 2.?

publicclass MultByTwo {?

publicstaticvoid main(String args[]) {?

?? int i;?

?? int num = 0xFFFFFFE;??

?? for(i=0; i<4; i++) {?

?????? num = num << 1;??

???? System.out.println(num);?

?? }?

? }?

}?

// Left shifting as a quick way to multiply by 2. public class MultByTwo { public static void main(String args[]) {int i;int num = 0xFFFFFFE; for(i=0; i<4; i++) {num = num << 1; System.out.println(num);}} }

該程序的輸出如下所示：
536870908 1073741816 2147483632 -32 注：n位二進制，最高位為符號位，因此表示的數值范圍-2^(n-1) ——2^(n-1) -1,所以模為2^(n-1)。
2、 右移運算符 右移運算符<<使指定值的所有位都右移規定的次數。 1）它的通用格式如下所示： value >> num num 指定要移位值value 移動的位數。 右移的規則只記住一點：符號位不變，左邊補上符號位
2）運算規則： 按二進制形式把所有的數字向右移動對應的位數，低位移出(舍棄)，高位的空位補符號位，即正數補零，負數補1 當右移的運算數是byte 和short類型時，將自動把這些類型擴大為 int 型。 例如，如果要移走的值為負數，每一次右移都在左邊補1，如果要移走的值為正數，每一次右移都在左邊補0，這叫做符號位擴展（保留符號位）（sign extension ），在進行右移
操作時用來保持負數的符號。
3）數學意義 右移一位相當于除2，右移n位相當于除以2的n次方。
4）計算過程 11 >>2(11為int型) 1)11的二進制形式為：0000 0000 0000 0000 0000 0000 0000 1011 2)把低位的最后兩個數字移出，因為該數字是正數，所以在高位補零。 3)最終結果是0000 0000 0000 0000 0000 0000 0000 0010。 轉換為十進制是2。
35 >> 2(35為int型) 35轉換為二進制：0000 0000 0000 0000 0000 0000 0010 0011? 把低位的最后兩個數字移出：0000 0000 0000 0000 0000 0000 0000 1000 轉換為十進制： 8
5）在右移時不保留符號的出來 右移后的值與0x0f進行按位與運算，這樣可以舍棄任何的符號位擴展，以便得到的值可以作為定義數組的下標，從而得到對應數組元素代表的十六進制字符。 例如

Java代碼?

publicclass HexByte {?

publicstaticpublicvoid main(String args[]) {?

char hex[] = {?

'0', '1', '2', '3', '4', '5', '6', '7',??

'8', '9', 'a', 'b', 'c', 'd', 'e', 'f''??

};?

byte b = (byte) 0xf1;??

System.out.println("b = 0x" + hex[(b >> 4) & 0x0f] + hex[b & 0x0f]);?

}?

}??

public class HexByte { public static public void main(String args[]) { char hex[] = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f'' }; byte b = (byte) 0xf1; System.out.println("b = 0x" + hex[(b >> 4) & 0x0f] + hex[b & 0x0f]); } }

(b >> 4) & 0x0f的運算過程： b的二進制形式為：1111 0001 4位數字被移出：0000 1111 按位與運算:0000 1111 轉為10進制形式為：15
b & 0x0f的運算過程： b的二進制形式為：1111 0001 0x0f的二進制形式為：0000 1111 按位與運算：0000 0001 轉為10進制形式為：1
所以，該程序的輸出如下： b = 0xf1
3、無符號右移 無符號右移運算符>>> 它的通用格式如下所示： value >>> num num 指定要移位值value 移動的位數。 無符號右移的規則只記住一點：忽略了符號位擴展，0補最高位 無符號右移運算符>>> 只是對32位和64位的值有意義????

本文轉自：

http://www.cnblogs.com/highriver/archive/2011/08/15/2139600.html

轉載于:https://www.cnblogs.com/boying/p/3177497.html

總結

以上是生活随笔為你收集整理的java位运算(转)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。