| |
这篇文章讨论和阐明了提供 javatm i/o 性能的多种技术。大多技术围绕调整磁盘文件 i/o,但是有些内容也同样适合网络 i/o 和窗口输出。第一部分技术讨论底层的i/o问题,然后讨论诸如压缩,格式化和串行化等高级i/o问题。然而这个讨论没有包含应用设计问题,例如搜索算法和数据结构,也没有讨论系统级的问题,例如文件高速缓冲。 当我们讨论java i/o时,值得注意的是java语言采取两种截然不同的磁盘文件结构。一个是基于字节流,另一个是字符序列。在java语言中一个字符有两个字节表示,而不是像通常的语言如c语言那样是一个字节。因此,从一个文件读取字符时需要进行转换。这个不同在某些情况下是很重要的,就像下面的几个例子将要展示的那样。 低级 i/o i问题加速i/o的基本规则 缓冲 读写文本文件 格式化的代价 随机访问 高级i/o问题压缩 高速缓冲 分解 串行化 获取文件信息 更多信息 加速i/o的基本规则作为这个讨论的开始,这里有几个如何加速i/o的基本规则: 避免访问磁盘 避免访问底层的操作系统 避免方法调用 避免个别的处理字节和字符 很明显这些规则不能在所有的问题上避免,因为如果能够的话就没有实际的i/o被执行。考虑下面的计算文件中的新行符('/n')的三部分范例。 方法1: 读方法第一个方法简单的使用fileinputstream的read方法: import java.io.*; public class intro1 { public static void main(string args[]) { if (args.length != 1) { system.err.println("missing filename"); system.exit(1); } try { fileinputstream fis = new fileinputstream(args[0]); int cnt = 0; int b; while ((b = fis.read()) != -1) { if (b == '/n') cnt++; } fis.close(); system.out.println(cnt); } catch (ioexception e) { system.err.println(e); } } }然而这个方法触发了大量的底层运行时系统调用--fileinputstream.read--返回文件的下一个字节的本机方法。 方法 2: 使用大缓冲区第二种方法使用大缓冲区避免了上面的问题: import java.io.*; public class intro2 { public static void main(string args[]) { if (args.length != 1) { system.err.println("missing filename"); system.exit(1); } try { fileinputstream fis = new fileinputstream(args[0]); bufferedinputstream bis = new bufferedinputstream(fis); int cnt = 0; int b; while ((b = bis.read()) != -1) { if (b == '/n') cnt++; } bis.close(); system.out.println(cnt); } catch (ioexception e) { system.err.println(e); } } }bufferedinputstream.read 从输入缓冲区获取下一个字节,仅仅只访问了一次底层系统。 方法 3: 直接缓冲第三种方法避免使用 bufferedinputstream 而直接缓冲,因此排除了 read 方法的调用: import java.io.*; public class intro3 { public static void main(string args[]) { if (args.length != 1) { system.err.println("missing filename"); system.exit(1); } try { fileinputstream fis = new fileinputstream(args[0]); byte buf[] = new byte[2048]; int cnt = 0; int n; while ((n = fis.read(buf)) != -1) { for (int i = 0; i < n; i++) { if (buf[i] == '/n') cnt++; } } fis.close(); system.out.println(cnt); } catch (ioexception e) { system.err.println(e); } } }对于一个1 mb 的输入文件,以秒为单位的执行时间是: intro1 6.9 intro2 0.9 intro3 0.4或者说在最慢的方法和最快的方法间是17比1的不同。 这个巨大的加速并不能证明你应该总是使用第三种方法,即自己做缓冲。这可能是一个错误的倾向特别是在处理文件结束事件时没有仔细的实现。在可读性上它也没有其它方法好。但是记住时间花费在哪儿了以及在必要的时候如何矫正是很有用。 方法2 或许是对于大多应用的 "正确" 方法. 缓冲方法 2 和 3 使用了缓冲技术, 大块文件被从磁盘读取,然后每次访问一个字节或字符。缓冲是一个基本而重要的加速i/o 的技术,而且有几个类支持缓冲(bufferedinputstream 用于字节, bufferedreader 用于字符)。 一个明显得问题是: 缓冲区越大i/o越快吗?典型的java缓冲区长1024 或者 2048 字节,一个更大的缓冲区有可能加速 i/o但是只能占很小的比重,大约5 到10%。 方法4: 整个文件缓冲的极端情况是事先决定整个文件的长度,然后读取整个文件: import java.io.*; public class readfile { public static void main(string args[]) { if (args.length != 1) { system.err.println("missing filename");&nbs
|
|