微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

Java 中无限精度的 BigIntegers 的实现

如何解决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 举报,一经查实,本站将立刻删除。