[問題] 關於大量資料的問題
各有板友好 最近碰到個問題
由於要模擬一個交易系統 input是一筆一筆而不是批次讀入
所以每次有資料進來 我可能最少就需要排序一次資料
才能判斷交易是否成功進行 或是將未進行的交易儲存並插入適當的位置
(如果配對成功可能還會動用到刪除或是再排序來整理資料)
我想請問的是 假設input的次數是十萬次
我該使用哪種物件來實做會比較恰當呢?
例如如果存在hashmap 要排序可能就要一直使用treemap之類的
或者有些物件需要用到collection sort等等
每次都要做一次這些動作會不會使效率大大的降低呢?
有沒有什麼方法可以使效率提高的呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 207.237.35.97
推
03/05 11:32, , 1F
03/05 11:32, 1F
→
03/05 11:42, , 2F
03/05 11:42, 2F
推
03/05 20:47, , 3F
03/05 20:47, 3F
→
03/06 09:26, , 4F
03/06 09:26, 4F
java 近期熱門文章
3
14
PTT數位生活區 即時熱門文章