java - Java能否在循环中优化 "mutating"BigInteger操作？

Question

我需要处理很多比长整数 (>10^200) 大得多的大数字，所以我使用了 BigIntegers。我执行的最常见操作是将它们添加到累加器中，例如:

BigInteger A = new BigInteger("0");
for(BigInteger n : nums) {
    A = A.add(n);
}

当然，为破坏性行为制作副本是相当浪费的(好吧，只要有足够大的缓冲区可用)，所以我想知道 Java 是否可以以某种方式优化它(我听说有一个 MutableBigInteger 类没有被数学公开.java) 还是我应该只编写自己的 BigInteger 类。

Answer 1

是的，有一个 java.math.MutableBigInteger 类被 BigInteger 用于计算密集型操作。不幸的是，它被声明为私有(private)包，因此您不能使用它。 Apache Commons 库中还有一个“MutableBigInteger”类，但它只是 BigInteger 的可变包装器，对您没有帮助。

I was wondering if Java can optimize this somehow ...

不……尽管有上述情况。

or whether I should just write my own BigInteger class.

这是一种方法。

另一种方法是下载 OpenJDK 源代码，找到 java.math.MutableBigInteger 的源代码，更改其包名和访问权限，并将其合并到您的代码库中。唯一的障碍是 OpenJDK 是根据 GPL(我认为是 GPL-2)获得许可的，如果您使用修改后的类分发代码，这会产生影响。

另见:

• What is the purpose of java.math.MutableBigInteger?