小编Bru*_* Zu的帖子

1>对于一个空目录,linux命令du将显示0大小,这意味着它不使用磁盘空间.对？但java中的File.length()不会显示为零,而是显示空目录使用了一些字节.

如果确实Unix中的所有内容都是文件并且占用磁盘空间,那么Java就在这里,为什么du显示其0块.

如果它应该是0块,那么为什么Java显示空目录使用的一些字节？

$ mkdir empty_directory
$ du -h empty_directory/
  0B    empty_directory/
$ du  empty_directory
  0     empty_directory


File f = new File("/test/empty_directory");
if (f.exists() && f.isDirectory()) {
    System.out.println(f.length());
}

68

2>对于相同的无空文件,linux命令du显示的大小仍然与java中的File.length()大小不同.
原因只来自差异单位:du使用的块和File.length()使用的字节？

$ du -h oneline.txt 
4.0K    oneline.txt
$ du   oneline.txt 
8    oneline.txt
$ ls -s oneline.txt
8    oneline.txt

-s显示每个文件实际使用的文件系统块数,以512字节为单位,其中部分单位向上舍入为下一个整数值.如果输出到终端,则在列出之前的行上输出所有文件大小的总和.环境变量BLOCKSIZE会覆盖512字节的单位大小.

File f = new File("/test/oneline.txt");
if (f.exists() && f.isFile()) {
    System.out.println(f.length());
}

26

困惑.请你帮个忙吗？

我找到了关于分析算法的规则:

O(max{f(n),g(n)}) = O(f(n)+g(n)) 

怎么证明这个？

我知道:

max{f(n),g(n)} <= f(n)+g(n) <= 2 * max{f(n),g(n)}

从而:

max{f(n),g(n)} is O(f(n)+g(n))
max{f(n),g(n)} is O(max{f(n),g(n)})
f(n)+g(n)      is O(max{f(n),g(n)})

但是之后

如果a是O(b)而b是O(a)那么O(a)= O(b)？