JAVA从零开始17_常用API BigInteger BigDecima 正则表达式

一、BigInteger

Java中的BigInteger类是一个不可变的任意精度的整数类，它提供了对大整数进行操作的方法，包括算术运算、位操作、比较等。与Java的基本整数类型（如int和long）相比，BigInteger类可以处理非常大的整数，而不会溢出。但是，BigInteger的运算速度会慢于基本整数类型，因为它需要使用数组和更复杂的算法来处理大整数。

以下是BigInteger类中的一些常用方法：

1. 构造方法：BigInteger类提供了多种构造方法，例如BigInteger(String val)和BigInteger(byte[] val)，用于根据字符串或字节数组创建一个BigInteger对象。

2. 算术运算：BigInteger类提供了一系列的算术运算方法，例如add(BigInteger val)、subtract(BigInteger val)、multiply(BigInteger val)、divide(BigInteger val)和remainder(BigInteger val)，用于对大整数进行加法、减法、乘法、除法和取余运算。

3. 位操作：BigInteger类提供了位操作方法，例如and(BigInteger val)、or(BigInteger val)、xor(BigInteger val)、not()、shiftLeft(int n)和shiftRight(int n)，用于对大整数进行按位与、按位或、按位异或、按位非、左移和右移操作。

4. 比较：BigInteger类提供了compareTo(BigInteger val)方法，用于比较两个BigInteger对象的大小。

5. 基本数学运算：BigInteger类提供了一些基本数学运算方法，例如pow(int exponent)（求幂）、gcd(BigInteger val)（求最大公约数）、abs()（求绝对值）和negate()（求负值）。

6. 素数相关操作：BigInteger类提供了素数相关的方法，例如isProbablePrime(int certainty)（测试大整数是否可能为素数）和nextProbablePrime()（查找大于当前大整数的下一个可能的素数）。

以下是BigInteger类的使用示例：

import java.math.BigInteger;

public class BigIntegerExample {
   
    public static void main(String[] args) {
   
        BigInteger a = new BigInteger("12345678901234567890");
        BigInteger b = new BigInteger("98765432109876543210");

        BigInteger sum = a.add(b);
        BigInteger difference = a.subtract(b);
        BigInteger product = a.multiply(b);
        BigInteger quotient = a.divide(b);
        BigInteger remainder = a.remainder(b);

        System.out.println("Sum: " + sum);
        System.out.println("Difference: " + difference);
        System.out.println("Product: " + product);
        System.out.println("Quotient: " + quotient);
        System.out.println("Remainder: " + remainder);
    }
}

在实际应用中，BigInteger类通常用于处理加密、大数计算、高精度计算等需要处理非常大整数的场景。

以下是一些使用场景的示例：

1. 加密和安全：
   BigInteger类在加密算法（如RSA、ElGamal等）中经常被用到，因为这些算法通常涉及到大整数的运算。例如，在RSA加密算法中，公钥和私钥都是由大整数构成的，而加密和解密过程需要进行大整数的幂运算和模运算。

   import java.math.BigInteger;
   import java.security.KeyPair;
   import java.security.KeyPairGenerator;
   import java.security.NoSuchAlgorithmException;
   
   public class RSAExample {
        
       public static void main(String[] args) throws NoSuchAlgorithmException {
        
           KeyPairGenerator keyPairGenerator = KeyPairGenerator.getInstance("RSA");
           keyPairGenerator.initialize(2048);
           KeyPair keyPair = keyPairGenerator.generateKeyPair();
   
           BigInteger publicKeyModulus = new BigInteger(1, keyPair.getPublic().getEncoded());
           BigInteger privateKeyModulus = new BigInteger(1, keyPair.getPrivate().getEncoded());
   
           System.out.println("Public Key Modulus: " + publicKeyModulus);
           System.out.println("Private Key Modulus: " + privateKeyModulus);
       }
   }
   

2. 高精度计算：
   在需要进行高精度计算的场景中，BigInteger类可以用于确保精度不受限制。例如，计算大整数阶乘：

   import java.math.BigInteger;
   
   public class