扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
归 调用,在不断的压 栈 过程中,造成 栈 容量超过1m而 导致 溢出 .2,解决方案:方... 算法正确的情况下,使用过程中会出现堆 栈溢出 的话,可以通过修改PLUS函数,
为广陵等地区用户提供了全套网页设计制作服务,及广陵网站建设行业解决方案。主营业务为网站制作、做网站、广陵网站设计,以传统方式定制建设网站,并提供域名空间备案等一条龙服务,秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求,就会得到认可,从而选择与我们长期合作。这样,我们也可以走得更远!
第一对所有的代码包括页面中的java代码都进行一遍彻底的回顾检查,
1.对那些静态(static)的对象要特别留神,特别是类型为Map,List,Set的,静态的变量会一直驻存在内存中,生命周期比较长,不会被垃圾器回收。
2.对于代码,要审查是否生成了大量的冗余的对象,还有一些逻辑业务处理的类,
算法是否过于复杂,调整算法,对于代码认真审查,再仔细重构一遍代码,能提高代码质量,提高程序运行稳定性。
3.Java中的内存溢出大都是因为栈中的变量太多了。其实内存有的是。建议不用的尽量设成null以便回收,多用局部变量,少用成员变量。
1),变量所包含的对象体积较大,占用内存较多。
2),变量所包含的对象生命周期较长。
3),变量所包含的对象数据稳定。
4),该类的对象实例有对该变量所包含的对象的共享需求。
4.在我的程序中对静态变量的优化后,使程序占用内存量至少提升了5k-10k。所以也不容忽视。
第二还有就是String类相关的东西:
1.字符串累加的时候一定要用StringBuffer的append方法,不要使用+操作符连接两个字符串。差别很大。而且在循环或某些重复执行的动作中不要去创建String对象,因为String对象是要用StringBuffer对象来处理的,一个String对象应该是产生了 3个对象(大概是这样:))。
2.字符串length()方法来取得字符串长度的时候不要把length放到循环中,可以在循环外面对其取值。(包括vector的size方法)。特别是循环次数多的时候,尽量把length放到循环外面。
int size = xmlVector.size();
for (int i = 2; i size; i++) {
。。。
}
3 写代码的时候处理内存溢出
try{
//do sth
....
}catch (outofmemoryerror e){//可以用一个共通函数来执行.
system.out.print (“no memory! ”);
system.gc();
//do sth again
....
}
4.对于频繁申请内存和释放内存的操作,还是自己控制一下比较好,但是System.gc()的方法不一定适用,最好使用finallize强制执行或者写自己的finallize方法。 Java 中并不保证每次调用该方法就一定能够启动垃圾收集,它只不过会向JVM发出这样一个申请,到底是否真正执行垃圾收集,一切都是个未知数。
1. 应该是您的递归算法调用的层级太多导致的。优化下算法,让调用层级减低才行。
2. 这种情况自己维护个栈序列,用循环的方式来处理应该就可以了。
例如可以是:
1. (start,end)入栈
2. 栈是否为空,若为空则退出
3. 弹出栈定元素,如果start-endbreakpoint使用插入排序,完成后回到2。
否则对[start,end]序列进行划分,将小于和大于choosePivot(a,start,end);的区间入栈
(minstart,minend), (maxstart, maxend)
4. 重复2,3,直到栈为空
对象的内存分配是在堆中完成的,而引用对象A的就是a是在栈中分配的内存,当你new A()时,会一直在栈中分配就是a,但每个变量a所指向的对象不相同,最终栈内存不够,报堆栈溢出
异常。将a属性声明为static,这就是所有类都将共享这个对象,并且只在首次new里在分配内存。
private static void qsort(int[]a,int low,int high)
{
int pos=Qpass(a, low, high);
qsort(a,low,pos-1);
qsort(a,pos+1,high);
}
没有结束条件,肯定会一致无限地递归下去,直到栈溢出了。。
快速排序的终止条件是:low=high
即改为
private static void qsort(int[]a,int low,int high)
{
if( low high)
{
int pos=Qpass(a, low, high);
qsort(a,low,pos-1);
qsort(a,pos+1,high);
}
}
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流