位移動運算符:

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

例如：3 <<2(3為int型) 1）把3轉(zhuǎn)換為二進(jìn)制數(shù)字0000 0000 0000 0000 0000 0000 0000 0011， 2）把該數(shù)字高位(左側(cè))的兩個零移出，其他的數(shù)字都朝左平移2位， 3）在低位(右側(cè))的兩個空位補零。則得到的最終結(jié)果是0000 0000 0000 0000 0000 0000 0000 1100， 轉(zhuǎn)換為十進(jìn)制是12。

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

?

位運算:

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

　　&：當(dāng)兩邊操作數(shù)的位同時為1時，結(jié)果為1，否則為0。如1100&1010=1000　　

????? | ：當(dāng)兩邊操作數(shù)的位有一邊為1時，結(jié)果為1，否則為0。如1100|1010=1110　　

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

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

?

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

??? HashMap的功能是通過“鍵(key)”能夠快速的找到“值”。下面我們分析下HashMap存數(shù)據(jù)的基本流程： ??? 1、 當(dāng)調(diào)用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); 為什么要經(jīng)過這樣的運算呢？這就是HashMap的高明之處。先看個例子，一個十進(jìn)制數(shù)32768(二進(jìn)制1000 0000 0000? 0000)，經(jīng)過上述公式運算之后的結(jié)果是35080(二進(jìn)制1000 1001 0000? 1000)。看出來了嗎？或許這樣還看不出什么，再舉個數(shù)字61440(二進(jìn)制1111 0000 0000? 0000)，運算結(jié)果是65263(二進(jìn)制1111 1110 1110? 1111)，現(xiàn)在應(yīng)該很明顯了，它的目的是讓“1”變的均勻一點，散列的本意就是要盡量均勻分布。

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

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

?

附:hashmap是列表與鏈表的結(jié)合體.

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

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

?

轉(zhuǎn)自http://www.iteye.com/topic/766461

移位運算符

java移位運算符不外乎就這三種：<<（左移）、>>（帶符號右移）和>>>（無符號右移）。? 1、 左移運算符 左移運算符<<使指定值的所有位都左移規(guī)定的次數(shù)。 1）它的通用格式如下所示： value << num num 指定要移位值value 移動的位數(shù)。 左移的規(guī)則只記住一點：丟棄最高位，0補最低位 如果移動的位數(shù)超過了該類型的最大位數(shù)，那么編譯器會對移動的位數(shù)取模。如對int型移動33位，實際上只移動了33%32=1位。
2）運算規(guī)則 按二進(jìn)制形式把所有的數(shù)字向左移動對應(yīng)的位數(shù)，高位移出(舍棄)，低位的空位補零。 當(dāng)左移的運算數(shù)是int 類型時，每移動1位它的第31位就要被移出并且丟棄； 當(dāng)左移的運算數(shù)是long 類型時，每移動1位它的第63位就要被移出并且丟棄。 當(dāng)左移的運算數(shù)是byte 和short類型時，將自動把這些類型擴(kuò)大為 int 型。
3）數(shù)學(xué)意義 在數(shù)字沒有溢出的前提下，對于正數(shù)和負(fù)數(shù)，左移一位都相當(dāng)于乘以2的1次方，左移n位就相當(dāng)于乘以2的n次方
4）計算過程： 例如：3 <<2(3為int型) 1）把3轉(zhuǎn)換為二進(jìn)制數(shù)字0000 0000 0000 0000 0000 0000 0000 0011， 2）把該數(shù)字高位(左側(cè))的兩個零移出，其他的數(shù)字都朝左平移2位， 3）在低位(右側(cè))的兩個空位補零。則得到的最終結(jié)果是0000 0000 0000 0000 0000 0000 0000 1100， 轉(zhuǎn)換為十進(jìn)制是12。 移動的位數(shù)超過了該類型的最大位數(shù)， 如果移進(jìn)高階位（31或63位），那么該值將變?yōu)樨?fù)值。下面的程序說明了這一點：

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

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

本文轉(zhuǎn)自：

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

轉(zhuǎn)載于:https://www.cnblogs.com/boying/p/3177497.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。