java面試題--實作一個百億的電腦

看了網上很多說法，沒有具體把它實作的，我試了一下其實還是比較簡單的。

直接看代碼：

package com.infomorrow;

import java.math.BigInteger;
import org.junit.Test;

/** 
* @ClassName: test_biginteger 
* @Description: 設計一個百億電腦的回頭乘除
* @author: amosli
* @email:[email protected]
* @date 2014年2月26日 下午12:48:51  
*/
public class test_biginteger {
    @Test
    public void test(){
        double x = Math.pow(2, 64);
        BigInteger xBigInteger = BigInteger.valueOf((long) x);
        double y = Math.pow(2, 64);
        System.out.println("y = "+y);
        BigInteger yBigInteger = BigInteger.valueOf((long) y);
        System.out.println("x*y = "+multiply(xBigInteger, yBigInteger));
        System.out.println("x+y = "+add(xBigInteger, yBigInteger));
        System.out.println("x-y = "+subtract(xBigInteger, yBigInteger));
        System.out.println("x/y = "+divide(xBigInteger, yBigInteger));
    }
    /*
     * 加法：x+y
     */
    public BigInteger add(BigInteger x,BigInteger y){
        return x.add(y);
    }
    /*
     * 減法： x-y
     */
    public BigInteger subtract(BigInteger x,BigInteger y){
        return x.subtract(y);
    }
    /*
     * 乘法： x*y
     */
    public BigInteger multiply(BigInteger x,BigInteger y){
        return x.multiply(y);
    }
    /*
     * 除法：x/y
     */
    public BigInteger divide(BigInteger x,BigInteger y){
        return x.divide(y);
    }
}      

輸出結果：

y = 1.8446744073709552E19
x*y = 85070591730234615847396907784232501249
x+y = 18446744073709551614
x-y = 0
x/y = 1      

看了上面的代碼，是不是感覺很簡單？

這裡用到了 BigInteger這個類中的方法進行加減乘除的。

常見的資料類型：

資料類型 類型名 位長 取值範圍 預設值

布爾型 boolean 1 true,false false

位元組型 byte 8 -128-127 0

字元型 char 16 ‘\u000’-\uffff ‘\u0000’

短整型 short 16 -32768-32767 0

整型 int 32 -2147483648,2147483647 0

長整型 long 64 -9.22E18,9.22E18 0

浮點型 float 32 1.4E-45-3.4028E+38 0.0

雙精度型 double 64 4.9E-324,1.7977E+308 0.0

這裡特别要提出出的兩種類型：

BigInteger 任意大的整數，原則上是，隻要你的計算機的記憶體足夠大，可以有無限位的.

BigDecimal 　BigDecimal的實作利用到了BigInteger, 所不同的是BigDecimal加入了小數位的概念，是以對于想要精度的同學來說用這個比較好。

      BigDecimal.ROUND_UP 最後一位如果大于0，則向前進一位，正負數都如此。

　　BigDecimal.ROUND_DOWN 最後一位不管是什麼都會被舍棄。

　　BigDecimal.ROUND_CEILING 如果是正數，按ROUND_UP處理，如果是負數，按照ROUND_DOWN處理。例如7.1->8; -7.1->-7;是以這種近似的結果都會>=實際值。

　　BigDecimal.ROUND_FLOOR 跟BigDecimal_ROUND_CEILING相反。例如7.1->7;-7.1->-8。這種處理的結果<=實際值。

　　BigDecimal.ROUND_HALF_DOWN 如果最後一位<=5則舍棄，如果>5， 向前進一位。如7.5->7;7.6->8;-7.5->-7

　　BigDecimal.ROUND_HALF_UP 如果最後一位<5則舍棄，如果>=5， 向前進一位。反之舍棄。如7.5->8;7.4->7;-7.5->-8

　　BigDecimal.ROUND_HALF_EVEN 如果倒數第二位是奇數，按照BigDecimal.ROUND_HALF_UP處理，如果是偶數，按照         BigDecimal.ROUND_HALF_DOWN來處理。如7.5->8;8.5->8;7.4->7;-7.5->-8

用BigDecimal實作乘法，保留了精度，上面x,y定義不變,可以改寫為：

BigDecimal aBigDecimal = BigDecimal.valueOf(x).multiply(BigDecimal.valueOf(y));
System.out.println("aBigDecimal:"+aBigDecimal);      

輸出：

aBigDecimal:3.40282366920938477630474056040704E+38      

參考文章：1.BigInteger 與 BigDecimal差別

               2.BigInteger介紹