好程序員Java學(xué)習(xí)路線分享Java中的位移運(yùn)算,在Java中,位移運(yùn)算屬于基本運(yùn)算,符號(hào)是<<和>>,即向左位移和向右位移。在Java中只有整數(shù)才能位移,所以其他的不考慮,位移運(yùn)算是將整數(shù)在內(nèi)存中表示的二進(jìn)制進(jìn)行位移,所以在Java中分為正數(shù)和負(fù)數(shù)的位移。
對(duì)于正數(shù)來(lái)說(shuō),向左位移,即<<相當(dāng)于乘以2,移動(dòng)多少次即乘以多少次2,例如5<<2即5 * 2 * 2 = 20,而向右位移即>>相當(dāng)于除以2,注意是整數(shù)除以整數(shù)。例如 5 >> 1 即5/2=2。
下面舉例說(shuō)明:
5<<1,我們以int為例:
數(shù)字5
int型的二進(jìn)制表示為: 0000 0000 0000 0000 0000 0000 0000 0101
向左移1位即: ???????0000 0000 0000 0000 0000 0000 0000 1010 (后位補(bǔ)0)
所以結(jié)果為:數(shù)字10
5>>1,我們以int為例:
數(shù)字5
int型的二進(jìn)制表示為: 0000 0000 0000 0000 0000 0000 0000 0101
向右移1位即: ???????0000 0000 0000 0000 0000 0000 0000 0010 (高位補(bǔ)0)
所以結(jié)果為:數(shù)字2
所以對(duì)于正數(shù),可以隨意使用位移,與乘除幾乎沒(méi)有結(jié)果的區(qū)別,而且性能更優(yōu)。
而對(duì)于負(fù)數(shù)來(lái)說(shuō),Java中的位移應(yīng)該謹(jǐn)慎使用,因?yàn)槲灰七\(yùn)算在Java中稱(chēng)為帶符號(hào)的位移。那么到底帶符號(hào)的位移是如何計(jì)算的呢,下面直接舉例說(shuō)明:
-5<<1,我們以int為例,由于負(fù)數(shù)在內(nèi)存是以補(bǔ)碼存在,請(qǐng)看:
數(shù)字-5
int型的二進(jìn)制原碼表示為: 1000 0000 ?0000 0000 ?0000 0000 ?0000 0101
而其反碼為:1111 1111 ?1111 1111 ?1111 1111 ?1111 1010
補(bǔ)碼為:1111 1111 ?1111 1111 ?1111 1111 ?1111 1011
向左移1位即結(jié)果為:1111 1111 ?1111 1111 ?1111 1111 ?1111 0110 (后位補(bǔ)0)
將結(jié)果計(jì)算反碼為:1111 1111 ?1111 1111 ?1111 1111 ?1111 0101
將結(jié)果計(jì)算原碼為:1000 0000 ?0000 0000 ?0000 0000 ?0000 1010
所以結(jié)果為:數(shù)字-10
看起來(lái)好像還是乘以2,但是換個(gè)數(shù)字來(lái)試試:
例如數(shù)字的二進(jìn)制如果為:1110 0000 ?0000 0000 ?0000 0000 ?0000 0001
而其反碼為:1001 1111 ?1111 1111 ?1111 1111 ?1111 1110
補(bǔ)碼為:1001 1111 ?1111 1111 ?1111 1111 ?1111 1111
向左移1位即結(jié)果為:0011 1111 ?1111 1111 ?1111 1111 ?1111 1110
這個(gè)結(jié)果的最高位是0,所以必然是個(gè)正數(shù),所以結(jié)果并非想象的乘以2。
如果是右移,那么高位會(huì)補(bǔ)1,結(jié)果一樣不算正常,例如:
-5>>1,我們以int為例,由于負(fù)數(shù)在內(nèi)存是以補(bǔ)碼存在,請(qǐng)看:
數(shù)字-5
int型的二進(jìn)制原碼表示為: 1000 0000 ?0000 0000 ?0000 0000 ?0000 0101
而其反碼為:1111 1111 ?1111 1111 ?1111 1111 ?1111 1010
補(bǔ)碼為:1111 1111 ?1111 1111 ?1111 1111 ?1111 1011
向右移1位即結(jié)果為:1111 1111 ?1111 1111 ?1111 1111 ?1111 1101 (高位補(bǔ)1)
將結(jié)果計(jì)算反碼為:1111 1111 ?1111 1111 ?1111 1111 ?1111 1100
將結(jié)果計(jì)算原碼為:1000 0000 ?0000 0000 ?0000 0000 ?0000 0011
所以結(jié)果為:數(shù)字-3
而在Java中,-5除以2應(yīng)該結(jié)果為-2,但是位移卻為-3。
另外,如果是下面的例子:
-1>>1,我們以int為例,由于負(fù)數(shù)在內(nèi)存是以補(bǔ)碼存在,請(qǐng)看:
數(shù)字-1
int型的二進(jìn)制原碼表示為: 1000 0000 ?0000 0000 ?0000 0000 ?0000 0001
而其反碼為:1111 1111 ?1111 1111 ?1111 1111 ?1111 1110
補(bǔ)碼為:1111 1111 ?1111 1111 ?1111 1111 ?1111 1111
向右移1位即結(jié)果為:1111 1111 ?1111 1111 ?1111 1111 ?1111 1111 (高位補(bǔ)1)
所以結(jié)果不用慢慢算就知道為:數(shù)字-1
所以對(duì)于-1來(lái)說(shuō),無(wú)論怎么右移,結(jié)果還是-1,而如果是除以2,結(jié)果是0。
最后總結(jié)一句,如果是正數(shù),當(dāng)可以使用位移運(yùn)算時(shí)可以盡量使用,能提升性能,而對(duì)于負(fù)數(shù)來(lái)說(shuō),還是盡量別用吧,結(jié)果與除法相差太遠(yuǎn)。
創(chuàng)新互聯(lián)www.cdcxhl.cn,專(zhuān)業(yè)提供香港、美國(guó)云服務(wù)器,動(dòng)態(tài)BGP最優(yōu)骨干路由自動(dòng)選擇,持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證, 機(jī)房獨(dú)有T級(jí)流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確進(jìn)行流量調(diào)度,確保服務(wù)器高可用性。佳節(jié)活動(dòng)現(xiàn)已開(kāi)啟,新人活動(dòng)云服務(wù)器買(mǎi)多久送多久。
網(wǎng)站名稱(chēng):好程序員Java學(xué)習(xí)路線分享Java中的位移運(yùn)算-創(chuàng)新互聯(lián)
本文網(wǎng)址:http://jinyejixie.com/article28/coegcp.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供云服務(wù)器、虛擬主機(jī)、電子商務(wù)、定制網(wǎng)站、小程序開(kāi)發(fā)、網(wǎng)頁(yè)設(shè)計(jì)公司
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容