2021-12-21_学习B站Java基础视频_IO流（File对象功能-文件列表）_学习时间复杂度

1. P254、P255：IO流（File对象功能-文件列表）

import java.io.*;

class FileDemo2 {
    public static void main(String[] args) {
        File dir = new File("c:\\");
        File[] files = dir.listFiles();

        for (File f : files) {
            System.out.println(f.getName() + "::" + f.length());
        }
    }

    public static void listDemo_2() {
        // listRootsDemo();
        // listDemo();

        File dir = new File("e:\\java1223\\day18_ok");

        String[] arr = dir.list(new FilenameFilter(){
            public boolean accept(File dir, String name) {
                // System.out.println("dir:" + dir + "....name:" + name);
                /*
                if (name.endsWith(".txt")) {
                    return true;
                } else {
                    return false;
                }
                */
                return name.endsWith(".txt");
            }
        });

        System.out.println("len:" + arr.length);
        for (String name : arr) {
            System.out.println(name);
        }
    }

    public static void listDemo() {
        File f = new File("c:\\abc.txt");

        String[] names = f.list(); // 调用list方法的file对象必须是封装了一个目录。
                                   // 该目录还必须存在。
        for (String name : names) {
            System.out.println(name);
        }
    }

    public static void listRootsDemo() {
        File[] files = File.listRoots();

        for (File f : files) {
            System.out.println(f);
        }
    }
}

2. 学习B站一个时间复杂度的视频 https://www.bilibili.com/video/BV1nE411x7qP?spm_id_from=333.999.0.0 。

常数时间O(1)  < 对数时间O(log n) < 线性时间O(n) < 线性对数时间O(n log n) < 二次时间O(n^2) < 三次时间O(n^3) < 指数时间O(2^n)