java - JavaのInteger.MAX_VALUE制約を超える

Question

ヒープの容量は別として、JavaでInteger.MAX_VALUE制約を超える方法はありますか？

例は次のとおりです。

score 9 · Accepted Answer

膨大なコレクションがある場合、2 ^31-1アイテムが含まれる前に、あらゆる種類の実用的な制限に達することになります。百万のアイテムが含まれているコレクションは、それよりも千倍以上多いコレクションは言うまでもなく、かなり扱いにくいものになります。

MAX_VALUE同様に、StringBuilderは、実用的な目的には十分すぎるほどの制限に達する前に、サイズが2GBの文字列を作成できます。

これらの制限に達している可能性があると本当に思っている場合は、アプリケーションでデータを別の方法で、おそらくデータベースに保存する必要があります。

score 3 · Accepted Answer

長いで？私のために働きます。

編集：ああ、質問の明確化。涼しい。私の新しく改善された答え：

ページングアルゴリズムを使用します。

偶然にも、最近、別の質問（javaのソートされた（メモリマップト？）ファイルでのバイナリ検索）について、java.nio.MappedByteBufferAPIのintパラメータを回避するためにページングアルゴリズムを作成しました。

score 3 · Accepted Answer

それらのコレクションのソースコードに基づいて、長いsize（）を持つ独自のコレクションを作成できます。たとえば、オブジェクトのより大きな配列を作成するには、配列の配列を作成します（そしてこれらをつなぎ合わせます）

このアプローチでは、ほぼ2^62個の要素が許可されます。

score 2 · Accepted Answer

配列インデックスは、配列の物理サイズではなく、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は実際には制限ではありません。この制限に達した場合は、アルゴリズムやデータレイアウトの改善を検討することをお勧めします:)

score 1 · Accepted Answer

1

はい、BigIntegerクラスを使用します。

于 2009-05-12T10:58:55.960 に答える

score 1 · Accepted Answer

1

メモリのアップグレードが必要です.. :)

于 2009-05-12T11:55:00.320 に答える

6 に答える 6