1晋柱、 十進(jìn)制和二進(jìn)制的由來(lái)
2洒沦、 進(jìn)制轉(zhuǎn)換
什么是二進(jìn)制
十進(jìn)制轉(zhuǎn)二進(jìn)制采用短除2法
二進(jìn)制怎么表示一個(gè)數(shù)
計(jì)算機(jī)為什么要用二進(jìn)制
3赁温、 位運(yùn)算
| 運(yùn)算符 | 運(yùn)算 | 示例 |
|---|---|---|
| & | 與運(yùn)算 | 6&3=2 |
| l | 或運(yùn)算 | 6 l 3=7 |
| ^ | 異或運(yùn)算 | 6^3=5 |
| ~ | 反碼 | ~6=-7 |
| << | 左移 | 3<<2=12 322=12 |
| >> | 右移 | 3>>1=1 3/2=1 |
| >>> | 無(wú)符號(hào)右移 | 3>>>1=1 3/2=1 |
- 按位與&
兩位全為1，結(jié)果才為1
0&0=0墅拭；0&1=0活玲；1&1=1；51&1=1
位運(yùn)算的特殊用法
1谍婉、清零舒憾。如果想將一個(gè)單元清零，即使其全部二進(jìn)制位為0穗熬，只要與一個(gè)各位都為零的數(shù)值與镀迂，結(jié)果為零。
2唤蔗、取一個(gè)數(shù)中指定位
設(shè)X=10101110探遵，取X的低4位，用X&00001111=00001110即可得到
方法：找一個(gè)數(shù)妓柜，對(duì)應(yīng)X要取的位箱季，該數(shù)的對(duì)應(yīng)位為1，其余位為零棍掐，此數(shù)與X進(jìn)行“與運(yùn)算”可以得到X中的指定位 - 按位或|
只要有一個(gè)為1规哪，結(jié)果就為1
51|5， 即0011 0011|0000 0101=0011 0111塌衰，因此51|5=55
或運(yùn)算的特殊用法
常用來(lái)對(duì)一個(gè)數(shù)據(jù)的某些位 置1
方法：找到一個(gè)數(shù)，對(duì)應(yīng)X要置1的位蝠嘉，該數(shù)的對(duì)應(yīng)位為1最疆，其余位為0。此數(shù)與X相或可是X中的某些位 置1.
將X=1010 0000的低4位 置1蚤告，用X|0000 1111=1010 1111即可得到 - 按位異或^
兩個(gè)相應(yīng)位為 異（值不同）努酸，則該位結(jié)果為1，否則為0
00=0杜恰；01=1获诈；51^5,即0011 0011^0000 0101=0011 0110，因此51^5=54
異或運(yùn)算的特殊用途
1心褐、使特定位翻轉(zhuǎn)找一個(gè)數(shù)舔涎，對(duì)應(yīng)X要翻轉(zhuǎn)的各位，概述的對(duì)應(yīng)位為1逗爹，其余位為0亡嫌，此數(shù)與X對(duì)應(yīng)位異或即可。
X=1010 110，
2挟冠、保留原值
X^0000 0000=1010 1110
兩個(gè)變量交換值的方法
1于购、借助第三個(gè)變量來(lái)實(shí)現(xiàn)
C=A;A=B;B=C;
2、利用加減法實(shí)現(xiàn)兩個(gè)變量的交換
A=A+B;B=A-B;A=A-B;
3知染、用位異或運(yùn)算來(lái)實(shí)現(xiàn)肋僧，也是效率最高
原理：利用一個(gè)數(shù)異或本身等于0和異或運(yùn)算符合交換律
A=AB;B=AB;A=A^B; - 取反運(yùn)算~
對(duì)一個(gè)二進(jìn)制數(shù)按位取反，即將0變1,1變0
1=0控淡；0=1嫌吠； - 左移運(yùn)算<<
將一個(gè)運(yùn)算對(duì)象的各二進(jìn)制位全部左移若干位（左邊的二進(jìn)制位丟棄，右邊補(bǔ)0）
2<<1=4;
若左移是舍棄的高維不包含1逸寓，則每左移一位居兆，相當(dāng)于該數(shù)乘以2
11(1011)<<2=44 - 右移運(yùn)算符>>
將一個(gè)數(shù)的各二進(jìn)制位全部右移若干位，整數(shù)左補(bǔ)0竹伸，負(fù)數(shù)左補(bǔ)1泥栖，右邊丟棄。操作數(shù)每右移一位勋篓，相當(dāng)于該數(shù)除以2
4>>2=1
-14(1111 0010)>>2=-4(1111 1100) - 無(wú)符號(hào)右移運(yùn)算>>>
各個(gè)位向右移 指定的位數(shù)吧享。右移后左邊空出來(lái)的位用零來(lái)填充。移出右邊的位被丟棄
-14>>>2
負(fù)數(shù)以正值的補(bǔ)碼形式表示
原碼：
一個(gè)整數(shù)按照絕對(duì)值大小轉(zhuǎn)換的二進(jìn)制數(shù)稱(chēng)為原碼
例：00000000 00000000 00000000 00001110是14的原碼
反碼：
將二進(jìn)制數(shù)按位取反譬嚣，所得的新二進(jìn)制數(shù)稱(chēng)為原二進(jìn)制數(shù)的反碼
補(bǔ)碼：
反碼加1稱(chēng)為補(bǔ)碼
例：
-14（11111111 11111111 11111111 11110010）<<2=
（11111111 11111111 11111111 11001000）=?
分析：只需要該補(bǔ)碼的原碼對(duì)應(yīng)的正值钢颂，然后取相反數(shù)
1、補(bǔ)碼減1得到反碼（11000111）
2拜银、補(bǔ)碼取反得到原碼（即該負(fù)數(shù)的正值）（00111000）
3、計(jì)算正值
4尼桶、取相反數(shù)
4 操灿、 JDK內(nèi)置的進(jìn)制轉(zhuǎn)換
public class RadixMain {
public static void main(String[] args) {
// TODO Auto-generated method stub
//十進(jìn)制轉(zhuǎn)為其他進(jìn)制
System.out.println(Integer.toBinaryString(112));//二進(jìn)制
System.out.println(Integer.toHexString(112));//十六進(jìn)制
System.out.println(Integer.toOctalString(112));//八進(jìn)制
//其他進(jìn)制轉(zhuǎn)化為十進(jìn)制
System.out.println(Integer.parseInt("111001",2));//二進(jìn)制
System.out.println(Integer.parseInt("27",8));//八進(jìn)制
System.out.println(Integer.parseInt("A8",16));//十六進(jìn)制
}
}
5、 java中的進(jìn)制
java中數(shù)據(jù)類(lèi)型
基本類(lèi)型四種
- int數(shù)據(jù)類(lèi)型：byte(8bit,-128~127)泵督、short(16bit)趾盐、int(32bit)、long(64bit）
- float數(shù)據(jù)類(lèi)型：?jiǎn)尉龋?2bit float)小腊、雙精度（64bit double)
- boolean類(lèi)型變量的取值有：true救鲤、false
- char數(shù)據(jù)類(lèi)型有：unicode字符，16位
對(duì)應(yīng)的類(lèi)型：
Integer秩冈、Float本缠、Boolean、Character入问、Double搓茬、Short犹赖、Byte、Long
數(shù)據(jù)類(lèi)型 轉(zhuǎn)換 字節(jié)
Paste_Image.png
- 大小端
小端法（Little-Endian)
低位字節(jié)排放在內(nèi)存的低地址端即該值的起始地址卷仑，高位字節(jié)排放在內(nèi)存的高地址端
大端法（Big-Endian)
高位字節(jié)排放在內(nèi)存的低地址端即該值的起始地址峻村，低位字節(jié)排放在內(nèi)存的高地址端
例：
32bit寬的數(shù)0*12 34 56 78
Paste_Image.png
字符串->字節(jié)數(shù)組
String s;byte[] bs=s.getBytes();
字節(jié)數(shù)組->字符串
byte[] bs=new byte[int];
String s=new String(bs);或
String s=new String(bs,encode);//encode指編碼方式“gb2312,utf-8”
package sometime;
/*
* int轉(zhuǎn)化為byte[]
*/
public class Convert {
public static byte[] int2Bytes(int id){
byte[] arr=new byte[4];
arr[0]=(byte) ((byte)(int)(id>>0*8)&0xff);
arr[1]=(byte) ((byte)(int)(id>>1*8)&0xff);
arr[2]=(byte) ((byte)(int)(id>>2*8)&0xff);
arr[3]=(byte) ((byte)(int)(id>>3*8)&0xff);
return arr;
}
/*
* 轉(zhuǎn)化 byte[]為int
*/
public static int bytes2Int(byte[] arr){
int rs0=(int)((arr[0]&0xff)<<0*8);
int rs1=(int)((arr[1]&0xff)<<1*8);
int rs2=(int)((arr[2]&0xff)<<2*8);
int rs3=(int)((arr[3]&0xff)<<2*8);
return rs0+rs1+rs2+rs3;
}
public static void main(String[] args){
// TODO Auto-generated method stub
byte[] arr=Convert.int2Bytes(8143);
System.out.println(arr[0]+","+arr[1]+","+arr[2]+","+arr[3]);
System.out.println(Convert.bytes2Int(arr));
}
}
