IO

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的一个原理图你们可以参考一下