BigInteger类

BigInteger类

1.引入

平时在存储整数的时候,Java中默认是int类型,int类型有取值范围:-2147483648 ~ 2147483647。如果数字过大,我们可以使用long类型,但是如果long类型也表示不下怎么办呢?

​ 就需要用到BigInteger,可以理解为:大的整数。

​ 有多大呢?理论上最大到42亿的21亿次方

​ 基本上在内存撑爆之前,都无法达到这个上限。

2.概述

请添加图片描述

BigInteger所在包是在java.math包下,因此在使用的时候就需要进行导包。我们可以使用BigInteger类进行大整数的计算

3.常见方法

构造方法

public BigInteger(int num, Random rnd) 获取随机大整数,范围:[0~ 2的num次方-1]
public BigInteger(String val) 获取指定的大整数
public BigInteger(String val, int radix) 获取指定进制的大整数

public static BigInteger valueOf(long val) 静态方法获取BigInteger的对象,内部有优化

细节:
对象一旦创建里面的数据不能发生改变。

构造方法小结:

  • 如果BigInteger表示的数字没有超出long的范围,可以用静态方法获取。
  • 如果BigInteger表示的超出long的范围,可以用构造方法获取。
  • 对象一旦创建,BigInteger内部记录的值不能发生改变。
  • 只要进行计算都会产生一个新的BigInteger对象
        1.获取一个随机的大整数
            Random r=new Random();
            for (int i = e; i < 100; i++) {
            BigInteger bd1 = new BigInteger(4,r);
            System.out.println(bd1);//[0 ~ 15]}
            }
        

        2.获取一个指定的大整数,可以超出long的取值范围
        细节:字符串中必须是整数,否则会报错
        BigInteger bd2 = new BigInteger("1.1");
        System.out.println(bd2);//报错
        
        BigInteger bd3 = new BigInteger("abc");
        System.out.println(bd3);//报错


        3.获取指定进制的大整数
        细节:
        3.1.字符串中的数字必须是整数
        3.2.字符串中的数字必须要跟进制吻合。
        比如二进制中,那么只能写日和1,写其他的就报错。
        BigInteger bd4 = new BigInteger("123", 2);
        System.out.println(bd4);//报错

        4.静态方法获取BigInteger的对象,内部有优化
        细节:
        4.1.能表示范围比较小,只能在long的取值范围之内,如果超出long的范围就不行了。
        4.2.在内部对常用的数字: -16 ~ 16 进行了优化。
        提前把-16~16 先创建好BigInteger的对象,如果多次获取不会重新创建新的。
        // == 比较的是地址值
        BigInteger bd5 = BigInteger.valueOf(16);
        BigInteger bd6 = BigInteger.valueOf(16);
        System.out.println(bd5 == bd6);//true

        BigInteger bd7 = BigInteger.valueOf(17);
        BigInteger bd8 = BigInteger.valueOf(17);
        System.out.println(bd7 == bd8);//false


        5.对象一旦创建内部的数据不能发生改变
        BigInteger bd9 =BigInteger.valueOf(1);
        BigInteger bd10 =BigInteger.valueOf(2);
        
        此时,不会修改参与计算的BigInteger对象中的借,而是产生了一个新的BigInteger对象记录
        
        BigInteger result=bd9.add(bd10);
        System.out.println(result);//3

常见成员方法

BigDecimal类中使用最多的还是提供的进行四则运算的方法,如下:

public BigInteger add(BigInteger val)					//加法
public BigInteger subtract(BigInteger val)				//减法
public BigInteger multiply(BigInteger val)				//乘法
public BigInteger divide(BigInteger val)				//除法
public BigInteger[] divideAndRemainder(BigInteger val)	 //除法,获取商和余数
public  boolean equals(Object x) 					    //比较是否相同
public  BigInteger pow(int exponent) 					//次幂、次方
public  BigInteger max/min(BigInteger val) 				//返回较大值/较小值
public  int intValue(BigInteger val) 					//转为int类型整数,超出范围数据有误

代码实现:

        1.创建两个BigInteger对象
        BigInteger bd1 = BigInteger.valueOf(10);
        BigInteger bd2 = BigInteger.valueOf(5);

        2.加法
        BigInteger bd3 = bd1.add(bd2);
        System.out.println(bd3);//15

        3.除法,获取商和余数
        BigInteger[] arr = bd1.divideAndRemainder(bd2);
        System.out.println(arr[0]);// 商:2
        System.out.println(arr[1]);// 余数:0

        4.比较是否相同,比较属性值
        boolean result = bd1.equals(bd2);
        System.out.println(result);//false

        5.次幂
        BigInteger bd4 = bd1.pow(2);
        System.out.println(bd4);//100

        6.max
        BigInteger bd5 = bd1.max(bd2);//10


        7.转为int类型整数,超出范围数据有误
        BigInteger bd6 = BigInteger.valueOf(2147483647L);
        int i = bd6.intValue();//报错,超出int范围
        System.out.println(i);
        

        BigInteger bd6 = BigInteger.valueOf(200);
        double v = bd6.doubleValue();
        System.out.println(v);//200.0

4.底层存储方式

对于计算机而言,其实是没有数据类型的概念的,都是0101010101,数据类型是编程语言自己规定的,所以在实际存储的时候,先把具体的数字变成二进制,每32个bit为一组,存储在数组中。

数组中最多能存储元素个数:21亿多 (int.max_value)

数组中每一位能表示的数字:42亿多 (int的取值范围)

理论上,BigInteger能表示的最大数字为:42亿的21亿次方。

但是还没到这个数字,电脑的内存就会撑爆,所以一般认为BigInteger是无限的。

存储方式如图所示:

请添加图片描述

sgnum = 1; 表示符号位
其余的每32位为一个单位存储

总结

请添加图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值