JAVA筆試必備題
·short s1 = 1; s1 = s1 + 1;有什么錯(cuò)? short s1 = 1; s1 += 1;有什么錯(cuò)?
對于short s1 = 1; s1 = s1 + 1; 由于s1+1運(yùn)算時(shí)會(huì)自動(dòng)提升表達(dá)式的類型，所以結(jié)果是int型，再賦值給short類型s1時(shí)，編譯器將報(bào)告需要強(qiáng)制轉(zhuǎn)換類型的錯(cuò)誤。
對于short s1 = 1; s1 += 1;由于 += 是java語言規(guī)定的運(yùn)算符，java編譯器會(huì)對它進(jìn)行特殊處理，因此可以正確編譯。
·用最有效率的方法算出2乘以8等於幾?
2 << 3，
因?yàn)閷⒁粋�(gè)數(shù)左移n位，就相當(dāng)于乘以了2的n次方，那么，一個(gè)數(shù)乘以8只要將其左移3位即可，而位運(yùn)算cpu直接支持的，效率最高，所以，2乘以8等於幾的最效率的方法是2 << 3。
·請?jiān)O(shè)計(jì)一個(gè)一百億的計(jì)算器
首先要明白這道題目的考查點(diǎn)是什么，一是大家首先要對計(jì)算機(jī)原理的底層細(xì)節(jié)要清楚、要知道加減法的位運(yùn)算原理和知道計(jì)算機(jī)中的算術(shù)運(yùn)算會(huì)發(fā)生越界的情況，二是要具備一定的面向?qū)ο蟮脑O(shè)計(jì)思想。
首先，計(jì)算機(jī)中用固定數(shù)量的幾個(gè)字節(jié)來存儲(chǔ)的數(shù)值，所以計(jì)算機(jī)中能夠表示的數(shù)值是有一定的范圍的，為了便于講解和理解，我們先以byte 類型的整數(shù)為例，它用1個(gè)字節(jié)進(jìn)行存儲(chǔ)，表示的最大數(shù)值范圍為-128到+127。-1在內(nèi)存中對應(yīng)的二進(jìn)制數(shù)據(jù)為11111111，如果兩個(gè)-1相加，不考慮Java運(yùn)算時(shí)的類型提升，運(yùn)算后會(huì)產(chǎn)生進(jìn)位，二進(jìn)制結(jié)果為1,11111110，由于進(jìn)位后超過了byte類型的存儲(chǔ)空間，所以進(jìn)位部分被舍棄，即最終的結(jié)果為11111110，也就是-2，這正好利用溢位的方式實(shí)現(xiàn)了負(fù)數(shù)的運(yùn)算。-128在內(nèi)存中對應(yīng)的二進(jìn)制數(shù)據(jù)為10000000，如果兩個(gè)-128相加，不考慮Java運(yùn)算時(shí)的類型提升，運(yùn)算后會(huì)產(chǎn)生進(jìn)位，二進(jìn)制結(jié)果為1,00000000，由于進(jìn)位后超過了byte類型的存儲(chǔ)空間，所以進(jìn)位部分被舍棄，即最終的結(jié)果為00000000，也就是0，這樣的結(jié)果顯然不是我們期望的，這說明計(jì)算機(jī)中的算術(shù)運(yùn)算是會(huì)發(fā)生越界情況的，兩個(gè)數(shù)值的運(yùn)算結(jié)果不能超過計(jì)算機(jī)中的該類型的數(shù)值范圍。由于Java中涉及表達(dá)式運(yùn)算時(shí)的類型自動(dòng)提升，我們無法用byte類型來做演示這種問題和現(xiàn)象的實(shí)驗(yàn)，大家可以用下面一個(gè)使用整數(shù)做實(shí)驗(yàn)的例子程序體驗(yàn)一下：
int a = Integer.MAX_VALUE;
int b = Integer.MAX_VALUE;
int sum = a + b;
System.out.println(“a=”+a+”,b=”+b+”,sum=”+sum);
先不考慮long類型，由于int的正數(shù)范圍為2的31次方，表示的最大數(shù)值約等于2*1000*1000*1000，也就是20億的大小，所以，要實(shí)現(xiàn)一個(gè)一百億的計(jì)算器，我們得自己設(shè)計(jì)一個(gè)類可以用于表示很大的整數(shù)，并且提供了與另外一個(gè)整數(shù)進(jìn)行加減乘除的功能，大概功能如下：
()這個(gè)類內(nèi)部有兩個(gè)成員變量，一個(gè)表示符號，另一個(gè)用字節(jié)數(shù)組表示數(shù)值的二進(jìn)制數(shù)
()有一個(gè)構(gòu)造方法，把一個(gè)包含有多位數(shù)值的字符串轉(zhuǎn)換到內(nèi)部的符號和字節(jié)數(shù)組中
()提供加減乘除的功能
public class BigInteger
{
int sign;
byte[] val;
public Biginteger(String val)
{
sign = ;
val = ;
}
public BigInteger add(BigInteger other)
{
}
public BigInteger subtract(BigInteger other)
{
}
public BigInteger multiply(BigInteger other)
{
}
public BigInteger divide(BigInteger other)
{
}
}