8月24日培训日记

1.大数组导致虚拟机OutOfMemmoryError。
2.什么是递归调用，举例，递归调用导致堆栈耗尽。递归一要调用到一定深度后停止下来，
3.用递归方法实现十进制数到二进制数的转换。先通过如何求出一个十进制中的每位数字来说明.递归适合于解决需要反复循环的业务流程，每循环一次，任务就减少一个回合。
4.当前正在运行的函数只管解决一个回合的问题，其他的调用再由这个函数解决，只是传递的参数是下一个回合所要的参数，当前含数的一个重要任务就是找出下一次调用的参数。
5.求最大公约数的例子
6.汉诺塔举例
7.要通过执行ant的命令行窗口给build.xml文件中的java任务执行的类传递参数，怎么做？

9.tree命令程序的编写.tree结果的特点：如果列表中一个目录或文件有弟弟，那么它前面加“├─”，否则，它前面加“└─”，如果是根元素，那么前面什么也不加。如果它的父级没有弟弟，则在父级上补“ ”，否则，在父级上补“│ ”。如果父级没有父级，即父级为整个元素的根，则什么也不补，且结束结束递归调用。下面的代码用到了装饰器模式和访问者模式，请解释清楚这两种模式。
程序清单：MyTree.java

import java.io.File;
class MainClass
{
public static void main(String [] args)
{
String strFile = ".";
if(args.length != 0)
{
strFile = args[0];
}

File fFile = new File(strFile);
/*display(fFile);*/
new FileWrapper(fFile,false,null).display();

}

/*public static void display(File f)
{
System.out.println(f.getName());
if(f.isDirectory())
{
File [] subFiles = f.listFiles();
for(int i=0;i<subFiles.length;i++)
{
display(subFiles[i]);
}
}
}*/
}

class FileWrapper extends File
{
boolean bLast = false;
FileWrapper parent = null;
public boolean isLast()
{
return bLast;
}

public FileWrapper getParentWrapper()
{
return parent;
}

public FileWrapper(File f,boolean bLast,FileWrapper parent)
{
super(f.getPath());
this.bLast = bLast;
this.parent = parent;
}

private String makePrefix()
{
StringBuffer sbf = new StringBuffer();
if(parent == null)
{
return "";
}

if(bLast)
{
sbf.append("─└");
}
else
{
sbf.append("─├");
}

makeParentPrefix(parent,sbf);
sbf.reverse();
return sbf.toString();
}

private void makeParentPrefix(FileWrapper parent,StringBuffer sbf)
{
if(parent.getParentWrapper() != null)
{
if(parent.isLast())
{
sbf.append(" ");
}
else
{
sbf.append(" │");
}
makeParentPrefix(parent.getParentWrapper(),sbf);
}
}

public void display()
{
System.out.println(makePrefix() + /*this.*/getName());
if(this.isDirectory())
{
File [] subFiles = this.listFiles();
for(int i=0;i<subFiles.length;i++)
{
if(i < subFiles.length-1)
{
new FileWrapper(subFiles[i],false,this).display();
}
else
{
new FileWrapper(subFiles[i],true,this).display();
}
}
}
}
}

运行结果如图所示：

作业：列出一个目录及其子目录下的所有txt文件。