作者qweqweqweqwe (啪)
看板java
标题[问题] 关於大量资料的问题
时间Sat Mar 5 08:54:50 2011
各有板友好 最近碰到个问题
由於要模拟一个交易系统 input是一笔一笔而不是批次读入
所以每次有资料进来 我可能最少就需要排序一次资料
才能判断交易是否成功进行 或是将未进行的交易储存并插入适当的位置
(如果配对成功可能还会动用到删除或是再排序来整理资料)
我想请问的是 假设input的次数是十万次
我该使用哪种物件来实做会比较恰当呢?
例如如果存在hashmap 要排序可能就要一直使用treemap之类的
或者有些物件需要用到collection sort等等
每次都要做一次这些动作会不会使效率大大的降低呢?
有没有什麽方法可以使效率提高的呢?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 207.237.35.97
1F：推 chchwy:考不考虑用database? 03/05 11:32
2F：→ qweqweqweqwe:不 希望就单纯的input後在程式内作业而已 03/05 11:42
3F：推 chchwy:treemap本身就是有序资料结构 treemap可以考虑 03/05 20:47
4F：→ qrtt1:排序的目的是什麽!? 03/06 09:26