推 LyinZ:他說的應該是寫暫存檔吧? 01/21 22:45
推 ClareQ:當然也可以實作出以磁碟IO為主來取代記憶體存取的Set 01/22 00:48
→ ClareQ:用Set比自己實作資料處理流程，更易懂好維護和抽換實作啊^^ 01/22 00:51
實不實作 Set 介面根本不是這裡討論的重點 ,
這裡在討論的是如何實作 .
別人在討論怎麼煮飯 , 你回一句用手煮 , 這樣有意義嗎......orz
會討論到這個問題一定有資料結構的基礎 ,
至於替換實做跟好維護 , 就算不實作Set ,
只要有抽象化的介面 , 還是一樣很實做跟好維護 ,
this is not the point .
────────────────────────────────
而且明明就只是有人閒著沒事在討論一個特例而已 - -a
這種case 有沒有？
有，但是說實在話有沒有機會碰上？
一輩子難得幾次吧。
所以其實這個解應該帶過就好，能用內建的HashSet就用HashSet，
不過這裡都已經說了前提是「檔案很大」的狀況下，
嚴謹的探討各種解法，不算不合理吧？
就跟以前有學弟問我兩個極大矩陣 1000000*1000000 矩陣乘法要怎麼算,
它直接用 array 去implement 碰到一個out of memory 的例外 ,
這種時候該丟一句就都用 Array 作就好嗎？
當然不會嘛...
一定是建議他看樣本的狀況看是不是要用稀疏矩陣試試，
還是要把極大矩陣改成透過別的方式拆解成子問題來操作嘛。
怎麼連討論一個這麼不常見的問題都要解釋這麼詳細呢 , 真是太沒效益了.
而且明明前人也提出過討論了...( 見版上 #17dSXJfN )
一個解會被提出絕對不是沒有理由的.
--
What do you want to have ? / What do you have?
從書本中，你可以發現我的各種興趣。
從ＣＤ中，你可以瞭解我所喜歡的偶像明星。
或許從文字你很難以瞭解一個人，但從物品可以。
My PPolis , My past. http://ppolis.tw/user/Tony
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 221.169.78.140
※ 編輯: TonyQ 來自: 221.169.78.140 (01/22 08:46)
推 garywine1201:要硬跑也可以阿 java -Xmx1024m以上給他不就好了 01/22 08:52
→ TonyQ:印象中 jvm 給 Xmx有上限 , 這問題版上以前討論過. 01/22 09:23
推 sbrhsieh:回文前應該要自己先估算一下，1M x 1M 是多大 01/22 14:02
推 ClareQ:原po問問題時，有說過是檔案極大的special case嗎？ 01/22 18:13
推 ClareQ:要五毛給一塊，對如原po的初學者來說，反而難以學習呀 01/22 18:16
→ TonyQ:所以我也說討論這個問題是閒著沒事在做的事情啊 XD 01/22 20:59