java 大数组，堆栈错误

guangmingdeshenju 2010-10-27 12:12:15

在解决1-N最多约数问题时，用筛选法求解质数数列时，
需设置标志数组，byte [] flag = new byte[500000000]，
但编译器报错，推展超出范围啦，我尝试更改参数，将堆栈扩大到800m，但仍然错误，而且机子很卡

1，java 超大数组如何实现？

2，那个标志法可不可用Bit 标识，类似一张位图，这样占用的空间会小很多阿,java中有操作方法嘛？

...全文

322 19 打赏收藏转发到动态举报

写回复

用AI写文章

19 条回复

切换为时间正序

请发表友善的回复…

发表回复

guangmingdeshenju 2010-10-31

打赏
举报

二维数组非连续，这个我咋不知道啊
学习了，试下，在给分啊

小灰狼 2010-10-28

打赏
举报

[Quote=引用 17 楼 chenliuyang 的回复:]
也就500mb内存，放心能搞定，哈哈，不过你要想弄500mb的连续内存可能会有问题二维数组是非连续的，
[/Quote]

500000000 个元素 * 4字节每个整数 / （1024*1024）M

已经接近2G了，怎么可能只有500M内存

zhuzeitou 2010-10-27

打赏
举报

list同样会挂，毕竟内存是有限的

凉岑玉 2010-10-27

打赏
举报

个人觉得超出范围的错误应该还是数据类型的问题··你试试使用容器··

无伤 2010-10-27

打赏
举报

可以用list代替吧

NewMoons 2010-10-27

打赏
举报

这种问题我觉得不是你用哪个java对象的问题，而是你应该自己设计数据结构，类似于大数运算-
比如1000000000000000000000000*10000000000000000000000000000，这个连编译都通不过。
你必须自己用字符串代替数值，然后自己写逢十进一的算法得出一个更大的字符串。

zdjray 2010-10-27

打赏
举报

计算->存储->计算

chenliuyang 2010-10-27

打赏
举报

也就500mb内存，放心能搞定，哈哈，不过你要想弄500mb的连续内存可能会有问题二维数组是非连续的，

chenliuyang 2010-10-27

打赏
举报

lz
给分哦，

chenliuyang 2010-10-27

打赏
举报

现所有容器应该不支持这么大的东西，你可以改改算法，把他包装成一个类，类中用多维数据来实现，



   class ByteFlag(){

        private byte[][] byteFlag=new byte[1000][500000];

        public byte getValue(int index){

               return byteFlag[index/500000][index%500000];

        }

        public void setValue(int index,byte flag){

           byteFlag[index/500000][index%500000]=flag;

        }

   }