![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
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も見ています
-
性格の違いは生まれた順番で決まる?長男長女・中間子・末っ子・一人っ子の性格の傾向
同じ環境で生まれ育っても、生まれ順で性格は違うものなのだろうか。家庭教育研究家の田宮由美さんに教えてもらった。
-
SQLローダーCSV取込で、囲み文字がデータ中に入っている場合について
Oracle
-
FORMが開いているかどうかの確認方法
Visual Basic(VBA)
-
IOException ってどういうときに起こるのでしょうか?
Java
-
-
4
GROUP BYを使ったSELECT文の総件数を求める方法
SQL Server
-
5
flush()とclose()について
Java
-
6
exeファイルの中身を見ることは可能ですか?
フリーソフト
-
7
「ワークスペースをビルド中」止められず
Java
-
8
バッチ処理でファイルの中身を変数に入れるやり方
その他(プログラミング・Web制作)
-
9
データベースのINT型項目にNULLはNG?
MySQL
-
10
postgreSQLのint型は桁数指定ができない??
PostgreSQL
関連するカテゴリからQ&Aを探す
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
Stringクラスの変数の格納アド...
-
文字列生成を総当りで行う場合
-
jQueryローディングアニメーシ...
-
ダブルクォーテーションを含む...
-
char型での演算子
-
javaのCSVデータ読込についてです
-
パソコンキーボードで時分秒を...
-
Javaで改行などが出来ないのです。
-
JSPやサーブレットでSystem.out...
-
C言語のポインターに関する警告
-
論理演算子”||”またはの入力方法
-
べき乗
-
<s:iterator>の値をリストで取...
-
格闘ゲームのコマンド判定について
-
テキストボックスに入力された...
-
Ctrl+Zが入力されると終了する...
-
どんな時にIteratorを使うと便...
-
ボタンのイベントで異なるウィ...
-
改行コードの置換が…
-
ArrayListからBean配列に値をセ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
ダブルクォーテーションを含む...
-
wsprintf関数の使い方について
-
ArrayListの要素数の上限
-
BCD形式で時刻を!
-
javaのCSVデータ読込についてです
-
DateTimePickerに値を入れたい...
-
C言語の変数(LSB)の合わせ込...
-
JSPでHashMap・配列の変数の値...
-
matchesを否定文として使う方法...
-
JSPでの計算結果表示
-
hiddenの値を消したくない!
-
結合した文字列をファイル名に...
-
excel vba 時間計算と条件分岐...
-
実行シェルからCOBOLへパラメー...
-
long型に値を代入したい。
-
【Excel VBA】繰り返し処理がで...
-
Stringクラスの変数の格納アド...
-
PSQLExceptionが発生する
-
ResultSetの内部構造(Java)
-
String str = "a\\\\b\\\\c";
おすすめ情報