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