Java 中无限精度的 BigIntegers 的实现

问题描述

我目前使用的是 Java 11，我看到 BigInteger 具有底层表示形式，其中数字本身存储在 int[] 中。
当然要索引 int[] 需要通过 Integer.MAX_VALUE 限制数组的大小， 这是在当前 BigInteger 实现的源代码中实现的，如果超过此值，您将收到 ArithmeticException("BigInteger would overflow supported range") 异常。
我确实理解我们在这里谈论的是关于 (2^32)^(2^32) 的非常大的数字（给定整数存储在 4 个字节中）给出或取奇数位。但在这个云计算和微服务的世界里， 我确信有一些应用程序可以计算大于该值的精确整数。

是否有人知道没有此限制的 ReallyBigInteger 的任何实现（在 Java 中）。

我的第一个想法是使用类似于 RedBlack Trees 的底层表示（例如 Redblack-tree） 叶节点持有该部分值。

这种数据结构应该允许操作仅受相关方的计算资源限制的数字。

我很想听听。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）