推 chchwy:考不考慮用database? 03/05 11:32
→ qweqweqweqwe:不 希望就單純的input後在程式內作業而已 03/05 11:42
推 chchwy:treemap本身就是有序資料結構 treemap可以考慮 03/05 20:47
→ qrtt1:排序的目的是什麼!? 03/06 09:26
各有板友好 最近碰到個問題
由於要模擬一個交易系統 input是一筆一筆而不是批次讀入
所以每次有資料進來 我可能最少就需要排序一次資料
才能判斷交易是否成功進行 或是將未進行的交易儲存並插入適當的位置
(如果配對成功可能還會動用到刪除或是再排序來整理資料)
我想請問的是 假設input的次數是十萬次
我該使用哪種物件來實做會比較恰當呢?
例如如果存在hashmap 要排序可能就要一直使用treemap之類的
或者有些物件需要用到collection sort等等
每次都要做一次這些動作會不會使效率大大的降低呢?
有沒有什麼方法可以使效率提高的呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 207.237.35.97