BigInteger解读

1. 为什么需要这个类

在Java中，由CPU原生提供的整型最大范围是64位long型整数。使用long型整数可以直接通过CPU指令进行计算，速度非常快。
如果我们使用的整数范围超过了long型怎么办？这个时候，就只能用软件来模拟一个大整数。java.math.BigInteger就是用来表示任意大小的整数。

2. 具体原理

BigInteger内部用一个int[]数组来模拟一个非常大的整数：

public class BigInteger extends Number implements Comparable<BigInteger> {
	final int signum; // 表示BigInteger的符号，-1代表负数、0代表0，1代表正数
	final int[] mag; // 用来模拟非常大的正数
	
	public BigInteger(String val) {
        this(val, 10); //具体的构造函数很复杂，本质上做的事情就是将字符串解析成字符、再转成对应的数字类型，然后组合成一个BigInteger
    }

3. 用法

BigInteger b1 = new BigInteger("1234567890");
BigInteger b2 = new BigInteger("12345678901234567890");
BigInteger sum = b1.add(b2); // 12345678901234567890

// 转换成基本类型，整型转换举例，其他类型转换均类似
b1.intValue(); // 直接转换
public int intValue() {
	int result = 0;
    result = getInt(0);
    return result;
}
    
b2.intValueExact(); // 精确转换，当超出整型范围时会抛出ArithmeticException异常
public int intValueExact() {
	if (mag.length <= 1 && bitLength() <= 31)
    	return intValue();
    else
        throw new ArithmeticException("BigInteger out of int range");
}

因此，BigInteger的四则运算(加减乘除)、逻辑运算(与或非异或)都是比较特殊的，都是对象之间做运算。

4. 特点

优点：相比long型计算，BigInteger不限制范围
缺点：计算速度比较慢，比较耗内存资源，因为建int数组是比较好资源的，尤其是数字很大的时候；BigInteger是不可变的，在进行每一步运算(四则运算、逻辑运算)时，都会产生一个新的对象

5. 总结

1）BigInteger用于表示任意大小的整数，使用BigInteger 类型在运算中不会丢失任何信息；
2）BigInteger是不变类，并且继承自Number，在进行每一步运算时，都会产生一个新的对象；
3）将BigInteger转换成基本类型时可使用intValueExact()等方法保证结果准确。