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.****.net/IBM_hoojo
* @email [email protected]
* @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的一个原理图你们可以参考一下