Java大数值

1.java.math.BigInteger BigInteger

支撑任意精度的整数 BigInteger可以实现加减乘除以及绝对值,相反数等操作

add(BigInteger val) ： 做加法运算

subtract(BigInteger val) ： 做减法运算

multiply(BigInteger val) ： 做乘法运算

divide(BigInteger val) ： 做除法运算

remainder(BigInteger val) ： 做取余运算

2. BigDecimal BigDecimal 类支持任何精度的定点数,API与BigInteger相同

eg:极端情况下的斐波那契数列

n==4000时,结果的位数会很大,部分结果如图所示

 

单独进行%1000000007已经不能很好地解决问题,但选择使用大数值BigInteger可以很好地解决

BigInteger在处理大整数运算时虽然功能强大，但其效率相对较低

1.运算速度慢:BigInteger的运算基于数组模拟实现，其运算复杂度通常高于原生整数类型

2.内存占用高:BigInteger内部使用int数组来存储大整数的每一位,因而内存占用高

3.开销大:BigInteger是不可变对象，每次运算都会生成新的对象。大量对象的创建销毁会增加开销