java+biginteger+原理

Java中的BigInteger类是用于处理大数的类。它可以处理比long类型更大的整数。BigInteger类的原理是使用一个int类型的数组来存储大数的每个位。数组中的每个元素都是大数的一部分。这个数组被称为mag[]。

1. 按位取反：BigInteger类提供了not()方法来实现按位取反的操作。该方法首先创建一个与原始BigInteger对象相同长度的int数组result[]。然后，通过循环遍历result[]数组，将mag[]数组中的每个元素取反并存储到result[]数组中。最后，使用valueOf()方法将result[]数组转换为一个新的BigInteger对象并返回。

示例代码如下：

public BigInteger not() {
    int[] result = new int[intLength()];
    for (int i = 0; i < result.length; i++) {
        result[i] = ~getInt(result.length - i - 1);
    }
    return valueOf(result);
}

2. 按位与操作：BigInteger类提供了and()方法来实现按位与操作。该方法首先创建一个长度为两个BigInteger对象中较大的int数组result[]。然后，通过循环遍历result[]数组，将mag[]数组和另一个BigInteger对象的mag[]数组中对应位置的元素进行按位与操作，并将结果存储到result[]数组中。最后，使用valueOf()方法将result[]数组转换为一个新的BigInteger对象并返回。

示例代码如下：

public BigInteger and(BigInteger val) {
    int[] result = new int[Math.max(intLength(), val.intLength())];
    for (int i = 0; i < result.length; i++) {
        result[i] = (getInt(result.length - i - 1) & val.getInt(result.length - i - 1));
    }
    return valueOf(result);
}