递归思想以及IO流

递归

什么是递归

方法定义中调用方法本身的现象

注意

• 递归需要有出口，否则就是死递归
• 次数不能太多，否则就内存溢出
• 构造方法不能递归使用

举例如下:求一个斐波那契数列

public static void main(String[] args) {
        //1,1,2,3,5,8,13,21
        //第三个开始，后面的都是前面两个之和     求第二十个数

        int []arr = new int[20];
        arr[0] = 1;
        arr[1] = 1;
        for(int i=2;i<arr.length;i++){
            arr[i] = arr[i-2]+arr[i-1];
        }
        System.out.println(arr[arr.length-1]);
        System.out.println("***************");
        System.out.println(recursion(20));
    }
    private static int recursion(int i){
        int sum = 0;
        if(i==1 || i==2){
            return 1;
        }else{
            sum += recursion(i-1) + recursion(i-2);
        }
        return sum;
    }

IO流

用来解决设备之间数据传输的问题
简单一句话：
如果用电脑的笔记本打开能看懂的东西，就用字符流，
笔记本打开看不懂，就用字节流

IO流的分类
流向：
输入流 读取数据
输出流 写出数据
数据类型：
字节流：
字节输入流 读取数据 InputStream
字节输出流 写入数据 OutputStream
字符流：
字符输入流 读取数据 Reader
字符输出流 写出数据 Writer
写出
往文件中写出一个数据
我们现在尝试着往文件中写入一个数据，使用记事本能看懂的，最好用字符流，但我们这里用的是字节流

字节输出流的操作步骤：
1、创建字节输出流对象
2、写入数据
3、释放资源

我们是通过程序写到文本文件，所以这里用的是OutputStream

public static void main(String[] args) throws IOException {

        //创建字节输出流对象
        File file = new File("a.txt");//文件如果不存在，自动创建
        FileOutputStream fileOutputStream = new FileOutputStream(file);
        System.out.println(fileOutputStream);

        /*
        JVM创建字节输出流对象的时候，做了些什么
        1、调用系统功能创建文件
        2、创建fileOutputStream对象
        3、将fileOutputStream对象指向文件
         */

        fileOutputStream.write("大数据".getBytes());

        /*
        为什么需要close文件
        1、让流对象变成垃圾，这样垃圾回收器就可以回收它了
        2、通知系统去释放跟该文件相关的资源
         */
        fileOutputStream.close();
        
    }

JVM创建字节输出流的时候，都做了些什么
调用系统功能创建文件
创建fileOutputStream对象
将fileOutputStream对象指向该文件
为什么需要close文件
让流对象变成垃圾，这样垃圾回收器就可以回收它了
通知系统去释放跟该文件相关的资源
三种使用字节输出流往文件中写入数据的方式
public void write(int b)
public void write(byte[] b)
public void write(byte[] b,int off,int len)

public static void main(String[] args) throws IOException {
        /*
        使用字节输出流写数据的方式
        1、创建字节输出流对象
        2、使用write方法写入数据
        3、释放资源
         */

        FileOutputStream fileOutputStream = new FileOutputStream("a.txt");

        //public void write(int b)
//        fileOutputStream.write(97); //a.txt文件中的内容是a，可以看到这种方式，存入的是97的ASCII码

        //public void write(byte[] b)
        byte[] b = new byte[]{104,105,106};//a.txt中的内容是hij，存入的也是底层的ASCII码
//        fileOutputStream.write(b);

        //public void write(byte[] b,int off,int len)
        fileOutputStream.write(b,0,2);//偏移量，也是ASCII码
        
    }

写入

字节输入流的操作步骤

• 创建字节输入对象
• 调用read方法读取数据，并把数据显示在控制台
• 释放资源

两种字节输入流读取数据的方式

• public int read()
• public int read(byte[] b)

 

缓冲区类（高效类）
我们可以看到，在使用字节输入输出流的时候，复制照片或者视频的时候，速度非常慢，这里我们使用字节缓冲流

字节缓冲输出流
BufferedOutputStream
字节缓冲输入流
BufferedInputStream
字节缓冲输出流
BufferedOutputStream中要传入一个OutputStream的具体的子类实现对象

public static void main(String[] args) throws IOException{

        BufferedOutputStream bufferedOutputStream = new BufferedOutputStream(new FileOutputStream("a.txt"));

        bufferedOutputStream.write("大数据yyds".getBytes());

        bufferedOutputStream.close();

    }

字节缓冲输入流
输入到控制台：

public static void main(String[] args) throws IOException {

        BufferedInputStream bufferedInputStream = new BufferedInputStream(new FileInputStream("a.txt"));

        byte[] bytes = new byte[1024];
        int len = 0;
        while ((len = bufferedInputStream.read(bytes)) != -1){
            System.out.println(new String(bytes,0,len));

        }

        bufferedInputStream.close();

    }
}//大数据yyds