建站
咨詢
售后
建站咨詢
新聞中心
平?？磈dk源碼的時候有很大的感觸，就是基礎(chǔ)真的很重要，那什么是基礎(chǔ)呢?除了java的基本語法之外，最基礎(chǔ)的莫過于原碼，反碼和補碼了以及基本的運算了!
公司主營業(yè)務(wù)：成都做網(wǎng)站、成都網(wǎng)站制作、移動網(wǎng)站開發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競爭能力。創(chuàng)新互聯(lián)公司是一支青春激揚、勤奮敬業(yè)、活力青春激揚、勤奮敬業(yè)、活力澎湃、和諧高效的團隊。公司秉承以“開放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化，感謝他們對我們的高要求，感謝他們從不同領(lǐng)域給我們帶來的挑戰(zhàn)，讓我們激情的團隊有機會用頭腦與智慧不斷的給客戶帶來驚喜。創(chuàng)新互聯(lián)公司推出蟠龍免費做網(wǎng)站回饋大家。
1.原碼、反碼和補碼
大家應(yīng)該都知道，數(shù)據(jù)在計算機中是以二進制的形式存在的，比如 byte a = 6; byte b = -6
分為兩種情況來說，一種是正數(shù)，一種是負(fù)數(shù);對于正數(shù)6來說，原碼就是0000 0110，反碼和補碼也是這個;而對于-6來說，原碼就是1000 0110，這是為什么呢?因為***位(最左邊的)是表示符號，0表示正數(shù)，1表示負(fù)數(shù);
不管是byte，short，int還是其他的數(shù)字，***位都是用來表示符號的，所以-6的原碼就是1000 0110，負(fù)數(shù)的反碼就是符號不變，其他的取反，就是1111 1001;負(fù)數(shù)的補碼就是在反碼的基礎(chǔ)上加1就行了，由于是二進制的，是逢2進1，所以補碼就是：1111 1010,;
注意：計算機中的加減運算(計算機中只有加法，可以通過加法表示減法，就是用過補碼的形式，看下面栗子)指的是補碼之間的運算!而且負(fù)數(shù)在計算機中是以補碼的形式存在并參與運算的，如果要變?yōu)槭M制，就首先需要變?yōu)樵a然后才能變?yōu)槭M制或其他進制的數(shù);
那么0怎么表示呢?我們可以簡單看看：0 = 6-6 = 6+(-6)= [0000 0110]補+[1111 1010]補=[0000 0000]補=[0000 0000]原，那么有人要問了，補碼1000 0000那又表示多少呢?再看一個簡單的-1-127=(-1)
+(-127)= [1000 0001]原+[1111 1111]原 = [1111 1111]補+[1000 0001]補 = [1000 0000]補=[0000 0000]原，兩個對比一下，如果都使用原碼的話同一個原碼[0000 0000]原可以表示兩個數(shù)0和-128，而用補碼的話卻可以一個補碼對應(yīng)單獨的一個數(shù)，很明顯，一個補碼對應(yīng)一個數(shù)更符合我們的需求!!!
補充一下，對于負(fù)數(shù)來說，原碼和反碼之間相互轉(zhuǎn)化，試著理解著記憶：
原碼------>反碼：符號位不變，其他位取反 ;比如 [1000 0001]原 = [1111 1110]反
原碼------>補碼：符號位不變，其他位取反，然后+1;比如 [1000 0001]原 = [1111 1111]補
反碼------->原碼：符號位不變，其他位取反;比如 [1111 1110]反 = [1000 0001]原
反碼------->補碼：+1 ;比如 [1111 1110]反 = [1111 1111]補
補碼------->原碼：符號位不變，其他位取反，然后+1;比如 [1111 1111]補 = [1000 0001]原
補碼--------->反碼：先變?yōu)樵a，然后變反碼;比如 [1111 1111]補 =[1111 1110]反
這些都是基本的東西，只要記住在計算機中運算的話，都是以補碼的形式，而且這里就會涉及到一個過程，畫一個簡單的圖，計算機中運算都是用補碼來進行的;而中間的轉(zhuǎn)化過程計算機可以十分迅速的轉(zhuǎn)化，這個就不用我們操心;下面我們就看看那個運算到底包括哪些運算。。。
2.基本的運算
說起現(xiàn)實中的運算，無非就是四則運算，加減乘除，而對應(yīng)于計算機中也有加減乘除，加減已經(jīng)在上面說了，可以用補碼的加法來實現(xiàn)加減，但是乘除呢?在這里我們就說說最簡單的乘除法啊，乘以2和除以2這種，如果是乘除其他數(shù)還是比較復(fù)雜的，暫時我也沒有什么興趣研究，有興趣的小伙伴可以查查計算機中乘除法的實現(xiàn)，你會沉迷其中不可自拔!
以byte類型來舉例，byte類型***位是符號位，所以范圍是在1111 1111到01111 1111之間，變成十進制也就是-127到127，加上0000 0000這個原碼對應(yīng)兩個數(shù)0和-128，所以整個的范圍就是-128到127;
乘除也是分為兩大塊，正數(shù)和負(fù)數(shù);
2.1 正數(shù)乘2運算(左移用<<表示)
我們看看一個簡單的數(shù)(這里我正數(shù)也寫一下補碼)：byte a = 5; 5的原碼為：[0000 0101]原=[0000 0101]補 ;乘以2就等于10,原碼為[0000 1010]原=[0000 1010]補
看看這兩個補碼有什么關(guān)系?就是將5的補碼最右邊添加一個0，最左邊去掉一個0!***是將5的補碼看作一個整體，這個整體向左移動一位，左邊超過的位數(shù)直接去掉，右邊空的位置添0
這個時候會有一個問題，假如二進制補碼是0100 0000，也就是64,向左移動一位，你覺得是多少?答案是-128，按理來說應(yīng)該是正數(shù)的128啊，為什么是負(fù)的呢?記住，這個移位操作是會覆蓋符號位的，往左移動一位的補碼是1000 0000，注意，這里千萬不要變成原碼，在***節(jié)中說過了補碼為1000 0000的就是-128(這兩個補碼一定要注意點，很特殊，0000 0000代表十進制的0，1000 0000代表十進制的-128!千萬不要變成原碼比較，因為他們的原碼都是0000 0000無法區(qū)分)
public void num() { byte a = 64; byte b = (byte) (a<<1); System.out.println(b);//-128 }
2.2 正數(shù)除2運算(右移用>>表示)
既然往左移動一位是乘以2，那么往右移動一位肯定是除以2了!但是記住一個規(guī)律，往右移動的話，右邊超出來的部分去掉，左邊空出來的位置添加和符號位相同的數(shù)!(記住了規(guī)律這個負(fù)數(shù)的右移一樣的)
舉個例子，65的補碼0100 0001，向右移動一位，補碼應(yīng)該是0010 0000，記住，此時最左邊的0是根據(jù)符號位是0才添加的0，是正數(shù)，右移后的原碼和補碼一樣，那么變成十進制應(yīng)該是32，這里可以看出一個大于0的奇數(shù)右移一位的結(jié)果就是除以2然后向下取整，偶數(shù)的話直接就是除以2了
- public void num() {
- byte a = 64;
- byte b = (byte) (a<<1);
- System.out.println(b);//-128
- }
2.3 負(fù)數(shù)乘2運算(<<)
正數(shù)其實比較容易，但是負(fù)數(shù)的話就稍微麻煩一點!例如-127的補碼是1000 0001，左移一位的補碼0000 0010，由于這個補碼是正的，所以原碼也是這個，變成十進制就是2，有沒有覺得特別有意思，哈哈哈!知道為什么嗎?因為byte的范圍是-128到127啊，只要是超過了這個范圍的就會變成你想不到的數(shù)!
再舉個沒有超過范圍的例子，-6的補碼是1111 1010，左移一位的補碼就是1111 0100，由于是負(fù)的，變成原碼為1000 1100，也就是對應(yīng)十進制的-12，這個結(jié)果和想象的一樣!
2.4 負(fù)數(shù)除2運算(>>)
記住在2.2中說的一句話，向右移動的話，最右邊超過的部分直接去掉，左邊空出來的位置填上和符號位相同的數(shù)!說起來很抽象，舉個栗子：-6的補碼是1111 1010，往右移動一個位置的補碼就是1111 1101，是負(fù)的，變成原碼就知道對應(yīng)的十進制是多少了。。。。
2.5.無符號右移(>>>)
本來都說了正負(fù)數(shù)的左移和右移應(yīng)該就說完了，但是呢，還有一個比較特殊的運算方式，就是無符號右移(注意只有無符號右移，沒有無符號左移啊!)，簡單的來說就是不管正數(shù)負(fù)數(shù)，只要是右移的話，最右邊超過的部分直接丟掉，左邊空出來的位置都添0就ok了!
好像也沒什么可說的，簡單舉個栗子吧!-6的補碼是1111 1010，無符號右移一位的補碼就是0111 1101，正的，原碼和補碼一樣，所以對應(yīng)的十進制是應(yīng)該是125，然而實際情況有點問題，代碼如下：
- @org.junit.Test
- public void num() {
- byte a = -6;
- byte b = (byte) (a>>>1);
- System.out.println(b);//-3
- }
打印的結(jié)果為什么是-3呢?，這里就有一個小小的細(xì)節(jié)操作，在進行右移操作的時候，首先會將該byte類型的數(shù)變成int類型的，對int類型的變原碼，然后變補碼，移位操作之后，取后8位變?yōu)閎yte類型，然后變原碼，***轉(zhuǎn)十進制。。。。是不是賊麻煩!還是以上面的-6為栗子，-6要進行無符號右移，所以-6的原碼應(yīng)該是32位的
- 10000000 00000000 00000000 00000110 //原碼
- 11111111 11111111 11111111 11111010//補碼
- 011111111 11111111 11111111 1111101//無符號右移一位
- 11111101//取后八位，就是byte類型的補碼
- 10000011//byte類型原碼，對應(yīng)十進制是-3
3.簡單總結(jié)一下
由于我們是用一個byte類型的為例，這也是為了方便舉例子，不然用個int類型的，隨便一個數(shù)寫出原碼都是一大串，看著都眼花。。。其實byte類型的移位運算弄清楚了，其他的類型一樣的，看了這么多，不知道大家有沒有總結(jié)出來一點規(guī)律，我就說說我的理解吧!
首先，我們要明確當(dāng)前的數(shù)是一個什么類型，進行移位操作之后會不會超出這個類型的范圍，如果超出了，我們是不能直接得出乘以2或者除以2這種簡單的結(jié)論的，會得出一個意想不到的數(shù)字;
然后，如果移位操作之后沒有超過當(dāng)前類型的范圍，那么就大膽的說左移一位是乘以2，右移一位是除以2向下取整吧!!!
再然后，對于一個正數(shù)，左移一位就是***位去掉，***位添0;右移一位***位添加和符號位一樣的數(shù)，***位去掉;對于負(fù)數(shù)而言，也是一樣的，就不多說了
***，就是無符號右移，這里要注意先要變成int類型的二進制原碼，變補碼，然后進行移位操作，截取后8位為我們需要的byte類型的補碼，再變原碼，***就是變成十進制的了。。。
4."或"、"與"、"非"、"異或"
請注意“或”、“與”、“非”和java中的||、&&、!別弄混淆了，java中的這幾個是用來進行邏輯判斷的，而我們這里的“或”“與”“異或”這幾個是用來計算二進制的，完全沒有什么相關(guān)，雖然寫法有點類似，“或”用一根豎線表示|，與用一個&表示，非用~表示，"異或"用^表示,下面就簡單說說他們的作用：
或：在二進制中，兩個操作數(shù)進行或操作，只要有一個為1，結(jié)果就為1，否則就為0;舉個例子，-6|3，首先將各自都變?yōu)檠a碼，也就是變?yōu)?1111 1011)|(0000 0011)，根據(jù)下圖，***計算的補碼為1111 1011，變?yōu)樵a為1000 0101，對應(yīng)十進制的-5，所以-6|3的結(jié)果就是-5!很簡單吧，現(xiàn)在應(yīng)該知道操作數(shù)是什么了吧!
- public void num() {
- byte a = -6;
- System.out.println(~a);//5
- }
與：兩個操作數(shù)同時為1,結(jié)果才是1，否則為0;
異或：看這個名字就知道了，兩個操作數(shù)不同結(jié)果就是1，否則為0;
非：就是對自己取反(符號位也要取反)，用法如下，因為-6的補碼是1111 1010，取反之后的補碼0000 0101，對應(yīng)十進制的5
- public void num() {
- byte a = -6;
- System.out.println(~a);//5
- }
5.簡單練習(xí)
如果把上面的都看懂了，理解了那么下面這個就很容易了;
直接說一下這個方法的用處，就是你隨便輸入一個int類型的數(shù)，它都會給你返回一個2的次冪數(shù)，比如1,2,4,8,16.32.64等這種數(shù)(1等于2的零次冪，也是2的次冪數(shù))
- static final int tableSizeFor(int cap) {
- int n = cap - 1;
- n |= n >>> 1;
- n |= n >>> 2;
- n |= n >>> 4;
- n |= n >>> 8;
- n |= n >>> 16;
- return (n < 0) ? 1 :n + 1;
- }
這個方法其實很容易，就是將傳進去的int類型的cap首先減一，賦值給n，然后n進行5次無符號右移操作，每次右移之后都和n進行"或"操作，***判斷n如果小于零，就返回1，否則就返回n+1
我們就比如傳入5，那么n等于4，無符號右移一位然后與n進行“或”操作，由于位數(shù)太多，我就直接寫結(jié)果了：
- 00000000 00000000 00000000 00000100//n的二進制補碼
- 00000000 00000000 00000000 00000110//無符號右移一位然后和n進行“或”操作
- 00000000 00000000 00000000 00000111//無符號右移兩位然后和n進行“或”操作
- 00000000 00000000 00000000 00000111//無符號右移四位然后和n進行“或”操作
- 00000000 00000000 00000000 00000111//無符號右移八位然后和n進行“或”操作
- 00000000 00000000 00000000 00000111//無符號右移十六位然后和n進行“或”操作
***右移16位的n結(jié)果應(yīng)該是7，再到return語句，返回的是n+1,也就是返回8，而8就是2^3，滿足前面說的返回一個2的次冪數(shù);有興趣的可以試試其他的數(shù)，返回的結(jié)果肯定是2的次冪數(shù)，有沒有覺得這個算法特別牛逼!簡直無敵呀!
如果你看懂了這個方法的話，你可以打開你的Eclipse或者IDEA，用jdk1.8找到一個叫做HashMap的類，你就可以看到這個方法(當(dāng)然我把***的return語句稍微變了一點)，這個就是HashMap進行擴容的一個方法，所以我們可以知道HashMap初始化以及擴容之后的容量，總是2的冪級數(shù)，是不是很容易啊!
當(dāng)然有的時候面試，面試官會問你為什么HashMap的容量要設(shè)置為2的冪級數(shù)啊?這個問題就有點東西了，首先你可以把這部分算法給他說一下，瑪?shù)?源碼就是這樣寫的啊!你還問我為什么?然后還要說的話，其實也很容易，還涉及到了一個“與”操作，看看這個(n - 1) & hash，hash就是將一個鍵值對的key通過hash算法得到的一個很大的數(shù)，而n就是hashmap長度，也就是2的次冪數(shù)，那么(n - 1) & hash代表什么呢?
有興趣的可以玩一下，其實就是相當(dāng)于hash%n，就是相當(dāng)于對n取余，這個余數(shù)肯定是小于n，這樣首先可以保證得到的數(shù)組中的索引不會超過數(shù)組，而且用這種方式可以保證數(shù)據(jù)是均勻的分布在hashmap中的那個數(shù)組中，我這里也就是簡單提了一下，很容易的!
當(dāng)前題目：Java還在糾結(jié)原碼、補碼和反碼？其實So Easy
分享路徑：http://www.5511xx.com/article/dhgjhdo.html
