作者lovebluetea (cchichi)
看板java
标题[问题] 更有效率的读档?
时间Wed Apr 25 23:47:34 2012
各位大大好…
小弟在解usaco的时候遇到了一个问题。
他给了我一个测试档 大概有3000行左右
我用bufferReader去读取
程式大概是这样
BufferedReader f = new BufferedReader(new FileReader("prefix.in"));
S = f.readLine();
while (f.ready())
S += f.readLine();
这样的结果是正确的，遇到的问题是 这个程式要在1sec内解出来
小弟的电脑测试这个程序居然就要1.8sec...
主要架构的部份没有问题，想请问版上大大 这个问题有办法改良吗?
有找过一些，但是没有什麽头绪^^"
谢谢
以这个程式来说，我塞test data的资料结果是正确的，时间大约2sec
读取部份为1.8 sec..所以我才想从这边改进
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.251.199.98
※ 编辑: lovebluetea 来自: 111.251.199.98 (04/25 23:52)
1F：→ lovdkkkk:S 是 String 的话改用 StringBuilder/StringBuffer 试试? 04/25 23:51
2F：推 LaPass:1f正解 那速度差非常多 04/25 23:53
3F：→ lovebluetea:感谢 S是string 没错 我试试看 04/25 23:58
4F：→ lovebluetea:谢谢...测试已过 速度为0.4S QQ" 04/26 00:17
5F：→ lovebluetea:buffer为0.5sec 似乎较慢!? 04/26 00:22
6F：推 LaPass:那0.1秒差不多都少，比较重要的差别在於执行绪安全 04/26 00:35
7F：推 LaPass: 了多 04/26 00:37
8F：推 musie:要看看是不是瓶颈和呼唤次数才知道0.1秒的影响大不大.. 04/26 09:39
9F：→ bitlife:既然要串成字串,不如先用File得知档案长度,new 一个byte[] 04/26 10:29
10F：→ bitlife:一次读取,再转成String会不会好一点?PS:推文间隔有够长Orz 04/26 10:32
11F：→ Lordaeron:换个快一点的HD不就好了. 04/26 13:38
12F：→ mars90226:楼上，这个代价比用StringBuilder高很多啊~ 04/26 18:16
13F：→ Lordaeron:放到RAMDISK中, 这会便宜很多了吧. 绝对比builder便宜 04/26 22:04
14F：推 LaPass:java有RAMDISK这个物件吗? 囧" 04/26 22:11
15F：推 LaPass:还是Lordaeron把StringBuilder当成硬体之类的.... 04/26 22:13
16F：→ Lordaeron:-_-" 将你的档案丢到ramdisk 不就好了. 需要人教吗? 04/26 23:26
17F：推 LaPass:目前我没遇到这麽要求速度的物状况过.... 囧" 04/27 00:13
18F：→ Lordaeron:哪你在问什麽RAMDISK 物件呢? 04/27 09:51
19F：推 LaPass:因为在讨论程式码的时候，突然有人跳到硬体方面，感觉焦点 04/27 10:38
20F：→ LaPass:根本没对在一起.... 04/27 10:39
21F：→ LaPass:而且.... 在java中，StringBuilder是非常基础的东西.... 04/27 10:42
22F：→ Lordaeron:StringBuilder 是哪一版的Java 才出现的? 基础? 04/27 10:45
23F：→ LaPass:搞不懂为什麽会跳过这个解法，去换HD或是使用RAMDISK.... 04/27 10:46
24F：→ Lordaeron:因为你档案一大,什麽都没用Java就是慢. 04/27 10:47
25F：→ Lordaeron:开个600K 还要16s, 6MB呢?60MB? 04/27 10:48
26F：推 LaPass:嗯，焦点果然不同.... 以这个例子而言，问题出在字串相加。 04/27 10:57
27F：→ LaPass:很感谢你提供RAMDISK的方法，有用到大档案时，我会记得的 04/27 10:59
28F：→ Lordaeron:你不用去解释什麽不同, 不然你就拼一下不作字串相加好 04/27 10:59
29F：→ Lordaeron:了,看会快多少? 档案处理本来就不适合Java/perl之类做 04/27 11:01
30F：→ Lordaeron:大档更是惨. 非得要的话, 请别去想改什麽鸟算法的. 04/27 11:04
31F：推 LaPass:为什麽跟你客客气气的，你还这麽刺？ = = 04/27 11:17
32F：→ Lordaeron:咦? 客气? 04/27 11:20
33F：推 eieio:为什麽有人要坚持 O(n^2) 配好硬碟会比 O(n) 快呢？ 04/27 13:50
34F：推 eieio:60MB 配 S += f.readLine() 应该会 garbage collection 到死 04/27 13:55
35F：→ Lordaeron:new 一个60MB 的byte array, 一口气读上来, 再转字串. 04/27 14:34
36F：推 chchwy:不要笑死人了 StringBuilder是基础中的基础没错 04/27 19:37
37F：推 leosirius:真是又好气又好笑= = 这是java版还是硬体版阿.. 04/27 21:04
38F：→ Lordaeron:咦, 是呢1.5 才有的基础. 04/27 22:36
39F：→ mars90226:我倒觉得基不基础不重要，重点是真的快很多 04/28 00:28
40F：推 eieio:先说「别去想改什麽鸟算法」再改口 new 60MB byte array 哈 04/28 04:59
41F：→ MonyemLi:如果换行对程式没意义,又纯英文.readline可以换掉 05/08 20:33
42F：推 tomap41017:StringBuilder真的很基本没错阿＝＝ 05/11 15:45