IO的简介
1.IO是由input和output组成 这个也简称IO
1.1 input 输入流 用来读取文件
1.2 output 输出流 把自己写的东西写通过代码写进文件里面
2.file 文件 文件夹
3.递归
3.1递归是什么?
3.1.1 程序 自身 调用自身的编程技巧称为 递归 ( recursion) 。 递归有直接递归和间接递归
•直接递归:函数在执行过程中调用本身。
•间接递归:函数在执行过程中调用其它函数再经过这些函数调用本身。
递归有四个特性:
1. 必须有可最终达到的终止条件,否则程序将陷入无穷循环;
2. 子问题在规模上比原问题小,或更接近终止条件;
3. 子问题可通过再次递归调用求解或因满足终止条件而直接求解;
4. 子问题的解应能组合为整个问题的解。
3.2递归的代码如下:
package com.zking.io; import java.io.File; public class TestDiGui { public static void main(String[] args) { File f=new File("C:\\Users\\Administrator\\Desktop\\a"); read(f); } /** * * @param f 文件 【文件夹】 */ public static void read(File f){ if(f.isDirectory()){ //文件夹 //列出该文件夹下所有的文件 File fs[]=f.listFiles(); if(fs.length>0){ //有子目录或者子文件 for (File file : fs) { if(file.isDirectory()){ read(file); }else{ System.out.println(file.getAbsolutePath()); } } }else{ //没有儿子目录或者子文件 System.out.println(f.getAbsolutePath()); } }else{ //文件 System.out.println(f.getAbsolutePath()); } } }
4.多线程下载与断点下载
4.1 多线程下载原理
客户端要下载一个文件, 首先请求服务器,服务器将这个文件传送给客户端,客户端保存到本地, 完成了一个下载的过程.
多线程下载的思想是客户端开启多个线程同时下载,每个线程只负责下载文件的一部分, 当所有线程下载完成的时候,文件下载完毕.
多线程下载占用资源比单线程多,相当于用资源换取速度
4.2 断点下载
基本原理:利用URLConnection获取要下载文件的长度、头部等相关信息,并设置响应的头部信息。并且通过URLConnection获取输入流,将文件分成指定的块,每一块单独开辟一个线程完成数据的读取、写入。通过输入流读取下载文件的信息,然后将读取的信息用RandomAccessFile随机写入到本地文件中。同时,每个线程写入的数据都文件指针也就是写入数据的长度,需要保存在一个临时文件中。这样当本次下载没有完成的时候,下次下载的时候就从这个文件中读取上一次下载的文件长度,然后继续接着上一次的位置开始下载。并且将本次下载的长度写入到这个文件中。
4.1.2 多线程下载代码如下:
package cn.me.test; import java.io.InputStream; import java.io.RandomAccessFile; import java.net.HttpURLConnection; import java.net.URL; /** * 多线程下载 * 1:使用RandomAccessFile在任意的位置写入数据。 * 2:需要计算第一个线程下载的数据量,可以平均分配。如果不够平均时, * 则直接最后一个线程处理相对较少的数据 * 3:必须要在下载之前准备好相同大小的文件,通过文件头获取 */ public class MultiThreadDownload { public static void main(String[] args) throws Exception { //1:声明文件名和下载的地址 String fileName = "aa.rar"; String urlStr = "http://localhost:7777/day18"; //2:声明Url URL url = new URL(urlStr+"/"+fileName); //3:获取连接 HttpURLConnection con = (HttpURLConnection) url.openConnection(); //4:设置请求方式 con.setRequestMethod("GET"); //5:获取请求头,即文件的长度 int length = con.getContentLength();//获取下载文件的长度,以计算每个线程应该下载的数据量。 //6:在指定的目录下,创建一个同等大小的文件 RandomAccessFile file = new RandomAccessFile("d:/a/"+fileName, "rw");//创建一个相同大小的文件。 //7:设置文件大小,占位 file.setLength(length);//设置文件大小。 file.close(); //8:定义线程个数 int size = 3; //9:计算每一个线程应该下载多少字节的数据,如果正好整除则最好,否则加1 int block = length/size==0?length/size:length/size+1;//计算每个线程应该下载的数据量。 System.err.println("每个线程应该下载:"+block); //10:运行三个线程并计算从哪个字节开始到哪一个字节结束 for(int i=0;i<size;i++){ int start = i*block; int end = start+(block-1);//计算每一个线程的开始和结束字节。 System.err.println(i+"="+start+","+end); new MyDownThread(fileName, start, end,url).start(); } } static class MyDownThread extends Thread{ //定义文件名 private String fileName; //定义从何地开始下载 private int start; //定义下载到哪一个字节 private int end; private URL url; public MyDownThread(String fileName,int start,int end,URL url){ this.fileName=fileName; this.start=start; this.end=end; this.url=url; } @Override public void run() { try{ //11:开始下载 HttpURLConnection con = (HttpURLConnection) url.openConnection(); con.setRequestMethod("GET"); //12:设置分段下载的请求头 con.setRequestProperty("Range","bytes="+start+"-"+end);//设置从服务器上读取的文件块。 //13:开始下载,需要判断206 if(con.getResponseCode()==206){//访问成功,则返回的状态码为206。 InputStream in = con.getInputStream(); //14:声明随机写文件对象,注意rwd是指即时将数据写到文件中,而不使用缓存区 RandomAccessFile out = new RandomAccessFile("d:/a/"+fileName,"rwd"); out.seek(start);//设置从文件的某个位置开始写数据。 byte[] b=new byte[1024];S int len = 0; while((len=in.read(b))!=-1){ out.write(b,0,len); } out.close(); in.close(); } System.err.println(this.getName()+"执行完成"); }catch(Exception e){ throw new RuntimeException(e); } } } }
4.2.2多线程断点下载的代码如下:
package com.hoo.entity; /** * <b>function:</b> 下载文件信息类 * @author hoojo * @createDate 2011-9-21 下午05:14:58 * @file DownloadInfo.java * @package com.hoo.entity * @project MultiThreadDownLoad * @blog http://blog.csdn.net/IBM_hoojo * @email hoojo_@126.com * @version 1.0 */ public class DownloadInfo { //下载文件url private String url; //下载文件名称 private String fileName; //下载文件路径 private String filePath; //分成多少段下载, 每一段用一个线程完成下载 private int splitter; //下载文件默认保存路径 private final static String FILE_PATH = "C:/temp" ; //默认分块数、线程数 private final static int SPLITTER_NUM = 5; public DownloadInfo() { super (); } /** * @param url 下载地址 */ public DownloadInfo(String url) { this (url, null, null, SPLITTER_NUM); } /** * @param url 下载地址url * @param splitter 分成多少段或是多少个线程下载 */ public DownloadInfo(String url, int splitter) { this (url, null, null, splitter); } /*** * @param url 下载地址 * @param fileName 文件名称 * @param filePath 文件保存路径 * @param splitter 分成多少段或是多少个线程下载 */ public DownloadInfo(String url, String fileName, String filePath, int splitter) { super (); if (url == null || "" .equals(url)) { throw new RuntimeException("url is not null!" ); } this .url = url; this .fileName = (fileName == null || "" .equals(fileName)) ? getFileName(url) : fileName; this .filePath = (filePath == null || "" .equals(filePath)) ? FILE_PATH : filePath; this .splitter = (splitter < 1) ? SPLITTER_NUM : splitter; } /** * <b>function:</b> 通过url获得文件名称 * @author hoojo * @createDate 2011-9-30 下午05:00:00 * @param url * @return */ private String getFileName(String url) { return url.substring(url.lastIndexOf("/" ) + 1, url.length()); } public String getUrl() { return url; } public void setUrl(String url) { if (url == null || "" .equals(url)) { throw new RuntimeException("url is not null!" ); } this .url = url; } public String getFileName() { return fileName; } public void setFileName(String fileName) { this .fileName = (fileName == null || "" .equals(fileName)) ? getFileName(url) : fileName; } public String getFilePath() { return filePath; } public void setFilePath(String filePath) { this .filePath = (filePath == null || "" .equals(filePath)) ? FILE_PATH : filePath; } public int getSplitter() { return splitter; } public void setSplitter(int splitter) { this .splitter = (splitter < 1) ? SPLITTER_NUM : splitter; } @Override public String toString() { return this .url + "#" + this .fileName + "#" + this .filePath + "#" + this .splitter; } }
5.以下是IO的一个原理图你们可以参考一下