java中大整型BigInteger及setBit和testBit方法

Posted 2020-11-22 Bot_zj

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了java中大整型BigInteger及setBit和testBit方法相关的知识，希望对你有一定的参考价值。

最近在修改公司之前的项目，在项目中遇到了权限校验的问题，代码中出现了BigInteger的setBit()testBit()方法，之前未接触过，所以了解了下BigInteger。

在Java中，由CPU原生提供的整型最大范围是64位long型整数。使用long型整数可以直接通过CPU指令进行计算，速度非常快。

如果我们使用的整数范围超过了long型怎么办？这个时候，就只能用软件来模拟一个大整数。java.math.BigInteger就是用来表示任意大小的整数。BigInteger内部用一个int[]数组来模拟一个非常大的整数：

BigInteger bi = new BigInteger("1234567890");
System.out.println(bi.pow(5)); // 2867971860299718107233761438093672048294900000

对BigInteger做运算的时候，只能使用实例方法，例如，加法运算：

BigInteger i1 = new BigInteger("1234567890");
BigInteger i2 = new BigInteger("12345678901234567890");
BigInteger sum = i1.add(i2); // 12345678902469135780

和long型整数运算比，BigInteger不会有范围限制，但缺点是速度比较慢。

也可以把BigInteger转换成long型：

BigInteger i = new BigInteger("123456789000");
System.out.println(i.longValue()); // 123456789000System.out.println(i.multiply(i).longValueExact()); // java.lang.ArithmeticException: BigInteger out of long range

使用longValueExact()方法时，如果超出了long型的范围，会抛出ArithmeticException。

BigInteger和Integer、Long一样，也是不可变类，并且也继承自Number类。因为Number定义了转换为基本类型的几个方法：

转换为byte：byteValue()
转换为short：shortValue()
转换为int：intValue()
转换为long：longValue()
转换为float：floatValue()
转换为double：doubleValue()

因此，通过上述方法，可以把BigInteger转换成基本类型。如果BigInteger表示的范围超过了基本类型的范围，转换时将丢失高位信息，即结果不一定是准确的。如果需要准确地转换成基本类型，可以使用intValueExact()、longValueExact()等方法，在转换时如果超出范围，将直接抛出ArithmeticException异常。

知道了BigInteger的概念，运算也和之前的BigDecimal很像，第一次看到BigInteger，还是学的不够多啊这样的知识居然现在才发现。

再说说setBit()和testBit()方法

在项目中是使用BigInteger的这两个方法来进行权限效验的，利用菜单id生成对应权限效验码，把具体的权限设置为一个正整数值，如果一个用户有多个权限的话，比如1，2权限，那么我们设置值的时候就是num.setBit(1)，num.setBit(2)，然后把返回的num值保存在session中，要验证是否有权限的话，只要从session中取得保存的num，然后执行下num.test(权限值)，如果返回true就是有权限的，否则无权限。

   /**
     * 利用BigInteger对权限进行2的权的和计算
     * 
     * @param rights String型权限编码数组
     * @return 2的权的和
     */
    public static BigInteger sumRights(String[] rights) {
        BigInteger num = new BigInteger("0");
        for (int i = 0; i < rights.length; i++) {
            num = num.setBit(Integer.parseInt(rights[i]));
        }
        return num;
    }
 
   /**
     * 测试是否具有指定编码的权限
     * 
     * @param sum
     * @param targetRights
     * @return
     */
    public static boolean testRights(String sum, int targetRights) {
        if (Tools.isEmpty(sum))
            return false;
        return testRights(new BigInteger(sum), targetRights);
    }
     
     
     public static void main(String[] args) {
        System.out.println(testRights(new BigInteger(
            "8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504"),
            302));
        BigInteger num = new BigInteger("0");
        num = num.setBit(302);
        System.out.println(num);
    }

testBit方法代码

1

2

3

4

5

6

public boolean testBit(int n) {
        if (n < 0)
            throw new ArithmeticException("Negative bit address");
 
        return (getInt(n >>> 5) & (1 << (n & 31))) != 0;
    }

意思就是将1左移n位，与this做&运算，其实就是判断当前数(要写成二进制)第n+1位上的数是不是为1，是的话返回true

setBit方法代码

 public BigInteger setBit(int n) {
        if (n < 0)
            throw new ArithmeticException("Negative bit address");
 
        int intNum = n >>> 5;
        int[] result = new int[Math.max(intLength(), intNum+2)];
 
        for (int i=0; i < result.length; i++)
            result[result.length-i-1] = getInt(i);
 
        result[result.length-intNum-1] |= (1 << (n & 31));
 
        return valueOf(result);
    }