第一對所有的代碼包括頁面中的java代碼都進(jìn)行一遍徹底的回顧檢查,
專業(yè)成都網(wǎng)站建設(shè)公司,做排名好的好網(wǎng)站,排在同行前面,為您帶來客戶和效益!創(chuàng)新互聯(lián)為您提供成都網(wǎng)站建設(shè),五站合一網(wǎng)站設(shè)計(jì)制作,服務(wù)好的網(wǎng)站設(shè)計(jì)公司,網(wǎng)站制作、網(wǎng)站建設(shè)負(fù)責(zé)任的成都網(wǎng)站制作公司!
1.對那些靜態(tài)(static)的對象要特別留神,特別是類型為Map,List,Set的,靜態(tài)的變量會一直駐存在內(nèi)存中,生命周期比較長,不會被垃圾器回收。
2.對于代碼,要審查是否生成了大量的冗余的對象,還有一些邏輯業(yè)務(wù)處理的類,
算法是否過于復(fù)雜,調(diào)整算法,對于代碼認(rèn)真審查,再仔細(xì)重構(gòu)一遍代碼,能提高代碼質(zhì)量,提高程序運(yùn)行穩(wěn)定性。
3.Java中的內(nèi)存溢出大都是因?yàn)闂V械淖兞刻嗔恕F鋵?shí)內(nèi)存有的是。建議不用的盡量設(shè)成null以便回收,多用局部變量,少用成員變量。
1),變量所包含的對象體積較大,占用內(nèi)存較多。
2),變量所包含的對象生命周期較長。
3),變量所包含的對象數(shù)據(jù)穩(wěn)定。
4),該類的對象實(shí)例有對該變量所包含的對象的共享需求。
4.在我的程序中對靜態(tài)變量的優(yōu)化后,使程序占用內(nèi)存量至少提升了5k-10k。所以也不容忽視。
第二還有就是String類相關(guān)的東西:
1.字符串累加的時(shí)候一定要用StringBuffer的append方法,不要使用+操作符連接兩個(gè)字符串。差別很大。而且在循環(huán)或某些重復(fù)執(zhí)行的動(dòng)作中不要去創(chuàng)建String對象,因?yàn)镾tring對象是要用StringBuffer對象來處理的,一個(gè)String對象應(yīng)該是產(chǎn)生了 3個(gè)對象(大概是這樣:))。
2.字符串length()方法來取得字符串長度的時(shí)候不要把length放到循環(huán)中,可以在循環(huán)外面對其取值。(包括vector的size方法)。特別是循環(huán)次數(shù)多的時(shí)候,盡量把length放到循環(huán)外面。
int size = xmlVector.size();
for (int i = 2; i size; i++) {
。。。
}
3 寫代碼的時(shí)候處理內(nèi)存溢出
try{
//do sth
....
}catch (outofmemoryerror e){//可以用一個(gè)共通函數(shù)來執(zhí)行.
system.out.print (“no memory! ”);
system.gc();
//do sth again
....
}
4.對于頻繁申請內(nèi)存和釋放內(nèi)存的操作,還是自己控制一下比較好,但是System.gc()的方法不一定適用,最好使用finallize強(qiáng)制執(zhí)行或者寫自己的finallize方法。 Java 中并不保證每次調(diào)用該方法就一定能夠啟動(dòng)垃圾收集,它只不過會向JVM發(fā)出這樣一個(gè)申請,到底是否真正執(zhí)行垃圾收集,一切都是個(gè)未知數(shù)。
歸 調(diào)用,在不斷的壓 棧 過程中,造成 棧 容量超過1m而 導(dǎo)致 溢出 .2,解決方案:方... 算法正確的情況下,使用過程中會出現(xiàn)堆 棧溢出 的話,可以通過修改PLUS函數(shù),
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);
}
沒有結(jié)束條件,肯定會一致無限地遞歸下去,直到棧溢出了。。
快速排序的終止條件是: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);
}
}
堆溢出 或者棧溢出
堆溢出: 你new一個(gè)Long類型長度的對象數(shù)組 直接就夠了
棧溢出: 使用遞歸調(diào)用,創(chuàng)建對象(同理于死循環(huán)創(chuàng)建對象堆溢出 或者棧溢出
堆溢出: 你new一個(gè)Long類型長度的對象數(shù)組 直接就夠了
棧溢出: 使用遞歸調(diào)用,創(chuàng)建對象(同理于死循環(huán)創(chuàng)建對象)
1. 應(yīng)該是您的遞歸算法調(diào)用的層級太多導(dǎo)致的。優(yōu)化下算法,讓調(diào)用層級減低才行。
2. 這種情況自己維護(hù)個(gè)棧序列,用循環(huán)的方式來處理應(yīng)該就可以了。
例如可以是:
1. (start,end)入棧
2. 棧是否為空,若為空則退出
3. 彈出棧定元素,如果start-endbreakpoint使用插入排序,完成后回到2。
否則對[start,end]序列進(jìn)行劃分,將小于和大于choosePivot(a,start,end);的區(qū)間入棧
(minstart,minend), (maxstart, maxend)
4. 重復(fù)2,3,直到棧為空
我?guī)湍阏{(diào)了半天還是沒有看出來具體是哪點(diǎn)出錯(cuò)了。
不過你大概的算法我看出來了,是從左右兩邊同時(shí)與關(guān)鍵數(shù)進(jìn)行對比,而且對比成功后還是進(jìn)行的交換,而不是更換位置(這個(gè)很有可能是出錯(cuò)的原因)。我覺得 可能是在兩邊 交換的過程造成了無限循環(huán)。
其實(shí)對比的時(shí)候只從一個(gè)方向同關(guān)鍵數(shù)對比就行了,而且若某個(gè)數(shù)字滿足移動(dòng)的條件,應(yīng)當(dāng)把它取出放到隊(duì)首或隊(duì)尾,而不是進(jìn)行交換。比如從第一個(gè)數(shù)開始查看,每個(gè)數(shù)字做以下判斷:
1、若它是最后一個(gè)數(shù)字,則結(jié)束一輪對比;
2、若它等于關(guān)鍵數(shù)字,則跳過它;
3、若它比關(guān)鍵數(shù)字小,且在其左邊,則直接跳過;
4、若它比關(guān)鍵數(shù)字小,且在右邊,則將它從隊(duì)列中取出,并放到隊(duì)首;(注意,是取出放到隊(duì)首,而不是與某個(gè)元素交換,你的算法可能問題就出在這個(gè)上邊)
5、若它比關(guān)鍵數(shù)字大,且在左邊,則將它從隊(duì)列中取出,并放到隊(duì)尾;
6、若它比關(guān)鍵數(shù)字大,且在右邊,則直接跳過。
你可以先修改 交換的那部分,換成取出并放到隊(duì)首或隊(duì)尾試試,應(yīng)該就沒問題了。