超越 Java 中的 Integer.MAX_VALUE 约束

发布于 2024-07-20 10:45:18 字数 184 浏览 5 评论 0原文

抛开堆的容量不谈,有没有办法超越 Java 中的 Integer.MAX_VALUE 限制?

示例包括:

  1. 集合将自身限制为 Integer.MAX_VALUE。
  2. StringBuilder / StringBuffer 将自身限制为 Integer.MAX_VALUE。

Setting aside the heap's capacity, are there ways to go beyond Integer.MAX_VALUE constraints in Java?

Examples are:

  1. Collections limit themselves to Integer.MAX_VALUE.
  2. StringBuilder / StringBuffer limit themselves to Integer.MAX_VALUE.

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(6

三生殊途 2024-07-27 10:45:18

如果您有一个巨大的集合,那么在您拥有 231 - 1 个项目。 一个包含 100 万件物品的集合将非常笨重,更不用说一个数量超过数千倍的集合了。

同样,StringBuilder 可以在达到 MAX_VALUE 限制之前构建 2GB 大小的字符串,这对于任何实际目的来说都绰绰有余。

如果您确实认为您可能会达到这些限制,您的应用程序应该以不同的方式存储数据,可能是在数据库中。

If you have a huge Collection you're going to hit all sorts of practical limits before you ever have 231 - 1 items in it. A Collection with a million items in it is going to be pretty unwieldy, let alone one with more than a thousands times more than that.

Similarly, a StringBuilder can build a String that's 2GB in size before it hits the MAX_VALUE limit which is more than adequate for any practical purpose.

If you truly think that you might be hitting these limits your application should be storing your data in a different way, probably in a database.

乜一 2024-07-27 10:45:18

带长? 对我有用。

编辑:啊,问题的澄清。 凉爽的。 我的新的和改进的答案:

使用分页算法。

巧合的是,最近另一个问题(在java中的排序(内存映射?)文件中进行二进制搜索,我创建了一个分页算法来绕过 java.nio.MappedByteBuffer API 中的 int 参数。

With a long? Works for me.

Edit: Ah, clarification of the question. Cool. My new and improved answer:

With a paging algorithm.

Coincidentally, somewhat recently for another question (Binary search in a sorted (memory-mapped ?) file in java), I whipped up a paging algorithm to get around the int parameters in the java.nio.MappedByteBuffer API.

终止放荡 2024-07-27 10:45:18

您可以根据这些集合的源代码创建自己的具有长 size() 的集合。 例如,要拥有更大的对象数组,您可以拥有一个数组数组(并将它们缝合在一起),

这种方法将允许几乎 2^62 个元素。

You can create your own collections which have a long size() based on the source code for those collections. To have larger arrays of Objects for example, you can have an array of arrays (and stitch these together)

This approach will allow almost 2^62 elements.

最美的太阳 2024-07-27 10:45:18

数组索引受 Integer.MAX_VALUE 限制,而不是数组的物理大小。

因此,数组的最大大小与数组类型的大小相关。

byte = 1 byte => max  2 Gb data
char = 2 byte => max  4 Gb data
int  = 4 byte => max  8 Gb data
long = 8 byte => max 16 Gb data

字典则不同,因为它们经常使用存储桶或内部数据布局等技术作为树。 因此,这些“限制”通常不适用,或者您将需要更多数据才能达到限制。

简而言之:Integer.MAX_VALUE 并不是真正的限制,因为您需要大量内存才能真正达到限制。 如果您达到此限制,您可能需要考虑改进您的算法和/或数据布局:)

Array indexes are limited by Integer.MAX_VALUE, not the physical size of the array.

Therefore the maximum size of an array is linked to the size of the array-type.

byte = 1 byte => max  2 Gb data
char = 2 byte => max  4 Gb data
int  = 4 byte => max  8 Gb data
long = 8 byte => max 16 Gb data

Dictionaries are a different story because they often use techniques like buckets or an internal data layout as a tree. Therefore these "limits" usually dont apply or you will need even more data to reach the limit.

Short: Integer.MAX_VALUE is not really a limit because you need lots of memory to actually reach the limit. If you should ever reach this limit you might want to think about improving your algorithm and/or data-layout :)

不醒的梦 2024-07-27 10:45:18

是的,使用 BigInteger 类。

Yes, with BigInteger class.

江湖彼岸 2024-07-27 10:45:18

内存升级是必要的..:)

A memory upgrade is necessary.. :)

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文