java で ArrayListの要素数の上限はいくつでしょうか?
ネットで検索したところ C# の ArrayList は 2^32 - 1 のようですけど・・・。
たて、よこ 2^64 の巨大な実数値行列があって、これの固有値を求めるプログラムを作ることになっています。
最初は double の2次元配列で行列を作ろうと思ったのですが、double配列の要素数は 2^32-1 個が限界であきらめました。別の方法を探しているところなのです。
パソコンのメモリは24GBにしてOSも64bit Windowsにしたので java が対応できれば大丈夫かと思うのですが・・・
よろしくお願いします。
No.1ベストアンサー
- 回答日時:
JavaのArrayListもインデックス値はintを使っているようですので、2^32個になると思います。
(C++のstd::mapならsize_tなので64bit化は可能。)
ただ2^32個のdouble(8バイト)は
その値を格納するだけで32GBのメモリーが必要です。
このような巨大なデータを扱う場合は
HDD等のストレージを利用した方が良いと思います。
0000100000.dat 0~1000000のデータを格納(8メガバイト)
0000200000.dat
0000300000.dat
0000400000.dat
>たて、よこ 2^64 の巨大な実数値行列
仮に2^64個のdouble値データが存在するとして、それを保存するストレージはあるでしょうか?
100EBを超えると思います。
※もし、データの存在率が低いのであればキーをx,yとするHashMap等を使った方が良いかもしれません。
ありがとうございます。
> ただ2^32個のdouble(8バイト)はその値を格納するだけで32GBのメモリーが必要です。
なんと!
> ※もし、データの存在率が低いのであればキーをx,yとするHashMap等を使った方が良いかもしれません。
なるほど。HashMapってそういう意義もあるのですね。
大変勉強になりました。
No.2
- 回答日時:
ArrayListクラスのsize()の返値型やget()の引数型がintなので、2^31か2^31-1が上限でしょう。
> たて、よこ 2^64 の巨大な実数値行列
まともにこのサイズのdoubleの2次元行列を作ると、2^131バイトのメモリを必要とします(64+64+3=131)。
2008年に全世界で出荷されたHDDの数が5億台強 (≒2^29) だということですから、それら全てが1TBの容量を持っていたと仮定しても、合計でたった2^69バイトです。24GBメモリ、64ビットWindowsくらいじゃ全く太刀打ちできませんね。
行列自体は巨大だが、ほとんど全ての要素の値が0である(疎行列)などの条件がつかないと、現代のコンピュータでは扱えないと思います。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# このプログラミングの問題を教えてほしいです。 キーボードからデータ数nとn個のデータを入力し、平均値 3 2022/12/19 22:51
- Java Java モンスターブリーダー 1 2023/02/05 09:44
- Visual Basic(VBA) VBAで大量データの処理 3 2022/11/15 21:53
- 数学 2*2の行列に対して固有値の最大実部を与えるkの値を求めたい 3 2022/11/08 16:26
- C言語・C++・C# c言語の問題です 課題1 (二分探索木とセット) 大きさ size の配列 array を考える。す 2 2023/01/10 21:08
- Perl perlで2次元配列をサブルーチンに値渡しで渡す 5 2022/12/17 18:49
- Java javaでのプログラム(配列)について質問です. 2 2022/10/14 22:27
- C言語・C++・C# C言語の課題が出たのですが自力でやっても分かりませんでした。 要素数がnであるint型の配列v2の並 3 2022/11/19 17:41
- C言語・C++・C# C言語初心者 ポインタについて、お助けください、、 2 2023/03/15 23:50
- Excel(エクセル) エクセルの大きなシートでグラフを見つける 4 2022/07/28 10:07
このQ&Aを見た人はこんなQ&Aも見ています
-
プロが教えるわが家の防犯対策術!
ホームセキュリティのプロが、家庭の防犯対策を真剣に考える 2組のご夫婦へ実際の防犯対策術をご紹介!どうすれば家と家族を守れるのかを教えます!
-
ループ処理の際、最後だけ,"をつけたくない"
Java
-
System.IO.Directory.GetFilesの順番
Visual Basic(VBA)
-
データを削除しても表領域の使用率が減りません
Oracle
-
-
4
テーブルタグの中にdivを含めてはダメ?
HTML・CSS
-
5
SQLで部分的にGROUP BYしたいとき
Oracle
-
6
データベースのINT型項目にNULLはNG?
MySQL
-
7
javaのCSVデータ読込についてです
Java
-
8
interface,extend,implementのちがい
Java
-
9
FORMが開いているかどうかの確認方法
Visual Basic(VBA)
-
10
IOException ってどういうときに起こるのでしょうか?
Java
-
11
flush()とclose()について
Java
-
12
C言語 配列の長さの上限
C言語・C++・C#
-
13
exeファイルの中身を見ることは可能ですか?
フリーソフト
-
14
System.out.printlnの出力先
Java
-
15
【C#】DataGridViewの最大列数について
システム
-
16
final修飾子を使っているのに、なぜエラーが出るのでしょうか?
Java
-
17
あるDBから別のDBのテーブルをselectしたい
MySQL
-
18
バッチ処理でファイルの中身を変数に入れるやり方
その他(プログラミング・Web制作)
-
19
javaで大容量テキストファイルの読み込みについて
Java
-
20
html でのテキスト結合について
その他(プログラミング・Web制作)
関連するカテゴリからQ&Aを探す
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
ArrayListの要素数の上限
-
ダブルクォーテーションを含む...
-
Stringクラスの変数の格納アド...
-
特定の文字列を複数抜き出した...
-
matchesを否定文として使う方法...
-
DateTimePickerに値を入れたい...
-
このプログラミング誰か教えて...
-
このプログラミング誰か教えて...
-
Javaの問題なのですが、「3文字...
-
String str = "a\\\\b\\\\c";
-
DOSバッチで変数の値を変数名に...
-
【struts】<logic:iterate>で出...
-
日付や時刻の"01"を" 1"に変換...
-
テキストボックスに入力された...
-
WinInet.dllを利用したHttpQuer...
-
Request.formの値の初期化
-
テキストファイルを読み込んで...
-
JavaScriptの変数の値が消える!?
-
web系システムのテストについて
-
PSQLExceptionが発生する
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
ダブルクォーテーションを含む...
-
ArrayListの要素数の上限
-
特定の文字列を複数抜き出した...
-
javaのCSVデータ読込についてです
-
wsprintf関数の使い方について
-
BCD形式で時刻を!
-
結合した文字列をファイル名に...
-
Evaluate()に文字列の形式の数...
-
C言語の変数(LSB)の合わせ込...
-
実行シェルからCOBOLへパラメー...
-
hiddenの値を消したくない!
-
VB6,論理演算子Orの使い方がわ...
-
DateTimePickerに値を入れたい...
-
char型での演算子
-
String str = "a\\\\b\\\\c";
-
Javaの問題なのですが、「3文字...
-
8桁整数を限りなく短い文字列に...
-
matchesを否定文として使う方法...
-
DOSバッチで変数の値を変数名に...
-
excel vba 時間計算と条件分岐...
おすすめ情報