摘要:但是對(duì)象表示目錄,則返回值未指定。遞歸的分類遞歸分為兩種,直接遞歸和間接遞歸。直接遞歸稱為方法自身調(diào)用自己。注意事項(xiàng)遞歸一定要有條件限定,保證遞歸能夠停止下來(lái),否則會(huì)發(fā)生棧內(nèi)存溢出。遞歸求階乘階乘所有小于及等于該數(shù)的正整數(shù)的積。
day08【File類、遞歸】 主要內(nèi)容
File類
遞歸
教學(xué)目標(biāo)[ ] 能夠說(shuō)出File對(duì)象的創(chuàng)建方式
[ ] 能夠說(shuō)出File類獲取名稱的方法名稱
[ ] 能夠說(shuō)出File類獲取絕對(duì)路徑的方法名稱
[ ] 能夠說(shuō)出File類獲取文件大小的方法名稱
[ ] 能夠說(shuō)出File類判斷是否是文件的方法名稱
[ ] 能夠說(shuō)出File類判斷是否是文件夾的方法名稱
[ ] 能夠辨別相對(duì)路徑和絕對(duì)路徑
[ ] 能夠遍歷文件夾
[ ] 能夠解釋遞歸的含義
[ ] 能夠使用遞歸的方式計(jì)算5的階乘
[ ] 能夠說(shuō)出使用遞歸會(huì)內(nèi)存溢出隱患的原因
第一章 File類 1.1 概述java.io.File 類是文件和目錄路徑名的抽象表示,主要用于文件和目錄的創(chuàng)建、查找和刪除等操作。
1.2 構(gòu)造方法public File(String pathname) :通過(guò)將給定的路徑名字符串轉(zhuǎn)換為抽象路徑名來(lái)創(chuàng)建新的 File實(shí)例。
public File(String parent, String child) :從父路徑名字符串和子路徑名字符串創(chuàng)建新的 File實(shí)例。
public File(File parent, String child) :從父抽象路徑名和子路徑名字符串創(chuàng)建新的 File實(shí)例。
構(gòu)造舉例,代碼如下:
// 文件路徑名 String pathname = "D:aaa.txt"; File file1 = new File(pathname); // 文件路徑名 String pathname2 = "D:aaabb.txt"; File file2 = new File(pathname2); // 通過(guò)父路徑和子路徑字符串 String parent = "d:aaa"; String child = "bbb.txt"; File file3 = new File(parent, child); // 通過(guò)父級(jí)File對(duì)象和子路徑字符串 File parentDir = new File("d:aaa"); String child = "bbb.txt"; File file4 = new File(parentDir, child);
1.3 常用方法 獲取功能的方法小貼士:
一個(gè)File對(duì)象代表硬盤中實(shí)際存在的一個(gè)文件或者目錄。
無(wú)論該路徑下是否存在文件或者目錄,都不影響File對(duì)象的創(chuàng)建。
public String getAbsolutePath() :返回此File的絕對(duì)路徑名字符串。
public String getPath() :將此File轉(zhuǎn)換為路徑名字符串。
public String getName() :返回由此File表示的文件或目錄的名稱。
public long length() :返回由此File表示的文件的長(zhǎng)度。
方法演示,代碼如下:
public class FileGet { public static void main(String[] args) { File f = new File("d:/aaa/bbb.java"); System.out.println("文件絕對(duì)路徑:"+f.getAbsolutePath()); System.out.println("文件構(gòu)造路徑:"+f.getPath()); System.out.println("文件名稱:"+f.getName()); System.out.println("文件長(zhǎng)度:"+f.length()+"字節(jié)"); File f2 = new File("d:/aaa"); System.out.println("目錄絕對(duì)路徑:"+f2.getAbsolutePath()); System.out.println("目錄構(gòu)造路徑:"+f2.getPath()); System.out.println("目錄名稱:"+f2.getName()); System.out.println("目錄長(zhǎng)度:"+f2.length()); } } 輸出結(jié)果: 文件絕對(duì)路徑:d:aaabb.java 文件構(gòu)造路徑:d:aaabb.java 文件名稱:bbb.java 文件長(zhǎng)度:636字節(jié) 目錄絕對(duì)路徑:d:aaa 目錄構(gòu)造路徑:d:aaa 目錄名稱:aaa 目錄長(zhǎng)度:4096
API中說(shuō)明:length(),表示文件的長(zhǎng)度。但是File對(duì)象表示目錄,則返回值未指定。絕對(duì)路徑和相對(duì)路徑
絕對(duì)路徑:從盤符開始的路徑,這是一個(gè)完整的路徑。
相對(duì)路徑:相對(duì)于項(xiàng)目目錄的路徑,這是一個(gè)便捷的路徑,開發(fā)中經(jīng)常使用。
public class FilePath { public static void main(String[] args) { // D盤下的bbb.java文件 File f = new File("D:bb.java"); System.out.println(f.getAbsolutePath()); // 項(xiàng)目下的bbb.java文件 File f2 = new File("bbb.java"); System.out.println(f2.getAbsolutePath()); } } 輸出結(jié)果: D:bb.java D:idea_project_test4bb.java判斷功能的方法
public boolean exists() :此File表示的文件或目錄是否實(shí)際存在。
public boolean isDirectory() :此File表示的是否為目錄。
public boolean isFile() :此File表示的是否為文件。
方法演示,代碼如下:
public class FileIs { public static void main(String[] args) { File f = new File("d:aaabb.java"); File f2 = new File("d:aaa"); // 判斷是否存在 System.out.println("d:aaabb.java 是否存在:"+f.exists()); System.out.println("d:aaa 是否存在:"+f2.exists()); // 判斷是文件還是目錄 System.out.println("d:aaa 文件?:"+f2.isFile()); System.out.println("d:aaa 目錄?:"+f2.isDirectory()); } } 輸出結(jié)果: d:aaabb.java 是否存在:true d:aaa 是否存在:true d:aaa 文件?:false d:aaa 目錄?:true創(chuàng)建刪除功能的方法
public boolean createNewFile() :當(dāng)且僅當(dāng)具有該名稱的文件尚不存在時(shí),創(chuàng)建一個(gè)新的空文件。
public boolean delete() :刪除由此File表示的文件或目錄。
public boolean mkdir() :創(chuàng)建由此File表示的目錄。
public boolean mkdirs() :創(chuàng)建由此File表示的目錄,包括任何必需但不存在的父目錄。
方法演示,代碼如下:
public class FileCreateDelete { public static void main(String[] args) throws IOException { // 文件的創(chuàng)建 File f = new File("aaa.txt"); System.out.println("是否存在:"+f.exists()); // false System.out.println("是否創(chuàng)建:"+f.createNewFile()); // true System.out.println("是否存在:"+f.exists()); // true // 目錄的創(chuàng)建 File f2= new File("newDir"); System.out.println("是否存在:"+f2.exists());// false System.out.println("是否創(chuàng)建:"+f2.mkdir()); // true System.out.println("是否存在:"+f2.exists());// true // 創(chuàng)建多級(jí)目錄 File f3= new File("newDira ewDirb"); System.out.println(f3.mkdir());// false File f4= new File("newDira ewDirb"); System.out.println(f4.mkdirs());// true // 文件的刪除 System.out.println(f.delete());// true // 目錄的刪除 System.out.println(f2.delete());// true System.out.println(f4.delete());// false } }
API中說(shuō)明:delete方法,如果此File表示目錄,則目錄必須為空才能刪除。1.4 目錄的遍歷
public String[] list() :返回一個(gè)String數(shù)組,表示該File目錄中的所有子文件或目錄。
public File[] listFiles() :返回一個(gè)File數(shù)組,表示該File目錄中的所有的子文件或目錄。
public class FileFor { public static void main(String[] args) { File dir = new File("d:java_code"); //獲取當(dāng)前目錄下的文件以及文件夾的名稱。 String[] names = dir.list(); for(String name : names){ System.out.println(name); } //獲取當(dāng)前目錄下的文件以及文件夾對(duì)象,只要拿到了文件對(duì)象,那么就可以獲取更多信息 File[] files = dir.listFiles(); for (File file : files) { System.out.println(file); } } }
小貼士:第二章 遞歸 2.1 概述調(diào)用listFiles方法的File對(duì)象,表示的必須是實(shí)際存在的目錄,否則返回null,無(wú)法進(jìn)行遍歷。
遞歸:指在當(dāng)前方法內(nèi)調(diào)用自己的這種現(xiàn)象。
遞歸的分類:
遞歸分為兩種,直接遞歸和間接遞歸。
直接遞歸稱為方法自身調(diào)用自己。
間接遞歸可以A方法調(diào)用B方法,B方法調(diào)用C方法,C方法調(diào)用A方法。
注意事項(xiàng):
遞歸一定要有條件限定,保證遞歸能夠停止下來(lái),否則會(huì)發(fā)生棧內(nèi)存溢出。
在遞歸中雖然有限定條件,但是遞歸次數(shù)不能太多。否則也會(huì)發(fā)生棧內(nèi)存溢出。
構(gòu)造方法,禁止遞歸
public class Demo01DiGui { public static void main(String[] args) { // a(); b(1); } /* * 3.構(gòu)造方法,禁止遞歸 * 編譯報(bào)錯(cuò):構(gòu)造方法是創(chuàng)建對(duì)象使用的,不能讓對(duì)象一直創(chuàng)建下去 */ public Demo01DiGui() { //Demo01DiGui(); } /* * 2.在遞歸中雖然有限定條件,但是遞歸次數(shù)不能太多。否則也會(huì)發(fā)生棧內(nèi)存溢出。 * 4993 * Exception in thread "main" java.lang.StackOverflowError */ private static void b(int i) { System.out.println(i); //添加一個(gè)遞歸結(jié)束的條件,i==5000的時(shí)候結(jié)束 if(i==5000){ return;//結(jié)束方法 } b(++i); } /* * 1.遞歸一定要有條件限定,保證遞歸能夠停止下來(lái),否則會(huì)發(fā)生棧內(nèi)存溢出。 Exception in thread "main" * java.lang.StackOverflowError */ private static void a() { System.out.println("a方法"); a(); } }2.2 遞歸累加求和 計(jì)算1 ~ n的和
分析:num的累和 = num + (num-1)的累和,所以可以把累和的操作定義成一個(gè)方法,遞歸調(diào)用。
實(shí)現(xiàn)代碼:
public class DiGuiDemo { public static void main(String[] args) { //計(jì)算1~num的和,使用遞歸完成 int num = 5; // 調(diào)用求和的方法 int sum = getSum(num); // 輸出結(jié)果 System.out.println(sum); } /* 通過(guò)遞歸算法實(shí)現(xiàn). 參數(shù)列表:int 返回值類型: int */ public static int getSum(int num) { /* num為1時(shí),方法返回1, 相當(dāng)于是方法的出口,num總有是1的情況 */ if(num == 1){ return 1; } /* num不為1時(shí),方法返回 num +(num-1)的累和 遞歸調(diào)用getSum方法 */ return num + getSum(num-1); } }代碼執(zhí)行圖解
小貼士:遞歸一定要有條件限定,保證遞歸能夠停止下來(lái),次數(shù)不要太多,否則會(huì)發(fā)生棧內(nèi)存溢出。2.3 遞歸求階乘
階乘:所有小于及等于該數(shù)的正整數(shù)的積。
n的階乘:n! = n * (n-1) *...* 3 * 2 * 1
分析:這與累和類似,只不過(guò)換成了乘法運(yùn)算,學(xué)員可以自己練習(xí),需要注意階乘值符合int類型的范圍。
推理得出:n! = n * (n-1)!
代碼實(shí)現(xiàn):
public class DiGuiDemo { //計(jì)算n的階乘,使用遞歸完成 public static void main(String[] args) { int n = 3; // 調(diào)用求階乘的方法 int value = getValue(n); // 輸出結(jié)果 System.out.println("階乘為:"+ value); } /* 通過(guò)遞歸算法實(shí)現(xiàn). 參數(shù)列表:int 返回值類型: int */ public static int getValue(int n) { // 1的階乘為1 if (n == 1) { return 1; } /* n不為1時(shí),方法返回 n! = n*(n-1)! 遞歸調(diào)用getValue方法 */ return n * getValue(n - 1); } }2.4 遞歸打印多級(jí)目錄
分析:多級(jí)目錄的打印,就是當(dāng)目錄的嵌套。遍歷之前,無(wú)從知道到底有多少級(jí)目錄,所以我們還是要使用遞歸實(shí)現(xiàn)。
代碼實(shí)現(xiàn):
public class DiGuiDemo2 { public static void main(String[] args) { // 創(chuàng)建File對(duì)象 File dir = new File("D:aaa"); // 調(diào)用打印目錄方法 printDir(dir); } public static void printDir(File dir) { // 獲取子文件和目錄 File[] files = dir.listFiles(); // 循環(huán)打印 /* 判斷: 當(dāng)是文件時(shí),打印絕對(duì)路徑. 當(dāng)是目錄時(shí),繼續(xù)調(diào)用打印目錄的方法,形成遞歸調(diào)用. */ for (File file : files) { // 判斷 if (file.isFile()) { // 是文件,輸出文件絕對(duì)路徑 System.out.println("文件名:"+ file.getAbsolutePath()); } else { // 是目錄,輸出目錄絕對(duì)路徑 System.out.println("目錄:"+file.getAbsolutePath()); // 繼續(xù)遍歷,調(diào)用printDir,形成遞歸 printDir(file); } } } }第三章 綜合案例 3.1 文件搜索
搜索D:aaa 目錄中的.java 文件。
分析:
目錄搜索,無(wú)法判斷多少級(jí)目錄,所以使用遞歸,遍歷所有目錄。
遍歷目錄時(shí),獲取的子文件,通過(guò)文件名稱,判斷是否符合條件。
代碼實(shí)現(xiàn):
public class DiGuiDemo3 { public static void main(String[] args) { // 創(chuàng)建File對(duì)象 File dir = new File("D:aaa"); // 調(diào)用打印目錄方法 printDir(dir); } public static void printDir(File dir) { // 獲取子文件和目錄 File[] files = dir.listFiles(); // 循環(huán)打印 for (File file : files) { if (file.isFile()) { // 是文件,判斷文件名并輸出文件絕對(duì)路徑 if (file.getName().endsWith(".java")) { System.out.println("文件名:" + file.getAbsolutePath()); } } else { // 是目錄,繼續(xù)遍歷,形成遞歸 printDir(file); } } } }3.2 文件過(guò)濾器優(yōu)化
java.io.FileFilter是一個(gè)接口,是File的過(guò)濾器。 該接口的對(duì)象可以傳遞給File類的listFiles(FileFilter) 作為參數(shù), 接口中只有一個(gè)方法。
boolean accept(File pathname) :測(cè)試pathname是否應(yīng)該包含在當(dāng)前File目錄中,符合則返回true。
分析:
接口作為參數(shù),需要傳遞子類對(duì)象,重寫其中方法。我們選擇匿名內(nèi)部類方式,比較簡(jiǎn)單。
accept方法,參數(shù)為File,表示當(dāng)前File下所有的子文件和子目錄。保留住則返回true,過(guò)濾掉則返回false。保留規(guī)則:
要么是.java文件。
要么是目錄,用于繼續(xù)遍歷。
通過(guò)過(guò)濾器的作用,listFiles(FileFilter)返回的數(shù)組元素中,子文件對(duì)象都是符合條件的,可以直接打印。
代碼實(shí)現(xiàn):
public class DiGuiDemo4 { public static void main(String[] args) { File dir = new File("D:aaa"); printDir2(dir); } public static void printDir2(File dir) { // 匿名內(nèi)部類方式,創(chuàng)建過(guò)濾器子類對(duì)象 File[] files = dir.listFiles(new FileFilter() { @Override public boolean accept(File pathname) { return pathname.getName().endsWith(".java")||pathname.isDirectory(); } }); // 循環(huán)打印 for (File file : files) { if (file.isFile()) { System.out.println("文件名:" + file.getAbsolutePath()); } else { printDir2(file); } } } }3.3 Lambda優(yōu)化
分析:FileFilter是只有一個(gè)方法的接口,因此可以用lambda表達(dá)式簡(jiǎn)寫。
lambda格式:
()->{ }
代碼實(shí)現(xiàn):
public static void printDir3(File dir) { // lambda的改寫 File[] files = dir.listFiles(f ->{ return f.getName().endsWith(".java") || f.isDirectory(); }); // 循環(huán)打印 for (File file : files) { if (file.isFile()) { System.out.println("文件名:" + file.getAbsolutePath()); } else { printDir3(file); } } }
文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址:http://specialneedsforspecialkids.com/yun/76029.html
摘要:技術(shù)概述技術(shù)概述把內(nèi)存中的數(shù)據(jù)存儲(chǔ)到持久化設(shè)備上這個(gè)動(dòng)作稱為輸出寫操作把持久設(shè)備上的數(shù)據(jù)讀取到內(nèi)存中的這個(gè)動(dòng)作稱為輸入讀操作操作把上面的這種輸入和輸出動(dòng)作稱為操作類的概述和作用類的概述和作用的概念類是文件和目錄路徑名的抽象表示形式中把文件或 01IO技術(shù)概述.avi(02:49) * A:IO技術(shù)概述 * a: Output * 把內(nèi)存中的數(shù)據(jù)存儲(chǔ)到持久化設(shè)備上...
摘要:知識(shí)點(diǎn)總結(jié)類知識(shí)點(diǎn)總結(jié)類類可以進(jìn)行創(chuàng)建和刪除文件等操作。使用一個(gè)類,則必須向類的構(gòu)造方法中傳遞一個(gè)文件路徑。 Java知識(shí)點(diǎn)總結(jié)(JavaIO-File類) @(Java知識(shí)點(diǎn)總結(jié))[Java, JavaIO] [toc] File類 File類可以進(jìn)行創(chuàng)建和刪除文件等操作。使用一個(gè)File類,則必須向File類的構(gòu)造方法中傳遞一個(gè)文件路徑。 showImg(https://segme...
摘要:是一個(gè)系統(tǒng)支持的所有字符的集合,包括各國(guó)家文字標(biāo)點(diǎn)符號(hào)圖形符號(hào)數(shù)字等字符集簡(jiǎn)體中文碼表。支持中國(guó)國(guó)內(nèi)少數(shù)民族的文字,同時(shí)支持繁體漢字以及日韓漢字等字符集為表達(dá)任意語(yǔ)言的任意字符而設(shè)計(jì),是業(yè)界的一種標(biāo)準(zhǔn),也稱為統(tǒng)一碼標(biāo)準(zhǔn)萬(wàn)國(guó)碼。 1 File1.1 File類的概述和構(gòu)造方法File: 它是文件和目錄路徑名的抽象...
閱讀 788·2021-10-09 09:44
閱讀 691·2019-08-30 13:55
閱讀 3152·2019-08-29 15:07
閱讀 3218·2019-08-29 13:09
閱讀 2412·2019-08-29 11:10
閱讀 1288·2019-08-26 14:05
閱讀 3589·2019-08-26 13:57
閱讀 2205·2019-08-23 16:42