java面试题--实现一个百亿的计算器

看了网上很多说法，没有具体把它实现的，我试了一下其实还是比较简单的。

直接看代码：

package com.infomorrow;

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

/** 
* @ClassName: test_biginteger 
* @Description: 设计一个百亿计算器的回头乘除
* @author: amosli
* @email:amosli@infomorrow.com
* @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介绍