BigInteger

最新推荐文章于 2024-09-02 17:10:45 发布
最新推荐文章于 2024-09-02 17:10:45 发布
阅读量350 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 学习笔记 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Modesty_Boy/article/details/104392973

前言

我们想对数据进行一些操作时、加减乘除取余在某些特殊的情况下无法使用,保存的数据超过了float型、long型、double型的范围，Java对这类数据提供了支持类---------BigInteger

使用

  1. 里面的参数时：字符串形式表示整数
        BigInteger b1 = new BigInteger("2222222222");
        BigInteger b2 = new BigInteger("6666666666");
        BigInteger b3 = new BigInteger("7777777777");
  1. 常用方法参数
    BigInteger add(BigInteger val)               加法
    BigInteger subtract(BigInteger val)        减法
    BigInteger multiply(BigInteger val)         乘法
    BigInteger divide(BigInteger val)           除法
    BigInteger mod(BigInteger m)              模运算
    BigInteger remainder(BigInteger val)  求余
    divide中和 "/"一致，结果去掉小数
    mod和remainder两种运算
    mod被除数可以为负数，除数不能为负数
b1.mod(new BigInteger("-2"));

Exception in thread "main" java.lang.ArithmeticException: BigInteger: modulus not positive
	at java.math.BigInteger.mod(BigInteger.java:2415)
	at com.common.BigIntegerTest.main(BigIntegerTest.java:23)

Process finished with exit code 1

mod源码

 public BigInteger mod(BigInteger m) {
        if (m.signum <= 0)
            throw new ArithmeticException("BigInteger: modulus not positive");

        BigInteger result = this.remainder(m);
        return (result.signum >= 0 ? result : result.add(m));
    }

remainder的被除数和除数都可以为负数

System.out.println(b1.remainder(new BigInteger("-2")));

0

Process finished with exit code 0

remainder的运算结果是把余数作为结果
mod的远算结果是余数+模数作为结果
思考为什么?
这要从两个运算的概念开始探讨
取模运算和取余运算两个概念有重叠的部分但又不完全一致。
主要的区别在于对负整数进行除法运算时操作不同。
取模主要是用于计算机术语中。
取余则更多是数学概念。

假设有式子 a ÷ b = c ··· r
当a和b符号一致时的情况：a，b均大于0时，求模运算和求余运算所得的c的值一致，r >= 0。
当a，b均小于0时，只能进行求余运算，因为求模运算除数b必须为正，r也是大于等于0。

当a和b符号不一致时，c不一样，r也不一样。
求余运算结果，r不为0时， r 的符号和a一致。即余数符号和被除数符号必须相同。
求模运算结果，r不为0时，r 的符号和b一致，而因为求模运算时，b必须大于0，所以r一定大于等于0，即模运算的结果一定是非负数。

本文若有错误请指正，互相学习，加油!
BigDecimal除法运算时: java.lang.ArithmeticException
焱的博客
10-18 1541
java.lang.ArithmeticException: Non-terminating decimal expansion; no exact representable decimal result. 项目中计算两个较大数除法时,无法整除,出现无限循环小数时,抛出异常. 解决方法: BigDecimal.ROUND_HALF_UP设置除法的四舍五入 BigDecimal b1 = ne...
BigInteger 的常用用法及函数。
r0cky的博客
05-10 5473
BigInteger abs() 返回大整数的绝对值BigInteger add(BigInteger val) 返回两个大整数的和BigInteger and(BigInteger val) 返回两个大整数的按位与的结果BigInteger andNot(BigInteger val) 返回两个大整数与非的结果BigInteger divide(BigInteger val) 返回两个大整...
BigInterger
TTHHVV的博客
11-29 894
有时候可能会碰到需要计算非常大的数，比如7777777777777777777777777*3333333333333333333333333333，这样的计算需要显然不能用之前的方式来进行。我们不能用任何的数据类型来装下这么大的数，它已经操作了int、float、double的数据类型的范围。那么如何解决这样的计算需求呢？这时候，就需要进行大数操作。 在java.math这个包中有两个进行大数
【java基础】大数处理 BigInteger、BigDecimal的使用
秃头披风侠的博客
02-23 1081
我们都知道，在java中整数最大的也就是long型，浮点数最大的也就是double。它们的精度都是有限的，如果遇到更大或者要求小数点后精确到1000位该怎么做呢？在java中有无限精度的数据类型吗？当然是有的，java提供了BigInteger和BigDecimal。这两个类可以处理包含任意长度数字序列的数值。BigInteger类实现任意精度的整数运算BigDecimal实现任意精度的浮点数运算。
大数值
冰清一结的专栏
11-15 314
如果基本的整数和浮点数精度不能满足需求，可以使用java.math包中BigInteger和BigDecimal。 BigInterger实现了任意精度的整数运算，BigDecimal实现了任意精度的浮点是运算 BIgInterger 不能使用运算符（+和*）处理大数值，常用方法： BIgInterger  valueOf(Long val) ：将普通的数值转换成大数值 BIgInterg
RSA.rar_BigInteger_RSA BigInteger_RSA java biginteger_RSA 类 java
09-20
在Java中，我们可以使用`java.math.BigInteger`类来处理大整数，这在实现RSA算法时非常关键，因为加密过程中涉及的数字通常超过了普通整型变量的范围。以下是关于`BigInteger`类以及如何在Java中实现RSA加解密的详细...
java笔试题算法-DelphiBigNumbers:Delphi的BigInteger和BigDecimal
06-03
BigInteger、BigDecimal 和 BigRational 这些是多精度BigInteger 、 BigDecimal和BigRational类型的实现，从头开始构建。 大整数 BigInteger是一个多精度整数。 它的大小仅受可用内存的限制。 BigInteger是为易用性...
javascript-biginteger：JavaScript的大型整数库
02-25
javascript-biginteger 使用范例 在Node.js中 const BigInteger = require('./path/to/biginteger').BigInteger; var a = BigInteger('123456789'); var b = BigInteger('10000000000'); var c = BigInteger('...
Java大数字运算之BigInteger <font color=red>原创</font>
08-29
Java中的BigInteger类是用于处理大整数运算的重要工具，它弥补了Integer类在处理超过int类型范围（2^31-1）数值时的局限性。BigInteger类支持任意精度的整数运算，这意味着它可以准确地表示和计算非常大的数值，无论...
bigint.ts:BigInteger.js包装器
05-20
`bigint.ts`是一个针对`BigInteger.js`库的TypeScript封装，由Tom Wu开发的`BigInteger.js`是一个广泛使用的JavaScript库，用于处理大整数运算，它弥补了JavaScript原生数据类型在处理超过JavaScript最大安全整数...
BigInterger、BigDecimal的使用
guochaoHNU的博客
04-09 749
目录BigIntegerBigDecimal import org.junit.Test; import java.math.BigInteger; import java.util.*; /** * @author guochao * @date 2022/4/9 */ public class Main { static BigInteger resInteger = new BigInteger("0"); public static void main(String[] a
【无标题】BigInteger
wly_ok的博客
04-03 354
BigInteger
第三十八条 检查参数的有效性
Deaht_Huimie的博客
10-08 631
绝大多数的方法和构造器，都需要传递给它们参数，并且对参数都有一定的限制，比如：数组和集合的索引必须是非负数，对象引用不能为null，类型转换时必须一致等，这些是常见的。对于这些，我们应当在文档中标明，需要在方法开头处检查参数，意思就是在可能刚出现错误的苗头时，就检查出错误，这是一个普遍的原则问题，如果不能在错误发生时马上检查出错误，那么就有点麻烦了，可能等我们一行一行的去找错误，需要耗费大量的时...
【Java】已解决：java.lang.ArithmeticException
屿小夏.的知识博客
09-02 1265
异常通常在执行数学运算时出现，当运算结果违反了数学规则或超出了数据类型的范围时，就会触发该异常。最常见的情况是除数为零的除法运算，这在数学上是未定义的，在Java中会直接抛出。本文将详细分析该异常的背景、可能的出错原因，并通过错误与正确的代码示例帮助读者理解如何避免和解决这一问题。为了更好地理解这一异常，以下提供一个错误的代码示例，该代码因未对输入数据进行验证而触发。，从而提高程序的稳定性和可靠性。假设在一个程序中，我们需要计算两个整数的商。在编写涉及数学运算的代码时，注意以下几点可以有效避免。
Java中BigInteger常用方法总结
壹仟的博客
07-27 1170
加:BigInteger add(BigInteger val) 返回两个大整数的和 减: BigInteger subtract(BigInteger val)返回两个大整数相减的结果 乘: BigInteger multiply(BigInteger val) 返回两个大整数的积 除: BigInteger divide(BigInteger val) 返回两个大整数的商 取模:BigInteger mod(BigInteger val) 用当前大整数对val求模 求相反数:BigIn...
BigInteger实现除法取余
weixin_31323635的博客
03-22 5829
BigInteger实现除法取余 BigInteger是什么？ Java中，整形的最大范围是64位的long型整数。但是如果我们使用的整数超过了64位呢？这时候就用到了BigInteger。BigInteger内部使用int[]数组来存储足够大的整数。 BigInteger实现除法取余 public class BigIntTest { public static void main(...
java的BigInteger里面的mod和remainder区别
热门推荐
卓越无关环境，保持空杯心态——靡不有初，鲜克有终
03-24 1万+
转载请注明出处，谢谢！ 下面直接上图吧，稍后解释关于mod和remainder以及负数求余求模的区别。 mod是模运算，remainder是求余运算，如果被除数是正整数，mod和remainder的结果没区别。mod运算除数只能为正数。 取模运算（“Modulo Operation”）和取余运算（“Complementation ”）两个概念有重叠的部分但又不完全一致。主要的区别在于对负...
Java BigInteger类 modPow方法【大数快速幂取模】
nefu_ljw的博客
03-06 4815
为了探究Java大数自带的modPow方法(大数快速幂取模)在ACM比赛中时间复杂度的可行性，我以 POJ 1995 Raising Modulo Numbers 进行测试，POJ的编译器是J2SE 1.5。 这是一个快速幂取模的题目，用long类型手写快速幂取模即可，但是BigInteger类有自带快速幂取模的modPow方法，可以直接调用，两者的运行时间会相差多少呢？ 代码一，直接调用BigInteger类中的modPow方法，1454MS import java.math.*; import ja
bigInteger
最新发布
03-15
### Java 中 BigInteger 的基本概念与使用 `BigInteger` 是 Java 提供的一个类，位于 `java.math` 包中。它允许开发者处理任意精度的整数数据，而不会受到标准整数类型（如 `int` 或 `long`）范围的限制。 以下是关于 `BigInteger` 类的一些核心方法及其使用的说明： #### 1. **remainder 方法** `remainder()` 方法用于计算当前 `BigInteger` 对象除以另一个指定 `BigInteger` 对象后的余数值[^1]。 ```java import java.math.BigInteger; public class RemainderExample { public static void main(String[] args) { BigInteger num1 = new BigInteger("10"); BigInteger num2 = new BigInteger("3"); BigInteger remainder = num1.remainder(num2); System.out.println("Remainder of 10/3: " + remainder); // 输出：1 } } ``` --- #### 2. **compareTo 方法** `compareTo()` 方法用于比较两个 `BigInteger` 对象的大小关系[^2]。返回值如下： - 如果调用者大于参数，则返回正整数； - 如果两者相等，则返回零； - 如果调用者小于参数，则返回负整数。 ```java import java.math.BigInteger; public class CompareToExample { public static void main(String[] args) { BigInteger num1 = new BigInteger("5"); BigInteger num2 = new BigInteger("7"); int result = num1.compareTo(num2); if (result > 0) { System.out.println("num1 is greater than num2."); } else if (result == 0) { System.out.println("num1 and num2 are equal."); } else { System.out.println("num1 is less than num2."); // 输出此句 } } } ``` --- #### 3. **shiftLeft 方法** `shiftLeft(int n)` 方法实现了按位左移操作，相当于将当前 `BigInteger` 值乘以 \(2^n\) 并返回新的 `BigInteger` 实例[^3]。 ```java import java.math.BigInteger; public class ShiftLeftExample { public static void main(String[] args) { BigInteger num = new BigInteger("8"); // 十进制表示形式为 8 BigInteger shiftedNum = num.shiftLeft(2); // 左移两位，即 8 * 2^2 = 32 System.out.println(shiftedNum); // 输出：32 } } ``` --- #### 4. **isProbablePrime 方法** `isProbablePrime(int certainty)` 方法用来判断某个 `BigInteger` 是否可能是一个质数[^4]。如果置信度达到一定程度，认为它是质数则返回 `true`；否则返回 `false`。 ```java import java.math.BigInteger; import java.util.Random; public class IsProbablePrimeExample { public static void main(String[] args) { Random rand = new Random(); BigInteger primeCandidate = new BigInteger(10, rand); // 随机生成一个大整数 boolean probablePrime = primeCandidate.isProbablePrime(10); // 设置置信度为 10 System.out.println(primeCandidate + " 可能是质数吗？" + probablePrime); } } ``` --- #### 5. **testBit 方法** `testBit(int n)` 方法测试第 `n` 位是否被设置为 1[^5]。如果是，则返回 `true`；如果不是，则返回 `false`。 ```java import java.math.BigInteger; public class TestBitExample { public static void main(String[] args) { BigInteger num = new BigInteger("10"); // 二进制表示为 1010 boolean bitTestResult = num.testBit(1); // 测试第二位（索引从 0 开始） System.out.println(bitTestResult); // 输出：true } } ``` --- ### 总结 以上展示了几个常用的 `BigInteger` 方法以及它们的具体应用实例。这些功能使得 `BigInteger` 成为了处理超大数据量运算的理想工具之一，在加密算法等领域尤为常见。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值