作者baconcsie (Bacon)
看板java
標題[問題] 為何迴圈會越跑越慢
時間Mon Nov 28 20:57:56 2016
各位大大,小弟我最近在寫一支程式
是針對一個 "物件陣列"做循序的條件比對,物件陣列數約莫24萬個
比對的參數有8種a, b, c, d,.....h
比對方式像是這樣,
先比較 物件[0].value >= a,如果是就要去做某個數值計算
再比較 物件[0].value <= b,如果是就去做另一個數值計算
最後每一組參數都會得到一個結果R,紀錄起來後,再運算下一組參數
所以我寫了一個迴圈像是以下這樣
for(int a=0.4 ; a<0.9 ; a+=0.1){
for(int b=0.4 ; b<0.9 ; b+=0.1 ){
........(好幾層迴圈)
for(int h=1.0 ; h<1.5 ; h+=0.1){
//計算完結果,寫入記事本
fileWriter.write(test(物件陣列, a, b, c,..., h)+"\r\n");
}
}
}
test函數,會把物件陣列循序的提出來,進行比對,然後把結果寫入記事本
最一開始做一次,大概要5~6秒的時間,但是越到後來,速度越慢,到了60幾秒做一次,
我每完成一個參數比對都有把全域變數=null掉,並呼叫gc(),僅留下那個物件陣列沒
釋放,因為要一直對他做比對,除此之外,跑這個大量回圈比對時。
我是另外呼叫一個SwingWorker,在背景中做算算,僅僅一個,沒用到多Thread,
我估狗過了,但幾乎都是在講多執行緒的問題,但我除了GUI的Thread,僅多一條而以,
請問有各位高手大大有什麼想法嗎...或是直接知道是怎麼回事...
另外我想問 StringBuilder的問題,到現在1.8還是依舊嗎?還是說有修正了?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.241.138.246
※ 文章網址: https://webptt.com/m.aspx?n=bbs/java/M.1480337878.A.20D.html
※ 編輯: baconcsie (123.241.138.246), 11/28/2016 21:06:24
1F:→ cug990617: 你的for迴圈全部分開吧,綁在一起會是倍數成長,效能很 11/28 21:45
2F:→ cug990617: 差 11/28 21:45
3F:→ baconcsie: 不太了解大大的意思,通通綁在一起跑,為何會影響效能? 11/28 22:01
4F:→ baconcsie: 因為要測遍所有的參數組合,才會這樣寫... 11/28 22:02
5F:→ pttworld: 可稱為條件就是如果if這的,還可以配邏輯運算子。 11/28 23:24
6F:→ cug990617: 抱歉,看錯,誤會意思,請忽略我上面說的。 11/29 00:53
7F:→ cug990617: 另外是否要輸出的值過多堆積在記憶體裡,可嘗試flush看 11/29 00:53
8F:→ cug990617: 看是否能改善。 11/29 00:53
9F:推 LaPass: int a=0.4 ???? java不能這樣寫吧? 11/29 09:51
10F:→ LaPass: 還有,妳這個到底是在算什麼東西?把問題完整的講出來,有 11/29 09:52
11F:→ LaPass: 時候直接換一套演算法可以加速好多倍 11/29 09:52
12F:→ KekeMonster: 有試過把gc()拿掉嗎?感覺你花在gc的時間比運算還多 11/29 10:08
13F:→ ssccg: 重點是你的記算內容,數值計算都用primitive type、local 11/29 10:15
14F:→ ssccg: 變數的話,為什麼要gc? 11/29 10:16
15F:推 gmoz: 該不會變成超大的笛卡兒積吧 11/29 11:08
16F:→ gmoz: 是不是有變數沒RESET阿 11/29 11:08
17F:→ gmoz: 你的運算應該也就24X8= 190萬次左右的運算吧 11/29 11:09
18F:→ gmoz: 放個count看看跑了幾次? 11/29 11:10
19F:→ gmoz: 沒看仔細 不只190萬.. 我覺得先加COUNT吧 自己先估計一下 11/29 11:15
20F:→ gmoz: 你有看一下跑的時候記憶體吃多少嗎 11/29 11:17
21F:→ riddlefree: 你的程式和你描述的邏輯不太合 11/29 11:39
22F:→ lucky1lk: 你的程式有跑完的一天嗎@@ 你的型別怪怪der 11/29 12:47
23F:→ baconcsie: 記憶體吃的不多幾G而已,變數每完成一次最小迴圈都會nu 11/29 16:04
24F:→ baconcsie: ll一次 11/29 16:04
25F:→ ripple0129: 先單元化吧,別把全部邏輯塞一堆 11/29 16:14
26F:推 gmoz: 話說你的"一開始做一次"是什麼意思 最內圈迴圈? 11/29 17:31
27F:→ baconcsie: 是的 最內迴圈 做一次test,要5~6秒 11/30 02:04
28F:推 gmoz: 內層迴圈5秒 第二層 n次跑5*n秒 第三層m次跑5*n*m秒 正常吧 11/30 11:46
29F:→ gmoz: 還是內層迴圈越來越慢(? 11/30 11:47
30F:→ baconcsie: 對 最內層的test每執行一次的完成時間,越來越久 11/30 17:16
31F:推 gmoz: 換電腦或換個OS跑跑看? 12/01 14:22
32F:→ gmoz: Jconsole? 12/01 14:23
33F:→ twntwn: 看看你是不是IO Bound呀 12/04 23:10
34F:推 friendever: 這為何不會compile error? int a = 0.4怎麼會動 01/13 08:06