第05讲面向对象程序设计(四2).pptVIP

第05讲 面向对象程序设计（四） 武汉博众创新信息科技有限公司 主讲：裴本桢 本章内容 递归算法 File类 FileFilter/FilenameFilter 正则表达式 递归 递归是一种重要的编程技术。该方法用于让一个函数从其内部调用其自身。 在有限的自身调用中，递归是很有效的方法。由于递归会消耗大量的内存，且运算速度慢，因此不适合大量的自身调用。 示例 已知菲波那契数列的数学表达式为： fibonacci(n) = n, n = 0, n = 1 fibonacci(n) = fibonacci(n - 1) + fibonacci(n - 2), n=2 输入一个数n，求出菲波那契值是多少。 File File是文件和目录的抽象表示形式。 利用File类可以实现绝大多数文件和目录的操作。 File属性 static String pathSeparator static char pathSeparatorChar 默认路径分隔符，在windows中代表“;”。 static String separator static char separatorChar 默认名称分隔符，在windows中代表“\”。 构造方法 File(File parent, String child) 根据parent抽象路径和child路径名字符串创新一个新的File实例。 File(String pathname) 通过将给定路径名字符串转换成抽象路径名来创建一个新 File 实例。 File(String parent, String child) 根据 parent 路径名字符串和 child 路径名字符串创建一个新 File 实例。 File方法 boolean canRead() boolean canWrite() 测试应用程序是否可以读取/修改此抽象路径名表示的文件。 int compareTo(File pathname) 按字母顺序比较两个抽象路径名。 boolean createNewFile() 当且仅当不存在具有此抽象路径名指定的名称的文件时，原子地创建由此抽象路径名指定的一个新的空文件。 boolean delete() 删除此抽象路径名表示的文件或目录。 void deleteOnExit() 在虚拟机终止时，请求删除此抽象路径名表示的文件或目录。 boolean equals(Object o) 测试此抽象路径名与给定对象是否相等。 boolean exists() 测试此抽象路径名表示的文件或目录是否存在。 File getAbsoluteFile() 返回抽象路径名的绝对路径名形式。 String getAbsolutePath() 返回抽象路径名的绝对路径名字符串。 File getCanonicalFile() 返回此抽象路径名的规范形式。 String getCanonicalPath() 返回抽象路径名的规范路径名字符串。 String getName() 返回由此抽象路径名表示的文件或目录的名称。 String getParent() 返回此抽象路径名的父路径名的路径名字符串，如果此路径名没有指定父目录，则返回 null。 File getParentFile() 返回此抽象路径名的父路径名的抽象路径名，如果此路径名没有指定父目录，则返回 null。 String getPath() 将此抽象路径名转换为一个路径名字符串。 isDictionary() 测试此抽象路径名表示的文件是否是一个目录。 isFile() 测试此抽象路径名表示的文件是否是一个标准文件。 isHidden() 测试此抽象路径名指定的文件是否是一个隐藏文件。 long lastModified() 返回此抽象路径名表示的文件最后一次被修改的时间。 String[] list() 返回由此抽象路径名所表示的目录中的文件和目录的名称所组成字符串数组。 String[] list(FilenameFilter filter) 返回由包含在目录中的文件和目录的名称所组成的字符串数组，这一目录是通过满足指定过滤器的抽象路径名来表示的。 File[] listFiles() 返回一个抽象路径名数组，这些路径名表示此抽象路径名所表示目录中的文件。 boolean mkdir() 创建此抽象路径名指定的目录。 boolean mkdirs() 创建此抽象路径名指定的目录，包括创建必需但不存在的父目录。 boolean renameTo(Fil